Hotel/Airbnb recommendations?

Hello,
I will be visiting Rhodes for the first time in September and I’m really struggling to find a place with a good price/quality ratio.
We’re looking for a hotel or airbnb, no resort ideally.
I’ve noticed through research that our budget is quite tight (≈500 total for 7 nights). Good to know we will also have a car.

Does anyone have any recommandations?
I understand the budget might be the main issue but yeah any feedback is more than welcome !!

Thank you!