Pavlos Melas Holidays from AU$1,204

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Your Pavlos Melas Holiday

Book a Pavlos Melas holiday package that has only the things you need and nothing you don't. Great for cafes, nightlife and history, consider staying in the neighbourhood of Ladadika. Every trip to Pavlos Melas needs a well-planned itinerary. Fill yours with big-name attractions like Aristotelous Square, White Tower of Thessaloniki and Church of Saint Demetrius. Stop dreaming and start adventuring. Explore the many options on Expedia today and finally put your Pavlos Melas holiday plans into gear!

The Latest Pavlos Melas Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sandy Seaside Suites

Sandy Seaside Suites

4 out of 5
Save 100% on your flight
per person
12 Aug - 17 Aug
found 1 day ago
Return direct flight included
Belgrade (BEG) to Thessaloniki (SKG)
No reviews
Cora Hotel & Spa

Cora Hotel & Spa

5 out of 5
Save 100% on your flight
per person
12 Aug - 17 Aug
found 1 day ago
Return direct flight included
Belgrade (BEG) to Thessaloniki (SKG)
8.4/10 Very Good! (40 reviews)
The property overall was beautiful and the pools were nice and clean. I liked the room they gave us and the view was pretty. However the property had some issues. The main one was that the lights kept going out on the second day of our stay. They had to use the electric generator which happened to be across our room and was very loud and annoying. As a result the was no A/C that night. The issue persisted the following morning. A staff member said that it must have been an electrical issue in the property but it wasn’t confirmed if that was the case or was an outage in the area. Regardless, it negatively affected our short stay there. Another issue was the shortage of towels in the morning where we had to wait for more to be delivered around noon time. That’s unacceptable for a 5 star hotel. The breakfast was ok with a variety of options but nothing special. On a positive note the pools were not crowded at all and the were always enough sunbeds available through the day. The elevator to the beach was a nice convenience too. I would have liked if they had more events during the weekdays as well. Overallg our experience was decent but we would have hoped it to be better since it’s considered a 5 star hotel.

Reviewed on 7 Jul. 2025

Ajul Luxury Hotel & Spa Resort, a Registry Collection Hotel

Ajul Luxury Hotel & Spa Resort, a Registry Collection Hotel

5 out of 5
Save 100% on your flight
per person
12 Aug - 17 Aug
found 1 day ago
Return direct flight included
Belgrade (BEG) to Thessaloniki (SKG)
8/10 Very Good! (8 reviews)
Mirabilia Boutique Hotel

Mirabilia Boutique Hotel

3 out of 5
Save 100% on your flight
per person
12 Aug - 17 Aug
found 1 day ago
Return direct flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.6/10 Exceptional! (50 reviews)
Domes Noruz Kassandra - Adults Only, Halkidiki

Domes Noruz Kassandra - Adults Only, Halkidiki

5 out of 5
Save 100% on your flight
per person
12 Aug - 17 Aug
found 1 day ago
Return direct flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.2/10 Wonderful! (106 reviews)
Everything about this property from the moment you get to the gate is excellent. Checkin was smooth, property is beautiful! Extended my stay twice

Reviewed on 1 Jul. 2025

Pavlos Melas Holiday

Pavlos Melas 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
Thessaloniki Concert Hall, Museum of Byzantine Culture and Ataturk Museum

Our pick of the best Pavlos Melas Hotel Deals

Lazart Hotel, Trademark Collection by Wyndham
Lazart Hotel, Trademark Collection by Wyndham
5 out of 5
Kolokotroni 16, Pavlos Melas, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$218 per night from 13 July to 14 July
AU$218
13 July - 14 July
includes taxes & fees
8.8/10 Excellent! (200 reviews)
"Great property and staff. I enjoyed my time there."

Reviewed on 21 Apr. 2025

Lazart Hotel, Trademark Collection by Wyndham
Electra Palace Thessaloniki
Electra Palace Thessaloniki
5 out of 5
9, Aristotelous Square, Thessaloniki, Central Macedonia
Fully refundable
The price is AU$299 per night from 14 July to 15 July
AU$299
14 July - 15 July
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"Great location"

Reviewed on 11 Jul. 2025

Electra Palace Thessaloniki
City Hotel Thessaloniki
City Hotel Thessaloniki
4 out of 5
11 Komninon Street, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$195 per night from 10 Aug to 11 Aug
AU$195
10 Aug - 11 Aug
includes taxes & fees
8.4/10 Very Good! (592 reviews)
"The room was very hot and clearly the AC could not cope"

Reviewed on 29 Jun. 2025

City Hotel Thessaloniki
See all 1,185 properties in Pavlos Melas
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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

What to do in Pavlos Melas

From Thessaloniki: Pozar Thermal Baths and Edessa Day Trip

From Thessaloniki: Pozar Thermal Baths and Edessa Day Trip

AU$88
per adult
98% of travellers recommend
From Thessaloniki: Pozar Thermal Baths and Edessa Day Trip
Half-Day Private Tour in Olympus Mountain

Olympus the mountain of the 12 gods of Greek mythology Smallgroup

AU$230
per adult
100% of travellers recommend
Olympus the mountain of the 12 gods of Greek mythology Smallgroup
Thessaloniki: Full-Day Bus Trip to Meteora

Thessaloniki: Full-Day Bus Trip to Meteora

AU$99
per adult
92% of travellers recommend
Thessaloniki: Full-Day Bus Trip to Meteora
See all activities in Pavlos Melas

Frequently asked questions

How much does a Pavlos Melas holiday package cost?
You'll find cheap prices from AU$1,204 on Expedia for your Pavlos Melas break. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your holiday to Pavlos Melas costs.
What are the cheapest months to go to Pavlos Melas?
Travel in the low season and you're likely to find cheap Pavlos Melas holiday packages. Keep in mind that school holiday periods and local events and festivals can impact prices, so do a little research before you go.
How many days is enough for Pavlos Melas?
The ideal duration for your Pavlos Melas holiday depends on what you'd like to do. Typically, a few days to a week will give you plenty of time to tick off all the leading sights and explore some hidden gems along the way.
Is it worth booking a holiday package to Pavlos Melas?
Pavlos Melas has everything you need for an amazing trip. Get your Pavlos Melas holiday off to a flying start by visiting major attractions like Galerius' Palace.
How to find the best Pavlos Melas package deals?
Begin your search for a Pavlos Melas package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select some filters, like "Property type" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal Pavlos Melas package deal straight away, simply tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Pavlos Melas adventure underway.
Is it cheaper to book a Pavlos Melas holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll generally get a better deal than booking each component separately. And you'll still have the freedom to create a tailored Pavlos Melas holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Pavlos Melas?
Score incredible discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for a spur-of-the-moment Pavlos Melas getaway.
How to plan a trip to Pavlos Melas?

  1. Choose your travel dates: The things you plan to do in Pavlos Melas and your favourite season can help you decide when to go.
  2. Budget wisely: In addition to the cost of your accommodation, you should consider other expenses too. These include flights, transportation and food. Also, put aside some extra funds for unexpected expenses that may crop up during your trip to Pavlos Melas.
  3. Decide your trip length: Think about how long you'd like to spend discovering Pavlos Melas. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a tailored Pavlos Melas holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.