Áyios Pávlos Holidays from AU$2,344
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 Holiday
Our Áyios Pávlos holiday packages offer endless opportunities to indulge in new sights, sounds and activities. And with all the planning taken care of, you'll be free to enjoy your city adventure without a care in the world. Every trip to Áyios Pávlos has to include some sightseeing. Where to go first? Petralona Cave and Anthropological Museum and Néas Kallikráteias Beach are main attractions. Whatever your travel plans or budget, organising a tailored Áyios Pávlos holiday is simple with Expedia.
The Latest Áyios Pávlos Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Grecotel Larissa Imperial
Price was AU$2,429, price is now AU$2,344 per person
AU$2,344
per person
7 Mar - 13 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Thessaloniki (SKG)
8.8/10 Excellent! (183 reviews)
This was a real surprise. An elegant grand hotel property with excellent friendly and knowledgeable staff . Dining by the pool at night was a special treat. The food was superb —all dishes I had were exceptionally tasty. And the bar is well stocked with top name single malt scotches. The restaurant itself could be a standalone draw. Exceeded all expectations. I wish it could have stayed longer.
Reviewed on 19 Aug 2025
Áyios Pávlos Holiday
Á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 | Petralona Cave and Anthropological Museum, Néas Kallikráteias Beach and Plagia-Flogita Beach |
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
The price is AU$227 per night from 8 Jan to 9 Jan
AU$227
per night
8 Jan - 9 Jan
8.6/10 Excellent! (41 reviews)
Yes
Reviewed on 2 Nov 2025
Royal Hotel
17 km, Thessaloniki-Perea Thermi Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$195 per night from 3 Jan to 4 Jan
AU$195
per night
3 Jan - 4 Jan
9.2/10 Wonderful! (473 reviews)
A truly excellent hotel. Nothing disappoints: plenty of free parking steps from reception, modern clean room, good breakfast. Large balcony overlooking the bay and city was a bonus. Easy access to city center via public transportation. Shuttle to airport.
Reviewed on 14 Nov 2025
Hyatt Regency Thessaloniki
13 Km Thessaloniki-Perea Thermi Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$287 per night from 6 Jan to 7 Jan
AU$287
per night
6 Jan - 7 Jan
9.4/10 Exceptional! (462 reviews)
Clean and quiet room. Excellent restaurant dinner. I will return!
Reviewed on 19 Dec 2025
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
Thessaloniki E-bike Mountain Adventure Tour
AU$167
per adult
Thessaloniki: Private Windsurfing Lesson with an Expert
AU$193
per adult
Full Day Tour to Meteora from Halkidiki
AU$876
per traveller
100% of travellers recommend
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.
