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

Lyttos Mare Adults Friendly 12+
Price was AU$2,475, price is now AU$1,292 per person
AU$1,292
per person
25 Aug - 29 Aug
found 1 day ago
Return flight included
Rhodes (RHO) to Heraklion (HER)
9.4/10 Exceptional! (73 reviews)
This hotel is absolutely outstanding! There is literally nothing to fault at all about this hotel. Food is incredible and the staff are all fantastic. Big shout out to the waiting staff in the restaurants who were so incredibly attentive. Love Lyttos Mare, second holiday there and hope to go again in the future.
Reviewed on 6 June 2026


Elounda Gulf Villas by Sandglass
Price was AU$4,717, price is now AU$2,444 per person
AU$2,444
per person
20 Sept - 27 Sept
found 14 hours ago
Return flight included
Vienna (VIE) to Heraklion (HER)
9.4/10 Exceptional! (60 reviews)
Beautiful place with a lovely view , we had a room right at the top of the resort with a plunge pool and a view of spinalonga . All the staff were amazing , friendly and nothing was too much trouble - thank you for looking after us . Really enjoyed our stay . Loved the main salt water pool next to the restaurant.
Reviewed on 27 June 2026

Castello Infinity Suites - Adults Only
Price was AU$4,506, price is now AU$2,348 per person
AU$2,348
per person
20 Sept - 27 Sept
found 14 hours ago
Return flight included
Vienna (VIE) 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
Apostoli Holiday
Apostoli 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 Apostoli Hotel Deals

Bella Beach - All Inclusive
Anissaras Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$318 per night from 20 July to 21 July
AU$318
20 July - 21 July
includes taxes & fees
8.4/10 Very good! (396 reviews)
"We are having a wonderful stay at Bella Beach Hotel. From the moment we arrived, the staff have been friendly, welcoming and very helpful. We had a small issue with our original room, and the team listened to our concerns. They kindly upgraded us to a room with a much better sea view and even helped ..."
Reviewed on 2 July 2026

Enorme Santanna Island - Premium All Inclusive
Sissi Lasithiou Agios Nikolaos Crete
The price is AU$831 per night from 10 July to 11 July
AU$831
10 July - 11 July
includes taxes & fees
8.4/10 Very good! (41 reviews)
"Had an excellent stay at the hotel. Very clean and modern. Food is excellent with a great range of choice every day and the drinks selection is great, including a good selection of wines within the all inclusive package. We spent our time at the top pool which we found very relaxed and the lunch ..."
Reviewed on 4 July 2026

Lyttos Beach - All Inclusive
ANISSARAS Hersonissos Crete Island
The price is AU$781 per night from 9 July to 10 July
AU$781
9 July - 10 July
includes taxes & fees
9.2/10 Wonderful! (278 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
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 Apostoli

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

Heraklion Archaeological Museum Ticket & Audio Guide
AU$46
per adult
Frequently asked questions
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.












