
Preveliana Holidays from AU$2,079
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
The Latest Preveliana Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Aquila Atlantis Hotel
Price was AU$2,354, price is now AU$2,079 per person
AU$2,079
per person
11 Nov - 17 Nov
found 21 hours ago
Return flight included
Sydney (SYD) to Heraklion (HER)
9/10 Wonderful! (1,003 reviews)
very good hotel generally...stay marred a little with a covention and displays in main hotel reception area..hotel close to central sites of city and room quiet and air con very good
Reviewed on 22 Sept 2025

Rocca A Mare Heraklion - Handwritten Collection
Price was AU$2,255, price is now AU$2,161 per person
AU$2,161
per person
11 Nov - 17 Nov
found 21 hours ago
Return flight included
Sydney (SYD) to Heraklion (HER)
9.4/10 Exceptional! (28 reviews)
Fantastic staff that go above and beyond to provide a memorable stay for their guests.
The rooms are spacious and nicely decorated with amazing sea views from the balcony.
The main road below isn’t ideal but, also not a deal breaker. Street noise is manageable and location right outside the old Venetian city walls is perfect for beaches/dining/shopping.
The rooftop pool is one of the best I’ve seen, stunning views and sun coverage.
Breakfast was well varied every morning and always tasty and fresh.
Reviewed on 15 Sept 2025

GDM Megaron Historical Monument Hotel
Price was AU$2,362, price is now AU$2,295 per person
AU$2,295
per person
11 Nov - 17 Nov
found 21 hours ago
Return flight included
Sydney (SYD) to Heraklion (HER)
9.8/10 Exceptional! (1,010 reviews)
The hotel and staff are great! Fabulous rooftop area and pool, super friendly staff (every one of them we encountered) who went out of their way to ensure our stay was memorable. Not a lot nearby but 10 minute walk away is the main town area with loads of restaurant choices.
Reviewed on 21 Sept 2025
Preveliana Holiday
Preveliana Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Museum of Messara and Rouvas Gorge |
Our pick of the best Preveliana Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
The price is AU$297 per night from 19 Oct to 20 Oct
AU$297
19 Oct - 20 Oct
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"Good, comfortable, for a city hotel it was adequate but not epic. The breakfast was fantastic though and same as the service. We unfortunately we're there when there was a convention taking place in the lobby so it made it exceptionally congested. For a 5 star I expected more."
Reviewed on 15 Sept 2025

Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
The price is AU$428 per night from 20 Oct to 21 Oct
AU$428
20 Oct - 21 Oct
includes taxes & fees
8.8/10 Excellent! (553 reviews)
"Excellent hotel and good service. Beautiful setting and aesthetic hotel. Swim up pools were fabulous especially as travelling with children"
Reviewed on 7 Sept 2025

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$285 per night from 28 Sept to 29 Sept
AU$285
28 Sept - 29 Sept
includes taxes & fees
9.2/10 Wonderful! (990 reviews)
"I would very much recommend this hotel. If you don't mind the 20min walk to the centre of town and the slightly challenging parking it is faultless. Comfortable, quiet and great facilities. The staff were efficient, attentive and friendly. Special mention to the breakfast - staff and food ..."
Reviewed on 17 Sept 2025
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.
What to do in Preveliana

Half-Day Private Tour & Picnic in Real Cretan Countryside Retreat
AU$1,072
per traveller

Private Via Ferrata Experience in Crete with a Guide
AU$411
per adult
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.