Book Hotels in Rodhia
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Rodhia hotels

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
$178 nightly
The price is $202 total per night from Apr 19 to Apr 20
$202 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with ...
Wonderful vintage hotel with a modern high standard of renovation, in great location overlooking the historic harbour. Spacious well designed rooms and helpful staff.
Reviewed on Apr 18, 2026

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
$333 nightly
The price is $396 total per night from Apr 21 to Apr 22
$396 total
Apr 21 - Apr 22
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 3 poolside bars and enjoy free ...
Everything is excellent especially the staff. 10/10. Superb
Reviewed on Apr 5, 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$214 nightly
The price is $255 total per night from Apr 25 to Apr 26
$255 total
Apr 25 - Apr 26
Total with taxes and fees
This all-inclusive property features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.
Reviewed on Nov 16, 2025

Marvel Deluxe Rooms
Agiou Fanouriou 15 Heraklion
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $91 total per night from Apr 26 to Apr 27
$91 total
Apr 26 - Apr 27
Total with taxes and fees
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. Dry cleaning, luggage storage, and laundry facilities are also ...
Yes. Too early to eat.
Reviewed on Mar 31, 2026

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $176 total per night from Apr 23 to Apr 24
$176 total
Apr 23 - Apr 24
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly ...
Everything was great. Great selection at Breakfast. Clean. Great restaurant for evening meal.
Reviewed on Apr 18, 2026

Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
$220 nightly
The price is $268 total per night from Apr 23 to Apr 24
$268 total
Apr 23 - Apr 24
Total with taxes and fees
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Beautiful hotel, quick transfer from airport and friendly welcome. So lovely to have gifts for the children. Lovely sea view swim up pool. Clean, beautiful view and nice pool. Very clean throughout! Staff always willing to help but more staff needed to serve drinks as often long waits. Would have ...
Reviewed on Apr 18, 2026

Atrion Hotel
9 Chronaki Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $106 total per night from Apr 27 to Apr 28
$106 total
Apr 27 - Apr 28
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Clean room, nice breakfast and close to the center of activity in the city.
Reviewed on Apr 15, 2026

Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $87 total per night from Apr 19 to Apr 20
$87 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and ...
Clean room, comfortable beds, nice buffet breakfast. Well presented hotel and very welcoming man on reception even after midnight. Would stay again.
Reviewed on Apr 1, 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
$175 nightly
The price is $211 total per night from May 2 to May 3
$211 total
May 2 - May 3
Total with taxes and fees
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
The room was great and cleaned everyday. The food on the buffet was so nice and the view from the hotel was breathtaking. Not one bad word to say. Great visit from start to finish.
Reviewed on Nov 10, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Rodhia hotel reviews by fellow wanderers

Mitsis Selection Rinela
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Beautiful hotel, quick transfer from airport and friendly welcome. So lovely to have gifts for the children.
Lovely sea view swim up pool. Clean, beautiful view and nice pool.
Very clean throughout! Staff always willing to help but more staff needed to serve drinks as often long waits. Would have liked waiter service for swim up rooms.
Lots of restaurants and snacks bars. Loved the beach bbq snack bar (kebabs were gorgeous), nice range of Pizza, fantastical waffles & crepier, Pan Asian & Tex Mex our favourite restaurants.
Entertainment was ok, could have been more. Great variety of drinks & loved the Easter Sunday celebrations on the beach. Fantastic to be involved.
Breakfast was good but would have liked more variety of fruit.
Overall had a wonderful holiday. Loved the hotel, would visit again!"
A verified traveler stayed at Mitsis Selection Rinela






