Agios Pavlos Holidays from NZ$3,736

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Agios Pavlos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Ventale Island Breeze Resort

Ventale Island Breeze Resort

NZ$3,736
per person
21 Oct - 26 Oct
found 4 hours ago
Return flight included
Auckland (AKL) to Chania (CHQ)
9.6/10 Exceptional! (36 reviews)
Our stay at Vertali was made truly special by the outstanding customer service. Every member of the team was warm, welcoming, and genuinely committed to making our vacation memorable. From the moment we arrived until the day we left, we felt cared for and appreciated. A very special thank you to Kiki, whose kindness, professionalism, and positive energy stood out every single day. She consistently went above and beyond and made us feel like valued guests rather than just another room number. I’d also like to recognize the incredible breakfast team. Their friendliness and attention to detail did not go unnoticed. Exceptional service is what transforms a great hotel into an unforgettable experience, and the team at Vertali did exactly that. Thank you for making our holiday so enjoyable. We will consider back again and create beautiful memories at Ventali.

Reviewed on 9 July 2026

Lagon Life Spirit Boutique Hotel - Adults Only

Lagon Life Spirit Boutique Hotel - Adults Only

Halepa
NZ$4,167
per person
21 Oct - 26 Oct
found 7 hours ago
Return flight included
Auckland (AKL) to Chania (CHQ)
9.4/10 Exceptional! (174 reviews)
Very helpful and attentive staff. Breakfast was a real highlight, and dinner in the hotel was just as good. The views over Chania are amazing although you’re a bit limited by what can be done on foot so you’ll need taxis but staff can help to make the bookings. The spa treatments are good value.

Reviewed on 24 Aug 2026

Aulus Chania All-Inclusive Resort, Curio Collection by Hilton - Adults Only

Aulus Chania All-Inclusive Resort, Curio Collection by Hilton - Adults Only

NZ$4,094
per person
21 Oct - 26 Oct
found 7 hours ago
Return flight included
Auckland (AKL) to Chania (CHQ)
9.4/10 Exceptional! (11 reviews)
Must go property!

Reviewed on 12 Aug 2026

Civitel Akali Hotel

Civitel Akali Hotel

Chania Town
NZ$3,904
per person
21 Oct - 26 Oct
found 7 hours ago
Return flight included
Auckland (AKL) to Chania (CHQ)
9/10 Wonderful! (107 reviews)
Room cleaned everyday. Great location for walking to the beach, old town and harbour. Staff friendly at all times.

Reviewed on 27 Aug 2026

Atlantica Kalliston Resort - Adults Only

Atlantica Kalliston Resort - Adults Only

NZ$4,474
per person
21 Oct - 26 Oct
found 7 hours ago
Return flight included
Auckland (AKL) to Chania (CHQ)
9.2/10 Wonderful! (233 reviews)
Decent hotel overall which ticks all the boxes without quite reaching any particular 'wow' factor. The private loungers on the beach were a highlight and the beach is clean with good sand, clear water and great for swimming. Theres also 2 additional pools which are decent and not busy even in peak season when we visited. Being an adults only hotel meant that it was peaceful without noisy kids taking over, however there are a lot of screeching cicadas in the area which are a bit like sitting next to a car alarm especially on the room's balcony area. We opted for half board which was unnecessary as we went into town for dinner, the evening buffet was ok but not amazing, breakfast buffet was good though. From chatting to locals this is one of the bigger hotels in the area and one of the few adults only. Its well regarded locally but having been to varoius other 5 star places it wasnt exceptional, but for Chania its a very good option. The hotel is well located with a handy public bus service into old town; Chania town is very pleasant and has a lot of good places to eat but the best restaurants are away from the harbour. Overall an enjoyable stay.

Reviewed on 26 Aug 2026

Agios Pavlos Holiday

Our pick of the best Agios Pavlos Hotel Deals

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

Australon Polemiston 23 Rethymno Crete
NZ$646
22 Sept - 23 Sept
includes taxes & fees
9.8/10 Exceptional! (393 reviews)
"Very good"

Reviewed on 19 Aug 2026

Nautilux Rethymno by Mage Hotels
Domes Noruz Chania, Autograph Collection - Adults Only

Domes Noruz Chania, Autograph Collection - Adults Only

