Temenos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$800 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

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$301 per night from 26 Apr to 27 Apr
NZ$301
26 Apr - 27 Apr
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
The breakfast was excellent with a great variety and helpful staff. The local area is not great to look at but at least there are lots of good restaurants within walking distance. The room was nice but even though it was that warm outside the room was still warm and the air con didn’t work. My main ...

Reviewed on 23 Apr 2026

Aquila Atlantis Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is NZ$357 per night from 8 May to 9 May
NZ$357
8 May - 9 May
includes taxes & fees
8.4/10 Very Good! (442 reviews)
Me and my husband had an amazing time. The staff was so helpful and kind. Having all inclusive was awesome, not having to worry about getting food and finding things to do was very relaxing.

Reviewed on 20 Apr 2026

Peninsula Resort & Spa - All Inclusive
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
The price is NZ$929 per night from 9 May to 10 May
NZ$929
9 May - 10 May
includes taxes & fees
9.6/10 Exceptional! (328 reviews)
The food was incredible! The staff is amazing, super friendly and accommodating. We will definitely be back! The only thing that surprised me was the bedding. The sheets were not soft and bedding was super thin. With how nice the resort was I expected something better!

Reviewed on 19 Apr 2026

Stella Island Luxury Resort & Spa - Adults Only
See all 4,003 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.

Discover the most popular places to visit in Temenos

Heraklion Port

Heraklion Port

4.5/5(13 reviews)

Watch fishing boats returning with their day's catch, enjoy a coffee in the fresh sea air or board a ferry bound for Crete’s nearby islands in this dynamic harbour.

Heraklion Port
Columns in the Palace of Knossos

Palace of Knossos

4.5/5(13 reviews)

This Minoan palace features a labyrinthine layout, remarkably well-preserved royal suites and masterful frescos making it one of Europe’s most important historic landmarks.

Palace of Knossos
Natural History Museum of Crete

Natural History Museum of Crete

3/5(1 review)

Spend an hour or two learning about the diverse Cretan environment and watching the kids experiment with natural science in this dynamic museum.

Natural History Museum of Crete

What to do in Temenos

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

NZ$50
per adult
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

NZ$63
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
Crete: Palace of Knossos E-Ticket and Audio Guide

Crete: Palace of Knossos E-Ticket and Audio Guide

NZ$58
per adult
Crete: Palace of Knossos E-Ticket and Audio Guide
See all activities in Temenos

Frequently asked questions

Can I cancel my flight booking to Temenos due to COVID-19?
Our Customer Service Portal has information about cancelling or changing your flight due to COVID-19. Before booking your tickets, it's smart to check the terms and conditions of your preferred carrier too.
What's the best way to find cheap flights to Temenos that have flexible change policies?
When it comes to flying these days, flexibility is important. That's why we have a "No change fee" filter to help you locate cheap, flexible tickets to Temenos. It's on the left of your screen under the "Flexible change policies" subheading.
What are some of the general tips for travellers to Temenos during the COVID-19 outbreak?
Due to the ongoing effects of the COVID-19 outbreak, travelling now comes with more challenges than usual. Read through the following information before jumping on your plane to Temenos:
  • Find out if any travel restrictions apply to your origin and destination before locking in a flight. Also check if there are any special conditions you'll need to follow on arrival, such as proof of a negative COVID-19 test.
  • When you pass through airport checkpoints, do not remove your face mask. You will be required to lower it briefly for identification purposes. Travellers who refuse to wear a face mask may be fined and denied boarding.
  • Do not hand your boarding pass (paper or electronic) directly to a TSA employee. Rather, you should position the pass on the scanner and then hold it up for the agent to visually inspect it.
  • One container of liquid hand sanitizer is now permitted in your carry-on luggage. It must be no bigger than 12 oz (350 ml), and you'll need to remove it from your bag at the X-ray machine for scanning.
  • Remove personal items from your pocket, like your wallet, phone and small change, and place them in your carry-on instead of into bins. This will minimize handling during the screening process.
  • Separate any food you're carrying for X-ray scanning. Putting it in a clear plastic bag and into a bin reduces the need for a TSA employee to handle and inspect your belongings.

Which airlines fly to Temenos?
Let Olympic Air take you there. This prominent carrier runs 247 flights each month to Nikos Kazantzakis Airport (HER), a Temenos gateway.
How can I find cheap tickets to Temenos?
A good strategy for nabbing cheap tickets is to be flexible with your dates. Start by searching for your flight to Temenos, then click on the "flexible dates" box to see prices for nearby days. Another handy tip? Book well in advance. For an idea of costs, was the best price for a flight to Temenos in the last seven days.
How much is a flight to Temenos?
You could have nabbed a round-trip flight to Temenos from anywhere between and in the last seven days. For one-way journeys taking off from (), the lowest price during this period was just .
What are the most popular airports to fly into in Temenos?
Temenos's main airport is Nikos Kazantzakis Airport (HER). Get your exciting journey underway by locking in an airfare on one of the 3719 flights per month to this destination.
When is the cheapest time to fly to Temenos?
If you'd rather spend your money enjoying the best of Temenos rather than on your trip there, depart earlier in the week. The cheapest day to fly is generally Tuesday, with Monday coming in second. With many folks travelling on weekends, Saturday tends to have the most expensive airfares.
How much is a plane ticket to Temenos?
In the last seven days, journeys to Temenos ranged between and . Prices depend on multiple things, particularly the time of departure, airline, seating class and when the fare is booked.
Which airlines with flights to Temenos employ COVID-19 cleanliness policies?
Social distancing is the tip of the iceberg for new travel industry measures to lessen the spread of COVID-19. From the moment you check in, these airlines will take you to your destination with comfort and confidence:
  • Aegean Airlines - this airline is known for cleaning with disinfectant and providing passenger masks.
  • Olympic Air - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Condor - this airline is known for providing passenger masks and cleaning with disinfectant.

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.