
Sata Holidays from AU$1,364
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 Sata Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Lotus Rise Hotel
Save 100% on your flight
Price was AU$2,160, price is now AU$1,364 per person
AU$1,364
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.6/10 Exceptional! (16 reviews)
I had such a wonderful stay at this hotel and could not be happier with my experience. From the moment I arrived, I felt completely welcomed and cared for. The staff made me feel like I was part of their family. Every person went above and beyond to make sure I was comfortable, and the hospitality was outstanding. They were kind, friendly, and always attentive. The cleaners were cheerful, helpful, and even assisted me with my luggage, which I appreciated. The staff also prepared special breakfast options just for me, showing such thoughtfulness and care.
As I am pregnant, I felt they gave me extra attention, but I am certain that even if I wasn’t, the service would have been just as exceptional. The manager or owner was especially welcoming, greeting me daily, checking if I needed anything, and making sure all was perfect. I could see how much pride they take in ensuring guests are happy.
The room was clean, comfortable, and peaceful, and I slept very well. The location was excellent, within walking distance to restaurants, shops, and many places to explore. The combination of a perfect location, spotless rooms, and the warmest hospitality made my stay memorable.
This hotel exceeded my expectations in every way. I will definitely return and highly recommend it to anyone looking for a welcoming, comfortable, and genuinely caring place to stay.
Reviewed on 17 Sept 2025

Castello Infinity Suites - Adults Only
Save 100% on your flight
Price was AU$4,764, price is now AU$2,896 per person
AU$2,896
per person
23 July - 30 July
found 8 hours ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.4/10 Exceptional! (49 reviews)
Incredibly friendly staff that make the stay so much more pleasant. Breakfast was fantastic seated outdoors overlooking the beach
Reviewed on 8 June 2026

Vespera City Hotel
Save 100% on your flight
Price was AU$2,388, price is now AU$1,501 per person
AU$1,501
per person
23 July - 30 July
found 8 hours ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.4/10 Exceptional! (30 reviews)
The property was well located for walking into the old city.
Views from room were very good.
Reviewed on 8 June 2026

Paralos Lifestyle Beach
Save 100% on your flight
Price was AU$3,229, price is now AU$2,043 per person
AU$2,043
per person
23 July - 30 July
found 8 hours ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.6/10 Exceptional! (219 reviews)
The staff are what make this property exceptional!
There were a couple of issues with our booking on arrival, so the first night we had to stay in a different room. The next day we spoke to Georgia (manager) and she was brilliant! She listened to our concerns and addressed each one. She then went above and beyond, to make the rest of our stay memorable. We were upgraded to the junior suite with swim up, which was incredible! We also had a couples massage, which is would definitely recommend!
On my husband's birthday (reason for the trip) we were surprised by the wonderful maitre d' David with a cake and champagne by the beach!
Katerina on reception also helped us with late checkout on our departure day so we could really make the most of our time there!
Reviewed on 10 June 2026

Mary Hotel & Mary Royal Suites
Platanes
Save 100% on your flight
Price was AU$2,772, price is now AU$1,766 per person
AU$1,766
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.8/10 Exceptional! (48 reviews)
Great stay friendly staff spacious room and I liked that when I got home late there was someone that came out to the parking lot told me where to park and walked me inside
Reviewed on 25 July 2025
Sata Holiday
Sata 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 |
Our pick of the best Sata Hotel Deals

Traditional Cretan Houses
47 Gianni Makraki Street Agios Myronas Heraklion Crete
The price is AU$93 per night from 14 June to 15 June
AU$93
14 June - 15 June
includes taxes & fees
8/10 Very Good! (70 reviews)
"It was a lovley stay, with a geuine and lovely owner, sge made me feel really welcome, highly reccomend."
Reviewed on 18 May 2026

Areti Hotel
Agia Galini, Rethymnon Agios Vasileios Crete
Fully refundableReserve now, pay when you stay
The price is AU$93 per night from 15 June to 16 June
AU$93
15 June - 16 June
includes taxes & fees

Alexander Mountain Resort
Gerakari Amari Crete Island
The price is AU$109 per night from 13 June to 14 June
AU$109
13 June - 14 June
includes taxes & fees
9/10 Wonderful! (54 reviews)
"Quiet and quirky. Everything one needed. Excellent for hiking trips. One needs a car. Very good breakfast."
Reviewed on 24 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.
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.











