Theodhora Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Theodhora Holiday

Our pick of the best Theodhora Hotel Deals

Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is NZ$752 per night from 5 Aug to 6 Aug
NZ$752
5 Aug - 6 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 July 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 NZ$337 per night from 27 July to 28 July
NZ$337
27 July - 28 July
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 July 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 NZ$897 per night from 6 Aug to 7 Aug
NZ$897
6 Aug - 7 Aug
includes taxes & fees
9.2/10 Wonderful! (840 reviews)
"Great family resort, very clean, amazing food, beautiful pools with beach"

Reviewed on 8 July 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.

What to do in Theodhora

Arkadi, Melidoni, Margarites Half day

Arkadi, Melidoni, Margarites

NZ$49
per adult
Arkadi, Melidoni, Margarites
From Rethymno: Lake Kournas and Villages Full-Day Tour

From Rethymno: Lake Kournas and Villages Full-Day Tour

NZ$55
per adult
From Rethymno: Lake Kournas and Villages Full-Day Tour
Crete: Sunset or Morning Quad with Local Products Tasting

Crete: Sunset or Morning Quad with Local Products Tasting

NZ$160
per traveller
Crete: Sunset or Morning Quad with Local Products Tasting
See all activities in Theodhora

Frequently asked questions

How much does a Theodhora holiday package cost?
You can pick up a holiday package to this top destination on Expedia. But how much your holiday to Theodhora costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Theodhora?
If you're hoping to score a cheap Theodhora holiday package, consider travelling in January, February and November. You'll generally find better prices on hotels and flights during these months — ideal for a budget-friendly break.
How many days is enough for Theodhora?
Typically, a handful of days is enough to check out the major sights during your Theodhora holiday. However, if you prefer to have some time to relax or take day trips, think about extending your trip.
How to find the best Theodhora package deals?
Bagging a cheap Theodhora package deal is a breeze with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget, add a couple of filters and see what's available. You can personalise your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Theodhora package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Theodhora holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll usually land a better deal than booking each component individually. And you'll still enjoy the freedom to create a customised Theodhora holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Theodhora?
Land incredible bargains by booking your flights early with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for an impromptu Theodhora getaway.
How to plan a trip to Theodhora?

  1. Choose when to get away: Check your diary and get packing. Your favourite season and the type of activities on offer will also help you decide when to holiday in Theodhora.
  2. Figure out your budget: Make sure you have enough money to cover everything from food and transportation to experiences and flights. Your accommodation will probably be the biggest expense during your trip to Theodhora.
  3. Decide how long to go away for: Now that you're more familiar with Theodhora, you can figure out the perfect length of your holiday. Pull together a rough plan and give yourself enough time to cover everything you want to see.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a tailored Theodhora holiday package.

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.