Áyios Pávlos Holidays from £342

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages 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.
Mirabilia Boutique Hotel

Mirabilia Boutique Hotel

3 out of 5
Price was £473, price is now £342 per person
£342
per person
29 Sept - 3 Oct
found 1 day ago
Return flight included
London (LGW) to Thessaloniki (SKG)
9.6/10 Exceptional! (58 reviews)
Stunning hotel and the staff was so helpful. Total boutique vibe. Nice cool beach right below hidden little gem

Reviewed on 13 Aug 2025

Porto Carras Meliton

Porto Carras Meliton

5 out of 5
Save 100% on your flight
Price was £1,082, price is now £621 per person
£621
per person
28 Sept - 4 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Thessaloniki (SKG)
8.4/10 Very Good! (108 reviews)
Very helpful stuff , great location , great amenities . Would love to see continuing investments towards this property as its history is long and it deserves to be on the top list every time.

Reviewed on 28 Jul 2025

Domes Noruz Kassandra - Adults Only, Halkidiki

Domes Noruz Kassandra - Adults Only, Halkidiki

5 out of 5
Save 100% on your flight
Price was £954, price is now £613 per person
£613
per person
25 Oct - 1 Nov
just found
Return direct flight included
Birmingham (BHX) to Thessaloniki (SKG)
9.4/10 Exceptional! (113 reviews)
Nice location directly to the beach it's a 5 stars hotel I recommend for this area

Reviewed on 24 Aug 2025

ONOMA Hotel

ONOMA Hotel

5 out of 5
Vardaris
Price was £911, price is now £636 per person
£636
per person
18 Oct - 25 Oct
just found
Return direct flight included
Birmingham (BHX) to Thessaloniki (SKG)
9.2/10 Wonderful! (133 reviews)
The pool is very small

Reviewed on 2 Aug 2025

Lazart Hotel, Trademark Collection by Wyndham

Lazart Hotel, Trademark Collection by Wyndham

5 out of 5
Stavroupoli
Price was £800, price is now £578 per person
£578
per person
18 Oct - 25 Oct
just found
Return direct flight included
Birmingham (BHX) to Thessaloniki (SKG)
8.8/10 Excellent! (210 reviews)
The front desk staff was one of a kind. They were very helpful with anything I needed. The continental breakfast was a great start to your day. The pool was beautiful and a great addition to your stay.

Reviewed on 25 Aug 2025

Á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

Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki

5 out of 5
13 Km Thessaloniki-Perea, Thermi, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is £223 per night from 26 Aug to 27 Aug
£223
26 Aug - 27 Aug
includes taxes & fees
9.4/10 Exceptional! (451 reviews)
A lifetime experience
"We booked a suite for 2 nights due to the proximity of the hotel to the airport. We were offered a free upgrade to the presidential suite. The room was simply amazing. Very spacious, elegant, modern, fully equipped and luxurious. Sauna and Hamam inside the room! The whole facility is very well preserved, ..."

Reviewed on 16 Aug 2025

Hyatt Regency Thessaloniki
Athina Airport Hotel

Athina Airport Hotel

3 out of 5
13th km Thessalonikis - Peraias, Thermi, Central Macedonia
The price is £67 per night from 16 Sept to 17 Sept
£67
16 Sept - 17 Sept
includes taxes & fees
7/10 Good! (371 reviews)
"Check in was amazing, arrived early and room was prepared for us. Reception staff fabulous. Swimming pool FANTASTIC"

Reviewed on 29 Jul 2025

Athina Airport Hotel
Wellness Santa Hotel - Adults Only

Wellness Santa Hotel - Adults Only

5 out of 5
Neoi Epivates, Thermaikos, East Macedonia and Thrace
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (180 reviews)
Super
"Very good hotel on perfect place for vacation."

Reviewed on 15 Aug 2025

Get rates
Wellness Santa Hotel - Adults Only
See all 513 properties in Áyios Pávlos
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Áyios Pávlos

Meteora

Full Day Tour to Meteora from Halkidiki

£431
per traveller
100% of travellers recommend
Full Day Tour to Meteora from Halkidiki
Halkidiki: Kassandra Scuba Beginner Diving Class

Halkidiki-Kassandra: Scuba Diving for Beginners

£78
per adult
Halkidiki-Kassandra: Scuba Diving for Beginners
Halkidiki: Kassandra 4x4 Jeep Safari Off-Road Experience

Halkidiki: Kassandra 4x4 Jeep Safari Off-Road Experience

£362
per traveller
Halkidiki: Kassandra 4x4 Jeep Safari Off-Road Experience
See all activities in Áyios Pávlos

Frequently asked questions

How much does a Áyios Pávlos travel package cost?
Starting from as little as £342, 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.