Temenos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to NZ$616 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$231 per night from 1 Nov to 2 Nov
NZ$231
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all.

Reviewed on 16 Oct 2025

Aquila Atlantis Hotel
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
The price is NZ$210 per night from 28 Oct to 29 Oct
NZ$210
28 Oct - 29 Oct
includes taxes & fees
9.4/10 Exceptional! (421 reviews)
We found Rodies restaurant on our last night. Wish we had went there more as the food was excellent. A must for people who like to BBQ.

Reviewed on 17 Oct 2025

Village Heights Resort
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$242 per night from 7 Nov to 8 Nov
NZ$242
7 Nov - 8 Nov
includes taxes & fees
9.8/10 Exceptional! (1,006 reviews)
Parking was good. Room was comfortable and clean. Lots of welcome amenities. Decent view. Honestly a little loud from the airport.

Reviewed on 19 Oct 2025

GDM Megaron Historical Monument Hotel
See all 3,987 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 which includes a marina

Heraklion Port

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
Palace of Knossos

Palace of Knossos

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
Historical Museum of Crete which includes street scenes

Historical Museum of Crete

Browse exhibits that record the dynamic past of Crete, from its early Byzantine days to its struggle for independence and beyond.

Historical Museum of Crete

What to do in Temenos

Sailing Cruise to Dia Island with Meal and Water Activities

Sailing Cruise to Dia Island with Meal and Water Activities

NZ$145
per adult
86% of travellers recommend
Sailing Cruise to Dia Island with Meal and Water Activities
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

NZ$41
per adult
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
Knossos & Heraklion Archaeological Museum: From Rethymnon

Knossos & Heraklion Archaeological Museum: From Rethymnon

NZ$45
per adult
Knossos & Heraklion Archaeological Museum: From Rethymnon
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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.