Áyios Pávlos Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Your Áyios Pávlos Vacation
When you choose a Áyios Pávlos vacation 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 organized 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, organizing a tailored Áyios Pávlos vacation is a cinch with Expedia.
Top Áyios Pávlos Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Alia Palace Hotel - Adults Only
Price was CA $2,211, price is now CA $2,171 per person
CA $2,171
per person
Jun 2 - Jun 7
found 13 hours ago
Roundtrip flight included
Toronto (YYZ) to Thessaloniki (SKG)
8.6/10 Excellent! (227 reviews)
The view was breathtaking. I could have stayed forever with that view.
Reviewed on Jun 25, 2025
Domes Noruz Kassandra - Adults Only, Halkidiki
Price was CA $4,350, price is now CA $3,290 per person
CA $3,290
per person
Jul 13 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Thessaloniki (SKG)
9.4/10 Exceptional! (129 reviews)
Difficult to get a lounger on the beach despite the hotels claimed policy to stop people reserving them with towels and leaving them empty
Reviewed on Oct 17, 2025
Áyios Pávlos Hotel Deals
Hyatt Regency Thessaloniki
13 Km Thessaloniki-Perea Thermi Central Macedonia
Fully refundableReserve now, pay when you stay
The price is CA $311 per night from May 25 to May 26
CA $311
CA $378 total
May 25 - May 26
includes taxes & fees
9.6/10 Exceptional! (481 reviews)
Half the amenities at the hotel were closed during our stay which made the stay far less than enjoyable. Outdoor swimming pools were not accessible. Outdoor adventure golf was not available despite excellent weather. It did not leave with much to do in the hotel. Even the basic spa facilities were ...
Reviewed on Apr 11, 2026
Royal Hotel
17 km, Thessaloniki-Perea Thermi Central Macedonia
Fully refundableReserve now, pay when you stay
The price is CA $151 per night from May 10 to May 11
CA $151
CA $188 total
May 10 - May 11
includes taxes & fees
September Hotel Thessaloniki
16-18 Asklipiou, 99 Pylaia-Chortiatis Central Macedonia
Fully refundableReserve now, pay when you stay
The price is CA $195 per night from May 11 to May 12
CA $195
CA $245 total
May 11 - May 12
includes taxes & fees
9/10 Wonderful! (55 reviews)
Just great
Reviewed on Feb 1, 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
CA $117
per adult
Scuba diving for beginners in crystal clear sea of Halkidiki
CA $146
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
