Temenos Holidays from AU$2,191

Book a Hotel + Flight or Car together to unlock savings

The Latest Temenos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Thalassa Boutique Hotel - Adults Only

Thalassa Boutique Hotel - Adults Only

4 out of 5
Price was AU$2,591, price is now AU$2,191 per person
AU$2,191
per person
21 Oct - 27 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.4/10 Exceptional! (146 reviews)
A perfect stay by the sea. Lovely boutique hotel calm & welcoming. Excellent staff and good breakfast and fabulous restaurant.

Reviewed on 18 May 2025

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was AU$6,289, price is now AU$4,645 per person
AU$4,645
per person
18 Oct - 24 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.6/10 Exceptional! (35 reviews)
Super place, great staff

Reviewed on 23 May 2025

Pnoe Breathing Life

Pnoe Breathing Life

5 out of 5
Price was AU$4,591, price is now AU$3,727 per person
AU$3,727
per person
18 Oct - 24 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.6/10 Exceptional! (49 reviews)
Peaceful, quiet, small, super clean, staff excellent. Great beach nearby.Everything was perfect.

Reviewed on 25 Jul. 2025

Acro Wellness Suites - Adults Only

Acro Wellness Suites - Adults Only

5 out of 5
Price was AU$6,296, price is now AU$5,143 per person
AU$5,143
per person
18 Oct - 24 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.8/10 Exceptional! (98 reviews)
If I could give this place 10 stars, I definitely would. It’s such a romantic and private getaway—truly something special. The food is out of this world, with amazing dishes from all over. The staff are incredible and make you feel so cared for. Even the gym is great—super clean and fully equipped. And the sunsets here? Absolutely unforgettable.

Reviewed on 21 Aug. 2025

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was AU$4,405, price is now AU$3,650 per person
AU$3,650
per person
18 Oct - 24 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9/10 Wonderful! (1,004 reviews)
Very nice hotel. Great staff.

Reviewed on 27 Aug. 2025

Temenos Holiday

Temenos Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)

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 AU$367 per night from 31 Aug to 1 Sept
AU$367
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (998 reviews)
"Good."

Reviewed on 23 Aug. 2025

Aquila Atlantis Hotel
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
Hersonissou, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$548 per night from 27 Sept to 28 Sept
AU$548
27 Sept - 28 Sept
includes taxes & fees
Creta Maris Resort - All Inclusive
Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
Anissaras, Hersonissos, M
9.2/10 Wonderful! (751 reviews)
"Perfect holiday! Very recommended Food, room, pool, staff, everything was great!"

Reviewed on 23 Aug. 2025

Get rates
Mitsis Selection Laguna
See all 4,056 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Temenos

Heraklion Port which includes a marina

Heraklion Port

Explore ancient fortifications and relax with a waterside drink at Heraklion’s picturesque harbour.

Heraklion Port
Palace of Knossos

Palace of Knossos

This stunning archaeological site is one of the world’s most important records of Minoan civilisation and it may well be the oldest city in Europe.

Palace of Knossos
Heraklion Archaeological Museum featuring street scenes

Heraklion Archaeological Museum

Delve into the lost world of the Minoans at this museum that has exhibits covering over 5,000 years of Cretian history.

Heraklion Archaeological Museum

What to do in Temenos

Having lunch at Santorini

Santorini Island Full-Day Tour from Crete

AU$322
per adult
Santorini Island Full-Day Tour from Crete
Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

AU$75
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Elafonisi Beach

Day Tour to Elafonisi Beach from Heraklion with Pickup Included

AU$89
per adult
80% of travellers recommend
Day Tour to Elafonisi Beach from Heraklion with Pickup Included
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 AU$2,191. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.