Áyios Pávlos Holidays from £340
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 Áyios Pávlos Holiday
When you choose a Áyios Pávlos holiday package, you can relax and enjoy your adventure to the fullest. Uncover the sights and sounds of this fascinating city knowing that everything has been organised in advance. Every good trip to Áyios Pávlos should include a bit of sightseeing. What to check out first? Néas Kallikráteias Beach and Petralona Cave and Anthropological Museum are main attractions. Whatever your travel plans or the size of your budget, organising a tailored Áyios Pávlos holiday is a cinch with Expedia.
Top Áyios Pávlos Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Pomegranate Wellness Spa Hotel
£743
per person
1 Oct - 8 Oct
found 7 hours ago
Return direct flight included
Birmingham (BHX) to Thessaloniki (SKG)
9.4/10 Exceptional! (87 reviews)
Ok stay, but some details did not match a 5-star luxury suite experience
Overall, our stay was okay, and there were some very positive aspects. The service at the outdoor restaurant was great, and the spa service was exceptional.
That said, considering this is a 5-star hotel and the Pomegranate Suite is presented as a luxury/high-end room, there were several details that could be improved. We had just spent a week at Sani Dunes, and the contrast was noticeable. A small touch such as fresh flowers, which is usually expected in this type of room, was missing. The QR code for ordering food from the room did not work and showed a “page not found” error. Some areas of the room also felt outdated, with a few items appearing broken, rusty, or worn.
The bedroom could also benefit from modernization, especially as there was nowhere convenient to charge a phone. In addition, there appeared to be a water leak under one of the bathroom sinks, as we found a wet towel with a stain on it.
The hotel has strong potential, and some areas provide excellent service, especially the spa. However, in other areas, the service felt less warm and not as service-oriented as expected for a hotel of this level.
Reviewed on 1 May 2026
Domes Noruz Kassandra - Adults Only, Halkidiki
£675
per person
4 Oct - 11 Oct
found 16 hours ago
Return flight included
Birmingham (BHX) 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 Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Macedonia Airport (SKG) |
Max Temp Winter | 10ºC |
Max Temp Summer | 32ºC |
Top Sights | Néas Kallikráteias Beach, Petralona Cave and Anthropological Museum and Plagia-Flogita Beach |
Top hotels in Áyios Pávlos
September Hotel Thessaloniki
16-18 Asklipiou, 99 Pylaia-Chortiatis Central Macedonia
Fully refundableReserve now, pay when you stay
£132
14 Sept - 15 Sept
includes taxes & fees
Wellness Santa Hotel - Adults Only
Neoi Epivates Thermaikos East Macedonia and Thrace
Fully refundableReserve now, pay when you stay
£141
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
£177
7 Sept - 8 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
£60
per adult
Scuba diving for beginners in crystal clear sea of Halkidiki
£76
per adult
Frequently asked questions
How much does a Áyios Pávlos travel package cost?
Starting from as little as £340, you can build your own Áyios Pávlos travel package. Simply bundle hotels, flights and rental cars and we'll reward you with discounts.
If I'm not able to travel, can I cancel my Áyios Pávlos travel package?
Whether it's your hotel or flight, yes, you can cancel or amend it. Booked your Áyios Pávlos travel package in the last 24 hours? You may be able to make any changes for free. For bookings older than that, you may incur a fee from your airline, hotel or car rental company. For further information, browse our Customer Service Portal. We'll help you each step of the way.
How do I get a cheap travel package to Áyios Pávlos?
Think of all the fun things you could do in Áyios Pávlos with a wad of extra cash in your wallet. Watch your savings stack up when you combine your airfare and hotel bookings into a Áyios Pávlos travel package. You have plenty of choice when it comes to booking with Expedia too. In fact, you can pick from more than 550 air carriers and 1,000,000 hotels around the world. Whether you're taking a holiday with the family or surprising your special someone, organising a getaway to Áyios Pávlos is better with a package.
Does Expedia offer Book Now, Pay Later Áyios Pávlos holidays?
Good news! We do. Expedia has partnered with online lender Klarna to help you easily pay for your holiday in instalments. Simply select the payment plan that works for you during the checkout process and take the stress out of budgeting for your next trip. Don't forget to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:
- Pay monthly holidays: If paying small amounts each month is what works best for you, Klarna offers just that! Paying in convenient monthly instalments will make that dream getaway possible.
- Pay in instalments holidays: If you'd prefer to pay off your getaway in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: Clicking on the "book now" button is much easier with this plan. Simply put down a small deposit on your holiday and then start working on your travel plans.
Where should I stay in Áyios Pávlos?
Áyios Pávlos has several interesting places to see, including Néas Kallikráteias Beach. Spend your nights in a hotel nearby and make sightseeing hassle-free.
What are the top hotels in Áyios Pávlos?
Get your holiday off to a fantastic start by booking a stay at Ikos Oceania. It's one of most popular hotels in Áyios Pávlos. Another cosy option is Secret Paradise Hotel & Spa.
How far in advance should I book my Áyios Pávlos holiday?
It can be difficult to know when is the perfect time to book your trip to Áyios Pávlos. But typically the earlier you book, the cheaper the prices. In some cases, you can lock in your flights and hotels nearly 12 months before departure. If you're thinking of a last-minute getaway, no need to fret! There are terrific bargains posted on Expedia all the time.
What does an Expedia Áyios Pávlos travel package include?
Flights, hotels and rental cars, or any combination of them — it's your pick! Whether you're headed to Áyios Pávlos on a family road trip or enjoying a solo break, there's a package to fit every style and budget. Once you've made your booking, why not add on a few tours or activities?
What should I know before booking a Áyios Pávlos travel package?
Whether it's adventure or relaxation you're craving, a Áyios Pávlos travel package lets you organise your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Áyios Pávlos Expedia travel package?
Expedia has access to more than 550 airline partners worldwide, so you definitely can. Simply select the carrier you want and create the perfect Áyios Pávlos escape.
* 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.
