
Rodhia Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Rodhia Holiday
Our pick of the best Rodhia Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$395 per night from 27 July to 28 July
NZ$395
27 July - 28 July
includes taxes & fees
9/10 Wonderful! (997 reviews)
"Fantastic property and friendly staff. We had paid the half board with breakfasts and dinners. The food was beyond expectations. It was fresh and delicious. Thank you!"
Reviewed on 8 Jul. 2025

Hotel Tsagarakis Beach
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (65 reviews)
"The pool was immaculate and situated perfectly . The hotel was right on the beach which was clean and dandy and the sea was beautiful The hotelierspoke very good English and was extremely helpful . This hotel is peaceful , a short taxi ride to Heraklion and a supermarket on hand .we very much enjoyed ..."
Reviewed on 11 Jul. 2025

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
9.8/10 Exceptional! (1,007 reviews)
A beautiful, peaceful stay
"Megaron Hotel is a truly elegant, classical place, everything felt well cared for. The staff were very friendly and welcoming. The rooftop restaurant offers a lovely view, and the small pool there is a perfect spot to relax. The room was clean, the bed very comfortable and breakfest was amazing."
Reviewed on 20 Jul. 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.
What to do in Rodhia

Agia Pelagia Crete Quad Bike authentic backland Tour
NZ$83
per adult

Heraklion: Scuba Diving Experience for Beginners
NZ$135
per adult
80% of travellers recommend

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
NZ$1,387
per traveller
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.