Theodhora Holidays from £653

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Theodhora Holiday

There's loads to love about Theodhora, from its friendly locals to its rich traditions. When you're ready to say hi to this wonderful city, our Theodhora holiday packages will be perfect for you. If your trip to Theodhora includes a little sightseeing, hit up renowned attractions like Sfendoni Cave, Livadi beach and Péra Galínoi Beach. Your perfect Theodhora holiday is just clicks away. Browse hotels, flights and more on Expedia for an adventure that's tailored to suit your style.

Top Theodhora Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Solimar Topaz - Adults Only

Solimar Topaz - Adults Only

4 out of 5
Save 100% on your flight
Price was £1,312, price is now £653 per person
£653
per person
28 Aug - 4 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Chania (CHQ)
No reviews

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
Price was £2,086, price is now £975 per person
£975
per person
1 Sept - 8 Sept
found 22 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.2/10 Wonderful! (143 reviews)
The room was clean, but that’s about it. The main issue is the disconnect between how this hotel is advertised and what it actually is. It’s a fine, middle of the road 3 star with a decent view (ish) and uncomfortable beds, and a number of other annoying but minor flaws. It is not a five star or anything close to that. There is just no objective reality to that claim. The experience made me question the reliability of hotels.com’s system for rating and ensuring accuracy. For a mid to low 3 star it was fine. If you compare it to any reputable 5 star or even 4 star it’s a very disappointing experience.

Reviewed on 27 Dec 2025

Ventale Island Breeze Resort

Ventale Island Breeze Resort

5 out of 5
Price was £2,077, price is now £1,034 per person
£1,034
per person
28 Aug - 4 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Chania (CHQ)
9.6/10 Exceptional! (34 reviews)
Fabulous resort and staff! We really enjoyed our stay. The spa was amazing—-Chris is a terrific therapist! Everyone was great…Kiki was a stand out and helped us tremendously. Definitely recommend!!

Reviewed on 23 Jun 2026

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was £2,702, price is now £1,387 per person
£1,387
per person
15 Aug - 22 Aug
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (255 reviews)
Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities. Excellent restaurant. Beautiful pool area. We will return again one day.

Reviewed on 4 Jul 2026

Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Price was £3,100, price is now £1,636 per person
£1,636
per person
1 Sept - 8 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.8/10 Exceptional! (106 reviews)

Theodhora Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Sfendoni Cave, Reptisland and Varkotopos beach

Top hotels in Theodhora

Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is £319 per night from 6 Aug to 7 Aug
£319
6 Aug - 7 Aug
includes taxes & fees
8.6/10 Excellent! (490 reviews)
"Very helpful stuff. Room was clean and had a nice sea view. Food was great! Nice place to get away from crazy busy cities and to relax."

Reviewed on 6 Jul 2026

Peninsula Resort & Spa - All Inclusive
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is £138 per night from 21 Jul to 22 Jul
£138
21 Jul - 22 Jul
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Nice hotel, clean, walking distance from everything. The only problem was our room was next to the cleaners cup card so the banging started around 7.30am and carried on most of the day when we came back in to rest"

Reviewed on 4 Jul 2026

Aquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is £381 per night from 14 Jul to 15 Jul
£381
14 Jul - 15 Jul
includes taxes & fees
9.2/10 Wonderful! (842 reviews)
"Clean room"

Reviewed on 8 Jul 2026

Agapi Beach Resort - Premium All Inclusive
See all 3,625 properties in Theodhora
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Theodhora

Arkadi, Melidoni, Margarites Half day

Arkadi, Melidoni, Margarites

£22
per adult
Arkadi, Melidoni, Margarites
Elafonisi Beach Trip from Rethymno

Elafonisi Beach Trip from Rethymno

£43
per adult
Elafonisi Beach Trip from Rethymno
From Rethymno: Lake Kournas and Villages Full-Day Tour

From Rethymno: Lake Kournas and Villages Full-Day Tour

£24
per adult
From Rethymno: Lake Kournas and Villages Full-Day Tour
See all activities in Theodhora

Frequently asked questions

How much does a Theodhora travel package cost?
Our Theodhora packages, which start from as low as £653, are an easy way to save big. Handpick your preferred hotels, flights and more to create your dream escape.
If I'm not able to travel, can I cancel my Theodhora travel package?
Whether it's your flight or hotel, you can cancel or change it. Booked your Theodhora travel package in the last 24 hours? You may be able to make changes or cancellations at no cost. For older bookings, you may incur a fee from your hotel, airline or car rental company. For more details, check out our Customer Service Portal. We're here to help you every step of the way.
How do I get a cheap travel package to Theodhora?
Search for flights that fit your busy schedule, add a hotel to your booking and watch the savings grow with a Theodhora travel package. It's as easy as that! From hotels and flights to rental cars and tours, Expedia is where your cheap holiday begins. And with more than 550 partner airlines and 1,000,000 properties worldwide to select from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Theodhora holidays?
Expedia has teamed up with online lender Klarna to make your next getaway easier on your budget. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more money to play with while you're away. Klarna has several payment plans to choose from, so you're sure to find one that falls within your budget. Check out these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month is something that would work for you, Klarna offers just that! Paying in easy monthly instalments will make that dream holiday possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay for your trip across multiple transactions.
  • Low deposit holidays: When you come across an awesome deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you secure your getaway.

What are the top hotels in Theodhora?
Iberostar Creta Panorama & Mare and The Royal Senses Resort Crete, Curio Collection by Hilton are among the most well-known hotels in Theodhora. Why not check out the amenities and facilities at each and then make up your mind?
How far in advance should I book my Theodhora holiday?
It's tricky picking the perfect time for airfares, but we usually say the earlier, the better. Many international flights on Expedia become available up to a year in advance. If you're booking last minute, don't fret. Bargain prices appear from time to time just weeks before departure dates.
What does an Expedia Theodhora travel package include?
Flights, hotels and a reliable car for all your fun road trip adventures. Simply pick and choose your preferred bundle and get access to great discounts. Once you've made your booking, add on a couple of sightseeing tours and watch your savings grow. When it comes to crafting your Theodhora escape, you're in control!
What should I know before booking a Theodhora travel package?
An Expedia travel package can be customized for your circumstances and is an easy way to make your budget go further. How much you include is completely up to you. Rental cars, hotels and flights — choose any combination that suits your plans.
Can I choose my airline with a Theodhora Expedia travel package?
You certainly can. We offer more than 550 airline partners worldwide, so opt for the carrier that suits your budget and travel needs.

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. Flight-inclusive packages are ATOL protected.