Theodhora Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Theodhora Holiday
Our pick of the best Theodhora Hotel Deals
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is NZ$215 per night from 25 Feb to 26 Feb
NZ$215
25 Feb - 26 Feb
includes taxes & fees
9.8/10 Exceptional! (1,001 reviews)
Slightly aged building and amenities, still great, friendly stuff, clean, everything worked well. Amazing Terrace on the 5th floor with a great view to the harbor, especially in the morning for sunset. They offer turndown service. The room on the first floor was a bit noisy during the Saturday night ...
Reviewed on 25 Jan 2026
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
9/10 Wonderful! (775 reviews)
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 16 Nov 2025
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 23 Feb to 24 Feb
NZ$205
23 Feb - 24 Feb
includes taxes & fees
9/10 Wonderful! (998 reviews)
The staff and the room were all lovely
Reviewed on 15 Jan 2026
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.
Discover the most popular places to visit in Theodhora
Melidoni Cave
Explore the great outdoors at Melidoni Cave, a lovely green space in Geropotamos. Wander the sandy beaches and waterfront in this quaint area.
What to do in Theodhora
e-Bike Guided Tour to Myli Gorge with Full Lunch included
NZ$138
per adult
Horse Riding & Cretan Traditional Lunch
NZ$157
per adult
100% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
