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

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is NZ$1,057 per night from 8 Aug to 9 Aug
NZ$1,057
8 Aug - 9 Aug
includes taxes & fees
9.2/10 Wonderful! (287 reviews)
"Overall very nice and clean , friendly staff and i would recommend this place. The only down side was the poor Wifi connection kept going in and out so if you need work done using your computer ,it will mess you up . NO AC in closed common public spaces like lobby hallways and etc."

Reviewed on 25 July 2026

Lyttos Beach - All Inclusive
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is NZ$763 per night from 24 Aug to 25 Aug
NZ$763
24 Aug - 25 Aug
includes taxes & fees
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$359 per night from 8 Aug to 9 Aug
NZ$359
8 Aug - 9 Aug
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Gym needs better equipment"

Reviewed on 20 July 2026

Aquila Atlantis Hotel
See all 4,145 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.

Stay near popular Temenos attractions

Gortyna

Find out about the history of Heraklion when you take a trip to Gortyna. Wander the area's waterfront or simply enjoy one of its top-notch restaurants.
See properties

What to do in Temenos

Heraklion: Preveli By Boat, Damnoni & Kourtaliotiko Springs

Preveli By Boat, Rethymno & Damnoni Secret Beaches

NZ$100
per adult
Preveli By Boat, Rethymno & Damnoni Secret Beaches
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

NZ$60
per adult
100% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

NZ$57
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
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.