
Paliani Holidays from £625
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Paliani Holiday
A great way to experience this city is with a customised Paliani holiday package. Stay in the neighbourhood of Gazi, which is good for dining, watersports and families or go someplace else — our packages are all about you. If sightseeing is a must during your trip to Paliani, be sure to check out well-known attractions like Shrine at Anemospilia and Gortyna. No matter your travel plans or budget, organising a tailored Paliani holiday is easy with Expedia.
Top Paliani Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.

Creta Blue Boutique Hotel
Price was £1,339, price is now £625 per person
£625
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (255 reviews)
Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities.
Excellent restaurant. Beautiful pool area.
We will return again one day.
Reviewed on 4 Jul 2026


Castello Boutique Suites by the sea - Adults Only
Price was £1,443, price is now £738 per person
£738
per person
24 Sept - 1 Oct
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down
We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details.
Positives:
– Thoughtful anniversary upgrade to a suite with private pool.
– Beautiful, modern, and spacious room.
– Fantastic location (2 minutes from Sissi port).
– Excellent breakfast with plenty of choice and quality.
– Friendly, professional, and welcoming staff.
– Relaxed, peaceful atmosphere throughout.
Negatives:
– Private pool jets and lights didn’t work; nothing was fixed during our stay.
– Pool needed topping up and sides had algae.
– No towel hooks in the bathroom; “do not disturb” system broken.
– Daily housekeeping, but balcony wasn’t cleaned in 8 nights.
– Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and
Reviewed on 23 Aug 2025

Paliani 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 | Historical Museum of Crete, Natural History Museum of Crete and St. Minas Cathedral |
Top hotels in Paliani

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is £288 per night from 5 Aug to 6 Aug
£288
5 Aug - 6 Aug
includes taxes & fees

Infinity City Boutique Hotel
Ariadnis 9 Heraklion
Fully refundableReserve now, pay when you stay
The price is £116 per night from 5 Aug to 6 Aug
£116
5 Aug - 6 Aug
includes taxes & fees
8.8/10 Excellent! (345 reviews)
"Close to the main old town (5-7 min walking distance). Cute boutique hotel close to Herakilon Port. Breakfast was simple but nice."
Reviewed on 16 Jul 2026

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is £131 per night from 3 Aug to 4 Aug
£131
3 Aug - 4 Aug
includes taxes & fees
9.8/10 Exceptional! (1,001 reviews)
"Well located! As for the breakfast, they love their sweets and no option for gluten free. Otherwise I enjoyed it!"
Reviewed on 21 Jul 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 Paliani

Heraklion Archaeological Museum Ticket & Audio Guide
£25
per adult

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
£26
per adult
100% of travellers recommend
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.