Strati Pantelaki 5, Agioi Apostoloi Chania Crete
Fully refundableReserve now, pay when you stay
NZ$840
31 Aug - 1 Sept
includes taxes & fees
9.6/10 Exceptional! (324 reviews)
"Great holiday. Easy check-in, great team of staff that took care of every need we had; including a late check out request. The room was lovely and clean, with water supplied daily. We enjoyed cooling off in our plunge pool too. The breakfast service and breakfast selection was great. The beach is ..."

Reviewed on 23 Aug 2026

Domes Noruz Chania, Autograph Collection - Adults Only
Cretan Dream Resort and Spa

Cretan Dream Resort and Spa

Stalos Chania Crete
NZ$531
17 Sept - 18 Sept
includes taxes & fees
9.4/10 Exceptional! (577 reviews)
"Stay elsewhere. I'm pretty shocked this hotel has such high rating. This place needs a serious updating and a deep clean. The only good thing this hotel offers, is the staff members. The lady at breakfast and Elena at front desk, were exceptional. Some other ones, weren't too helpful. The day of ..."

Reviewed on 28 Aug 2026

Cretan Dream Resort and Spa
See all 6,624 properties in Agios Pavlos
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.

Stay near popular Agios Pavlos attractions

Historical - Folklore Museum of Gavalochori

8.0/10 (1 review)
You can spend an afternoon exploring the galleries in Historical - Folklore Museum of Gavalochori during your trip to Agios Pavlos. Amble around this relaxing area's waterfront and enjoy its top-notch restaurants.
See properties

What to do in Agios Pavlos

Chania: Semi-Submarine Boat Underwater Experience

Chania: Semi-Submarine Boat Underwater Experience

NZ$43
per adult
Chania: Semi-Submarine Boat Underwater Experience
Chania: Crete on a Plate, A Cultural Tasting Tour

Chania: Crete on a Plate, A Cultural Tasting Tour

NZ$91
per adult
Chania: Crete on a Plate, A Cultural Tasting Tour
From Rethymno: Preveli Palm Beach and Kourtaliotiko Day Trip

From Rethymno: Preveli Palm Beach and Kourtaliotiko Day Trip

NZ$51
per adult
From Rethymno: Preveli Palm Beach and Kourtaliotiko Day Trip
See all activities in Agios Pavlos

Frequently asked questions

How much does an Agios Pavlos holiday package cost?
Much less than you might think — from as low as NZ$3,736, in fact! By combining flights, hotels and car rentals into a customized holiday package, your trip to Agios Pavlos is just clicks away.
How do I get a cheap travel package to Agios Pavlos?
By bundling. Hotels, flights and rental cars — combine whatever you need into an Agios Pavlos holiday package to save a pile of cash. Score even more deals when you add extras such as day tours to your booking. But that's not the only good part. You have the flexibility to put together your trip your own way. We offer over 550 partner airlines and 1 000 000 hotel options all over the world, so that everyone has an opportunity to travel and fulfil those holiday fantasies.
Where should I stay in Agios Pavlos?
With popular attractions like Almyrida Beach and Kalyves Beach in this neighbourhood, try to find a hotel situated near either of them. Historical - Folklore Museum of Gavalochori is another Agios Pavlos sight that draws in the crowds.
How far in advance should I book my Agios Pavlos holiday?
Reserving your flights early with Expedia means one less thing to have to worry about. Many air carriers display prices up to a year in advance. Usually, this is the cheapest time to book. If circumstances have left you booking late, last-minute deals to Agios Pavlos sometimes become available just weeks before departure.
What does an Expedia Agios Pavlos travel package include?
Much of that is up to you. You can pick from a variety of Agios Pavlos packages, such as a rental car, hotel and flight. You can also book a hotel with a flight, or a rental car with a flight. Once you've made your booking, you can add the fun stuff like tours and activities. Whatever your Agios Pavlos getaway looks like, you'll save!
What should I know before booking an Agios Pavlos travel package?
An Expedia travel package can be tailored to your budget and is a great way to make your hard-earned dollars stretch further. What you include is up to you. Rental cars, hotels and flights — come up with a combination that suits your style.
Can I choose my airline with an Agios Pavlos Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You're the boss! We have more than 550 airline partners throughout the world, so you have lots of choice when planning your Agios Pavlos escape.
If I'm not able to travel, can I cancel my Agios Pavlos holiday package?
We get it — sometimes life doesn't go according to plan. If you've booked an Agios Pavlos holiday package and have to change or cancel it, we can help. We suggest having a look at our Customer Service Portal first for information. But in general, if you've taken out your package within 24 hours, you may be able to change your itinerary at no cost. If it's more than 24 hours, your airline, hotel or car rental company may charge a fee.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.