Paliani Holidays from NZ$3,874
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Paliani Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel
NZ$3,885
per person
21 Oct - 26 Oct
found 15 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.4/10 Exceptional! (259 reviews)
Great property, nice location, short walk to local town with great restaurants, wonderful pool, amazing staff, just very uncomfortable bed 😔
Reviewed on 15 Aug 2026
Castello Infinity Suites - Adults Only
NZ$4,711
per person
21 Oct - 26 Oct
found 15 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.4/10 Exceptional! (65 reviews)
We r very sorry that we didn’t stay for longer best hotel best staff we will come back very soon
Thank you to the wonderful people at this hotel for the amazing welcome and for understanding that we arrived late.
Reviewed on 20 Aug 2026
Paliani Holiday
Our pick of the best Paliani Hotel Deals
Infinity City Boutique Hotel
Ariadnis 9 Heraklion
Fully refundableReserve now, pay when you stay
NZ$214
30 Aug - 31 Aug
includes taxes & fees
8.8/10 Excellent! (350 reviews)
"Well located and clean. Nice breakfast choice and helpful staff."
Reviewed on 26 Aug 2026
Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
NZ$566
23 Sept - 24 Sept
includes taxes & fees
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
NZ$740
13 Sept - 14 Sept
includes taxes & fees
9.2/10 Wonderful! (896 reviews)
"Excellent"
Reviewed on 29 Aug 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
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
NZ$69
per adult
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
NZ$59
per adult
100% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
NZ$74
per adult
90% of travellers recommend
Frequently asked questions
How much does a Paliani holiday package cost?
You'll find cheap prices from NZ$3,874 on Expedia for your Paliani break. However, factors like the hotel choice, length of stay and season will influence how much your holiday to Paliani costs.
What are the cheapest months to go to Paliani?
January, February and November are great times to search for cheap Paliani holiday packages. Travelling in quieter periods means you can usually find lower prices on flights and hotels.
How many days is enough for Paliani?
Generally, a handful of days is enough to go to the major attractions during your Paliani holiday. But if you prefer to have more time to chill out or go on day trips, consider extending your itinerary.
How to find the best Paliani package deals?
Finding a cheap Paliani package deal is a breeze with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget range, apply a couple of filters and browse what's available. You can customise your search by "Amenities," "Property type," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most economical Paliani package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Paliani holiday as a package?
You can enjoy significant savings on your Paliani getaway by booking a tailored holiday package. Click on the "Package" heading, then select your destination and travel dates to browse some great flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Paliani?
Enjoy incredible bargains by booking your flights early with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for a spur-of-the-moment Paliani break.
How to plan a trip to Paliani?
- Pick your travel dates: The things you plan to do in Paliani and your favourite season can help you decide when to get away.
- Budget wisely: In addition to the cost of your accommodation, you should consider other expenses. These include flights, food and transportation. Also, set aside a little extra for unexpected costs that may come up during your trip to Paliani.
- Set the duration of your trip: Start by compiling a list of the activities and sights you'd like to get to in Paliani. Then, estimate how long you'll need for each, along with any travel time.
- Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a tailored Paliani holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
