Theodhora Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Top Flight + Hotel Deals in Theodhora
Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel
Price was €1,446, price is now €783 per person
€783
per person
19 Jul - 23 Jul
found 1 day ago
Return flight included
Vienna (VIE) to Heraklion (HER)
9.4/10 Exceptional! (254 reviews)
Fantastic in every way! Property was very clean. Breakfast was perfect, staff were very helpful and friendly. Loved walking to town to shop and for restaurants. I would love to stay again!
Reviewed on 6 Jun 2026
Cayo Exclusive Resort & Spa
Price was €2,592, price is now €1,337 per person
€1,337
per person
19 Jul - 23 Jul
found 1 day ago
Return flight included
Vienna (VIE) to Heraklion (HER)
9.8/10 Exceptional! (105 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.
Reviewed on 20 Oct 2025
Amirandes, A Grecotel Resort to Live
Price was €2,242, price is now €1,398 per person
€1,398
per person
19 Jul - 23 Jul
found 1 day ago
Return flight included
Vienna (VIE) to Heraklion (HER)
9.4/10 Exceptional! (215 reviews)
Beautiful hotel, lovely location on the beach, lots of great restaurants to pick from. Swim up room amazing. Staff all very friendly and helpful. Excellent and varied activities program and tennis coaching.
Reviewed on 30 May 2026
Grecotel Creta Palace
Price was €2,598, price is now €1,671 per person
€1,671
per person
19 Jul - 23 Jul
found 1 day ago
Return flight included
Vienna (VIE) to Heraklion (HER)
8.8/10 Excellent! (122 reviews)
We had a wonderful stay. staff were all attentive and the hotel is beautiful.
Reviewed on 3 Jun 2026
Mare Blue Hotel
Price was €1,559, price is now €1,013 per person
€1,013
per person
19 Jul - 23 Jul
found 1 day ago
Return flight included
Vienna (VIE) to Heraklion (HER)
8.8/10 Excellent! (8 reviews)
A very good hotel with great staff. It looks tired but overall the experience was great!
Reviewed on 8 Aug 2025
Top hotels in Theodhora
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is €138 per night from 21 Jun to 22 Jun
€138
21 Jun - 22 Jun
includes taxes & fees
9/10 Wonderful! (1,010 reviews)
"Very central and convenient location yet away from the crowded high traffic tourist area."
Reviewed on 5 Jun 2026
Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is €246 per night from 22 Jun to 23 Jun
€246
22 Jun - 23 Jun
includes taxes & fees
8.4/10 Very Good! (466 reviews)
"Beautiful hotel and very clean. Great selection of snacks and drinks during the day. Restaurant was excellent, again a varied and great selection of meals. Staff were also polite, helpful and went the exra mile. The room we had overlooked the bay and was a delight to wake up to every morning."
Reviewed on 4 Jun 2026
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is €388 per night from 9 Jun to 10 Jun
€388
9 Jun - 10 Jun
includes taxes & fees
9.2/10 Wonderful! (814 reviews)
"The property is great although services included are not. Drinks and food are not worth the price and pool hours are very restrictive."
Reviewed on 5 Jun 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.
Popular places to visit
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.
Mount Ida
Commune with nature and explore the great outdoors at Mount Ida during your travels in Kouroutai. Discover the mountain views in this quaint area.
What to do in Theodhora
From Rethymno: Lake Kournas and Villages Full-Day Tour
€28
per adult
West Crete Tour from Heraklion: Rethymno-Chania-Kurnas
€51
per adult
80% 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.
