Áyios Pávlos Holidays from NZ$1,016
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 Áyios Pávlos Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Domes Noruz Kassandra - Adults Only, Halkidiki
NZ$1,016
per person
17 Oct - 21 Oct
found 4 hours ago
Return direct flight included
Frankfurt (FRA) to Thessaloniki (SKG)
9.4/10 Exceptional! (151 reviews)
A beautiful resort, with both, an amazing pool adjoining a beautiful seaside. Plenty of lounge area everywhere. Staff was ridiculously attentive and concerned about your stay. If I have to put anything adverse comments, its minor..... the gym is small, but theres one inside and outside (but only idiots like me work out on vacation); room safe had no instructions (but they came and programmed it for me); shower didn't have a shelf for amenities (but they came and installed it immediately)... did I mention the staff was attentive? lol. So there's really nothing at all to complain about. Perfect place to stay and have an amazing time in Cassandra. The city center is a mere 5 minute walk away. I will stay there again, no doubt.
Reviewed on 5 Aug 2026
Áyios Pávlos Holiday
Our pick of the best Áyios Pávlos Hotel Deals
September Hotel Thessaloniki
16-18 Asklipiou, 99 Pylaia-Chortiatis Central Macedonia
Fully refundableReserve now, pay when you stay
NZ$333
16 Sept - 17 Sept
includes taxes & fees
Wellness Santa Hotel - Adults Only
Neoi Epivates Thermaikos East Macedonia and Thrace
Fully refundableReserve now, pay when you stay
NZ$360
22 Sept - 23 Sept
includes taxes & fees
8.4/10 Very good! (204 reviews)
"They dont have double bad."
Reviewed on 1 Mar 2026
Hyatt Regency Thessaloniki
13 Km Thessaloniki-Perea Thermi Central Macedonia
Fully refundableReserve now, pay when you stay
NZ$409
6 Sept - 7 Sept
includes taxes & fees
9.4/10 Exceptional! (505 reviews)
"Overpriced and average food but the facilities were nice."
Reviewed on 24 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 Áyios Pávlos
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
NZ$138
per adult
Scuba diving for beginners in crystal clear sea of Halkidiki
NZ$177
per adult
Private Tour to Halkidiki Kallithea, Pefkochori & Hidden Beach
NZ$147
per adult
Frequently asked questions
How much does a Áyios Pávlos holiday package cost?
You'll find cheap prices from NZ$1,016 on Expedia for your Áyios Pávlos getaway. However, a range of factors like the length of stay, hotel choice and season will determine how much your holiday to Áyios Pávlos costs.
What are the cheapest months to go to Áyios Pávlos?
January, February and November are the best times to look for cheap Áyios Pávlos holiday packages. Travelling in less busy months means you can usually find reduced prices on flights and accommodation.
How many days is enough for Áyios Pávlos?
Typically, a handful of days is enough to check out the top sights during your Áyios Pávlos holiday. However, if you prefer to have some time to kick back or take day trips, think about extending your trip.
How to find the best Áyios Pávlos package deals?
Begin your search for a Áyios Pávlos package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add a few filters, like "Property type" and "Popular locations," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Áyios Pávlos package deal right away, just play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Áyios Pávlos escape underway.
Is it cheaper to book a Áyios Pávlos holiday as a package?
You can enjoy significant savings on your next Áyios Pávlos retreat by booking a customised holiday package. Check the "Package" heading, then enter your destination and travel dates to browse some great flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Áyios Pávlos?
Land incredible bargains by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Áyios Pávlos trip.
How to plan a trip to Áyios Pávlos?
- Choose when to get away: Check your calendar and pack your bags. Your favourite season and the activities on offer will also help you decide when to escape to Áyios Pávlos.
- Calculate your budget: Ensure you have enough money to cover everything from dining out and transportation to airfares and activities. Your hotel will likely be the biggest expense during your trip to Áyios Pávlos.
- Decide how many days away: Start by compiling a list of the activities and sights you'd like to experience in Áyios Pávlos. Then, estimate how long you'll need for each, including any travel time.
- Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to choose a Áyios Pávlos holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
