Beginning of main content

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Petaloudes 4 Star Hotels

See all 615 Hotels in Petaloudes
Best Western Hotel Plaza

Best Western Hotel Plaza

7 Ierou Lochou Street, Rhodes
4.5 out of 5.0
4.0 out of 5 (350 reviews)
Two separate nights at this Rhodes hotel.Stayed at this hotel in Rhodes for one night before and one night after holiday on another Greek Island. First night was in a recently refurbished room on first floor - would score 5/5. Second night, two weeks later,was in a more "tired" looking room on third floor - would score 3/5. (I understand ...
  Oct 5, 2017

$69

$69
Eden Roc Resort Hotel

Eden Roc Resort Hotel

Kalithea Avenue, Rhodes
4.5 out of 5.0
4.0 out of 5 (448 reviews)
Lovely relaxing resort breakStayed in one of the poolside apartments which are set away from the main hotel in the lovely gardens and had a lovely relaxing few days break. Food was nice - book into evening restaurants early (day or two beforehand) for a non-buffet night. Beach was very nice for sunbathing - sunbeds came free ...
  Oct 1, 2017
Agla Hotel

Agla Hotel

35, Apodimon Amerikis Street, Rhodes
4.0 out of 5.0
3.9 out of 5 (118 reviews)
Nice hotel close to beach and old town.I had a thoroughly enjoyable short break at the Agla hotel. Staff were very helpful and spoke more than one language fluently. Great location- one road back from the sea front and within walking distance of both the old city and the new commercial area and port. It is worth being aware that if you ...
  Oct 5, 2017

$42

$42
Trinity Boutique Hotel

Trinity Boutique Hotel

Perikleous 31-39, Rhodes
4.0 out of 5.0
4.9 out of 5 (20 reviews)
Beautiful room close to old townThe hotel was really charming, and the owners were super sweet. They put a lot of attention to decorating, and small details. The breakfast was great, and I highly recommend!
  Jan 27, 2018

$130

$130
Hotel Mediterranean

Hotel Mediterranean

35, Cos Str., Rhodes
4.5 out of 5.0
3.9 out of 5 (213 reviews)
Luxury hotel, good value, sea views, near old townI booked a room with a garden view on Expedia but they gave me a free upgrade to a room with a sea view. This was in November when the hotel wasn't completely full, but winter is the best time to go, when it's 20 degrees and the days are 1 and a half hours longer than in Britain in the winter. I ...
  Nov 29, 2017

$80

$80
KÓKKINI PORTA ROSSA

KÓKKINI PORTA ROSSA

Kokkini Porta, Arch. Efthimiou 24, Rhodes
4.5 out of 5.0
4.8 out of 5 (17 reviews)
What a dreamy place!Our family has been fortunate to travel and stay at great places. Kokkini Porta Rossa exceeded all our expectations being the best place we've ever stayed! Beautifully decorated, delicious food, relaxing, comfortable, with exceptional attention to detail that makes your stay an unforgetable experience. ...
  Jul 18, 2017
Amphitryon Boutique Hotel

Amphitryon Boutique Hotel

10, Al. Diakou Str., Rhodes
4.5 out of 5.0
3.8 out of 5 (118 reviews)
Excellent location!This hotel is the perfect place right in the city center! You are a five minute walk to the beach or Old Town Rhodes. The rooms are comfortable and serve your needs. The breakfast was great and the staff couldn’t have been more accommodating! There is free WiFi in the common areas, but you have to ...
  Oct 20, 2017

$45

$45
Sperveri Boutique Hotel

Sperveri Boutique Hotel

Dilmperaki 65-67, Rhodes
4.5 out of 5.0
5.0 out of 5 (24 reviews)
Beautiful HotelVery friendly welcome. Nothing too much trouble. Very personal service and help with local information, taxis etc.
  Feb 18, 2018

$80

$80
Blue Sky city beach hotel

Blue Sky city beach hotel

Psaropoula Square, Psaroula Beach, Rhodes
4.5 out of 5.0
3.3 out of 5 (133 reviews)
Very happy with my stay everything went well as i planned,very clean hotel, the food was great , the service was 1st class , all the staff try hard to help me with all quires. i been staying there again when i visit Rhodes again , recommend it .
  Jun 14, 2016
Sun Beach Resort Complex

Sun Beach Resort Complex

Ialyssos Beach, Rhodes
4.5 out of 5.0
4.0 out of 5 (149 reviews)
Best holiday experience By far the most amazing experience me and family had at the hotel. We stayed at the apartment with the sea view and were able to watch the sun set daily. Rooms were cleaned and towels changed daily. The reception staff were very helpful, professional and courteous. The premises staff responded to ...
  Aug 17, 2017

The get-go of any trip gets started with deciding on a destination. Petaloudes is a popular option with guests because of all its local amenities. Location is everything, but that applies to more than the area you are flying into. Now that you have a feel for this city, it's time you to get to know your home for the next several nights.

Lodgings as Gorgeous as Petaloudes

Petaloudes saw its fair share of visitors this past year. Expedia's review section contains reviews which can help you decide the accommodation that is the perfect fit for your stay. The resorts found here strive to make your visit as delightful as your days and evenings out in Petaloudes. You won't need to search long for a gourmet breakfast, a refreshing spa treatment, or to sustain your exercise routine during your stay, thanks to all that these hotels provide. They work hard to make the grounds and facilities pleasing from the instant you step onto the property and with every step throughout the hotel.

Rooms have been designed to keep your utmost comfort in mind, with amenities like premium bedding, and in-room tea or coffee, and designer bathroom products. So, sit back and relax. Moreover, if you find that you're need of anything further, you can be confident the staff will do their best to ensure you remain happy during your time there. These accommodations are so lovely that you'll regret the day you have to return home.

Book a 4-Star Hotel in Petaloudes Today!

Your trip to Petaloudes should be a retreat from your everyday worries. With Expedia, you will get great deals on the best accommodations to take your vacation to greater heights.