
Temenos Holidays from AU$3,205
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Temenos Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Vasia Boulevard - Adults Only
Price was AU$4,082, price is now AU$3,205 per person
AU$3,205
per person
19 Aug - 25 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.2/10 Wonderful! (53 reviews)
Very good location
Small rooms
Comfortable bed
Very good WiFi
Nice breakfast, more traditional creta products should be even better...
Very helpful staff
Reviewed on 4 July 2026

Castello Infinity Suites - Adults Only
Price was AU$5,834, price is now AU$3,973 per person
AU$3,973
per person
21 Sept - 27 Sept
found 16 hours ago
Return flight included
Perth (PER) to Heraklion (HER)
9.4/10 Exceptional! (53 reviews)
This was one of the most disappointing hotel experiences I’ve had.
The Hotels.com listing is misleading and materially inaccurate. Its advertised the hotel as being on a white sandy beach with an exclusive beach bar, complete with photos suggesting exactly that. In reality, there is no exclusive beach bar and the nearest beach is public, rocky and nothing like the images or description (it’s a vile beach). Had the listing been accurate, I would never have booked this hotel.
The problems didn’t end there. The blonde concierge was extremely unhelpful and refused to assist with booking restaurants or beach clubs. The hot water remained lukewarm throughout our stay and the manager shrugged his shoulders and refused to investigate. Towels were stained, had holes in them and are used interchangeably for both the bathrooms and the beach. The patio door regularly got stuck creating a safety concern. Housekeeping removed bedding from our room and failed to replace it, and when we raised it with the manager, he accused us of stealing it.
The plunge pools are also very misleading in the marketing photos. Rather than overlooking a luxury setting, ours looked directly onto a car park and supermarket/high street.
The location itself was also a huge disappointment.
Reviewed on 30 June 2026


Paralos Venus Suites - Adults Only
Price was AU$4,596, price is now AU$3,571 per person
AU$3,571
per person
19 Aug - 25 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9/10 Wonderful! (134 reviews)
The place was amazing. Huge room & bathroom, super friendly staff, stunning pool area and gym!
Reviewed on 13 July 2026

Athina Palace Resort & Spa
Price was AU$4,437, price is now AU$3,449 per person
AU$3,449
per person
21 Sept - 27 Sept
found 16 hours ago
Return flight included
Perth (PER) to Heraklion (HER)
9/10 Wonderful! (16 reviews)
I told my daughters to europe as a graduation present and our 1st stop at Athina Palace Resort and Spa was amazing. When we checked in after midnight, they had a light dinner and wine waiting for us. The staff was responsive, helpful, friendly and professional. The resort was clean and the food was delicious. My only small complaint is a more consistent schedule for the shuttle service around the resort. Other than that, everything was perfect!
Reviewed on 29 May 2026
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

Lyttos Beach - All Inclusive
ANISSARAS Hersonissos Crete Island
The price is AU$962 per night from 30 July to 31 July
AU$962
30 July - 31 July
includes taxes & fees
9.2/10 Wonderful! (280 reviews)
"Hotel was a great stay for our first landing ground in Crete from the states - we wanted something to relax / adjust to time change and give our 4 year old some fun - It was a great stay, great food at the restaurants. Breakfast wasn’t my fave but It was fine."
Reviewed on 24 June 2026

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$260 per night from 26 July to 27 July
AU$260
26 July - 27 July
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
"Very clean room. High end property with a good restaurant. Good location."
Reviewed on 9 July 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is AU$520 per night from 31 July to 1 Aug
AU$520
31 July - 1 Aug
includes taxes & fees
8.6/10 Excellent! (497 reviews)
"Seul point négatif : pas de restaurant autre que le buffet. Pas de nourriture disponible après 21h30."
Reviewed on 13 July 2026
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
What to do in Temenos

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

From Rethymnon: Day Trip to Knossos Palace & Heraklion City
AU$41
per adult

Heraklion Archaeological Museum Ticket & Audio Guide
AU$47
per adult
Frequently asked questions
Explore a world of travel with Expedia
- Ammoudara Hotels
- Eco Villa Belena in Archanes Crete
- Arkalochori Hotels
- Cabin Rentals in Crete
- Condo Rentals in Crete
- Country House in Crete
- Farmstay in Crete
- Guest Houses in Crete
- Resort in Crete
- Riads in Crete
- Serviced Apartments in Crete
- Villas in Crete
- All Inclusive Hotels in Crete
- Boutique Hotels in Crete
- Casino Hotels in Crete
- Family Hotels in Crete
- Historic Hotels in Crete
- Hotels with Pool in Crete
- Crete Hotels
- Luxury Hotels in Heraklion
- Heraklion Hotels
- Apartments in Heraklion
- Capsule Hotels in Heraklion
- Country House in Heraklion
- Athinais Apartments
- Beach Hotels in Heraklion
- Crops Suites
- Ethereal White Resort Hotel & Spa
- Hotel Lena
- Metropole Urban Hotel
- Hyatt Hotels in Heraklion
- Lux Stay at Villa 10Α•Elysian Residences Heraklion
- Luxury Hotels in Heraklion
- Marin Hotel
- Rafkos Hill Mansion
- Villa Erato
- Heraklion Hotels
- Pensions in Heraklion
- Hotels near Heraklion Port
- Villas in Heraklion
- Agapi Beach Resort
- Gras Houses Agia Pelagia
- Irida Mindful Living
- Malena Hotel & Suites
- Malena Hotel and Suites
- Out Of The Blue All Inclusive Resort & Spa
- Yianna Caravel Suites "by Checkin" adults only
- Malevizi Hotels
- Venerato Hotels
- Flights to Crete
- Flights to Heraklion
- Flights from Nikos Kazantzakis
- Flights from Amsterdam (AMS) to Heraklion (HER)
- Flights from Athens (ATH) to Heraklion (HER)
- Flights from Brisbane (BNE) to Heraklion (HER)
- Flights from Paris (CDG) to Heraklion (HER)
- Flights from Corfu (CFU) to Heraklion (HER)
- Flights from Rome (FCO) to Heraklion (HER)
- Flights from Florence (FLR) to Heraklion (HER)
- Flights from Ibiza (IBZ) to Heraklion (HER)
- Flights from Istanbul (IST) to Heraklion (HER)
- Flights from Naxos (JNX) to Heraklion (HER)
- Flights from Kalamata (KLX) to Heraklion (HER)
- Flights from Larnaca (LCA) to Heraklion (HER)
- Flights from London (LHR) to Heraklion (HER)
- Flights from Manchester (MAN) to Heraklion (HER)
- Flights from Melbourne (MEL) to Heraklion (HER)
- Flights from Milos (MLO) to Heraklion (HER)
- Flights from Naples (NAP) to Heraklion (HER)
- Flights from Perth (PER) to Heraklion (HER)
- Flights from Rhodes (RHO) to Heraklion (HER)
- Flights from Split (SPU) to Heraklion (HER)
- Flights from Sydney (SYD) to Heraklion (HER)
- Flights from Zakynthos (ZTH) to Heraklion (HER)
- Alamo Rent A Car Rental Cars in Heraklion
- Budget Rental Cars in Heraklion
- Car hire near Heraklion Port
- Car hire Heraklion
- Convertible Car Hire in Crete
- Car hire near Crete
- Luxury Car Hire in Crete
- Ute Car Hire in Crete
- Sports Car Car Hire in Crete
- Thrifty Car Rental Rental Cars in Heraklion
- Van Car Hire in Crete
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











