Temenos 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

Temenos Holiday

Our pick of the best Temenos Hotel Deals

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street Heraklion Crete Island
NZ$353
9 Oct - 10 Oct
includes taxes & fees
9.8/10 Exceptional! (1,002 reviews)
"We had a lovely stay at GDM Megaron. Our room was clean and comfortable with beautiful water views, and the staff were consistently friendly and welcoming. The hotel staff was also very helpful in arranging transportation and in connecting me with local vendors for our excursions, which made planning ..."

Reviewed on 8 Sept 2026

GDM Megaron Historical Monument Hotel
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

Hersonissou Hersonissos Crete Island
NZ$665
9 Oct - 10 Oct
includes taxes & fees
Creta Maris Resort - All Inclusive
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

Agia Pelagia Malevizi Crete
NZ$451
1 Oct - 2 Oct
includes taxes & fees
8.6/10 Excellent! (532 reviews)
"The staff was accommodating if you didn’t speak their language, they had interpreted for you. The rooms were very clean. The spa was excellent. I have nothing to compare with yet. I had a good time I would visit again."

Reviewed on 8 Sept 2026

Peninsula Resort & Spa - All Inclusive
See all 4,152 properties in Temenos
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 Temenos

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

NZ$59
per adult
100% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

NZ$74
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Crete: Samaria Gorge Hike

Crete: Samaria Gorge Hike

NZ$94
per adult
Crete: Samaria Gorge Hike
See all activities in Temenos

Frequently asked questions

How much does a Temenos holiday package cost?
We make it easy to see the world, with Temenos holiday packages starting from as low as . You'll have the flexibility to bundle your preferred airlines, hotels and car rental. For the ultimate escape, why not add some tours and experiences to your itinerary?
How do I get a cheap travel package to Temenos?
If you love getting an amazing deal, combine your bookings into a Temenos holiday package. Whether you need hotels, flights, rental cars or tours, you can browse and book everything in one place. You'll have a wealth of choice at your fingertips as well. Expedia has more than 550 partner airlines and 1 000 000 hotel options around the globe to choose from. Fly with who you prefer, book a room where you like and save your hard-earned money — now that's the perfect holiday!
What are the top hotels in Temenos?
GDM Megaron Historical Monument Hotel and Lato Boutique Hotel know how to make their guests feel welcome in Profitis Ilias. If you also plan to explore Áyios Síllas, have a look at Galaxy Hotel Iraklio and Sofia Hotel. Both are popular with travellers.
How far in advance should I book my Temenos holiday?
It all depends on the airline, but it's usually possible to look up international flights on Expedia up to a year in advance. While it's generally recommended to book ahead of time, lucky customers will sometimes find a cheaper ticket just weeks before their intended journey.
What does an Expedia Temenos travel package include?
From hotels and flights to rental cars, Expedia can help you shape a Temenos package that suits you. Holidaying for a week or longer? Give some thought to a hotel, flight and rental car bundle. If you can only manage a quick getaway, a hotel and airfare deal could suit you better. Tours and activities can be added once you've made your booking. Our packages make it easy to plan and save.
What should I know before booking a Temenos travel package?
When you book your hotels, flights and car rentals together, you'll be rewarded with great discounts. Whether you're planning a rural escape in a cottage or prefer to stay in a convenient hotel in the city, Expedia can make it happen for less.
Can I choose my airline with a Temenos Expedia holiday package?
Yes, you can. Expedia has access to more than 550 airline partners throughout the world, so select the carrier that suits your travel needs.
If I'm not able to travel, can I cancel my Temenos holiday package?
Don't worry if you're rethinking your Temenos holiday package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur fees from your airline, hotel or car rental company. We understand life can occasionally throw a spanner in the travel works, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we're here to help.

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.