Book Pavlos Melas hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Pavlos Melas

Cheap Pavlos Melas hotels

Zeus Thessaloniki Lazart

Zeus Thessaloniki Lazart

5 out of 5
Kolokotroni 16 Pavlos Melas Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$234 per night from 2 Jan to 3 Jan
AU$234
2 Jan - 3 Jan 2026
includes taxes & fees
With a stay at Zeus Thessaloniki Lazart in Pavlos Melas (Stavroupoli), you'll be a 5-minute drive from Aristotelous Square and 6 minutes from Church of Saint ...
Opens in a new windowZeus Thessaloniki Lazart
Electra Palace Thessaloniki

Electra Palace Thessaloniki

5 out of 5
9, Aristotelous Square Thessaloniki Central Macedonia
Fully refundable
The price is AU$249 per night from 20 Jan to 21 Jan
AU$249
20 Jan - 21 Jan 2026
includes taxes & fees
With a stay at Electra Palace Thessaloniki, you'll be centrally located in Thessaloniki, within a 5-minute walk of Aristotelous Square and Tsimiski Street.
Opens in a new windowElectra Palace Thessaloniki
City Hotel Thessaloniki

City Hotel Thessaloniki

4 out of 5
11 Komninon Street Thessaloniki Central Macedonia
The price is AU$165 per night from 11 Jan to 12 Jan
AU$165
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at City Hotel Thessaloniki in Thessaloniki (Thessaloniki City Centre), you'll be within a 10-minute walk of Aristotelous Square and Tsimiski ...
Opens in a new windowCity Hotel Thessaloniki
Save an average of 15% on thousands of hotels when you're signed in
MonAsty, Thessaloniki, Autograph Collection

MonAsty, Thessaloniki, Autograph Collection

5 out of 5
45 VASSILEOS IRAKLEIOU ST Thessaloniki
Fully refundableReserve now, pay when you stay
The price is AU$239 per night from 17 Jan to 18 Jan
AU$239
17 Jan - 18 Jan 2026
includes taxes & fees
MonAsty, Thessaloniki, Autograph Collection is in the heart of Thessaloniki, within a 5-minute walk of Sports Museum and Aristotelous Square.
Opens in a new windowMonAsty, Thessaloniki, Autograph Collection
NYX Hotel Thessaloniki

NYX Hotel Thessaloniki

4 out of 5
1 Tsimiski Thessaloniki
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 6 Jan to 7 Jan
AU$192
6 Jan - 7 Jan 2026
includes taxes & fees
With a stay at NYX Hotel Thessaloniki in Thessaloniki (Thessaloniki City Centre), you'll be within a 10-minute walk of Aristotelous Square and Tsimiski ...
Opens in a new windowNYX Hotel Thessaloniki
Colors Urban Hotel Thessaloniki

Colors Urban Hotel Thessaloniki

4 out of 5
13 Tsimiski Street Thessaloniki Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 7 Jan to 8 Jan
AU$119
7 Jan - 8 Jan 2026
includes taxes & fees
With a stay at Colors Urban Hotel Thessaloniki, you'll be centrally located in Thessaloniki, steps from Jewish Museum of Thessaloniki and within a 5-minute walk ...
Opens in a new windowColors Urban Hotel Thessaloniki
72 AD Suites

72 AD Suites

72 Agiou Dimitriou Thessaloniki Central Macedonia
The price is AU$169 per night from 5 Jan to 6 Jan
AU$169
5 Jan - 6 Jan 2026
includes taxes & fees
A stay at 72 AD Suites places you in the heart of Thessaloniki, within a 10-minute walk of Aristotelous Square and Government House.
Opens in a new window72 AD Suites
ON Residence

ON Residence

5 out of 5
5 Leof. Nikis Thessaloniki
The price is AU$230 per night from 28 Jan to 29 Jan
AU$230
28 Jan - 29 Jan 2026
includes taxes & fees
With a stay at ON Residence in Thessaloniki (Thessaloniki City Centre), you'll be within a 10-minute walk of Aristotelous Square and Nikis Avenue.
Opens in a new windowON Residence
September Hotel Thessaloniki

September Hotel Thessaloniki

5 out of 5
16-18 Asklipiou, 99 Pylaia-Chortiatis Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$225 per night from 29 Dec to 30 Dec
AU$225
29 Dec - 30 Dec
includes taxes & fees
Located in Pylaia-Chortiatis, September Hotel Thessaloniki is in the business district, a 2-minute drive from Mediterranean Cosmos and 9 minutes from Thessaloniki ...
Opens in a new windowSeptember Hotel Thessaloniki
Don't see what you're looking for?
See all available properties in Pavlos Melas
View all properties
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.

Hotels in Pavlos Melas

Just like smashed avo and binge-watching TV, travel is up there with the best things in life. And if your adventures take you to Pavlos Melas, you'll find a seriously amazing range of hotels to pick from. Let’s be real — who doesn't want to be in the thick of the action? Luckily, you'll find 37 hotels within 5 kilometres of Pavlos Melas' centre on lastminute.com.au.

Don't worry about FOMO — the Lazart Hotel and The Met Hotel will have you living it up right near the city's vibin' heart. Why not also consider the Porto Palace Hotel and the Anatolia?

The locality of Vardaris, only 5 kilometres from all the main streets, boasts 5 available hotels. Try the Holiday Inn Thessaloniki and the Capsis Hotel Thessaloniki.

The Daios Luxury Living and the Excelsior Hotel are very close to OTE Tower. Handy, yeah? The Museum of Byzantine Culture, another incredible attraction, is just a breezy stroll from the Electra Palace Thessaloniki and the Makedonia Palace. If the Archaeological Museum is at the top of your must-see list, you might want to book a night at the Mediterranean Palace Hotel or the City Hotel Thessaloniki. The Andromeda Hotel Thessaloniki and the Egnatia Palace Hotel also have beds ready for those who want to chill nearer to the Tomb of Galerius.

Explore the intriguing past of Galerius' Palace. You never know what scandalous tales you'll hear. The Grand Hotel Palace and Zaliki Boutique Hotel are two awesome accommodation options close by. Why not dump all your bags and settle in before you head over?

You may also like to stay at the Hyatt Regency Thessaloniki, which can be found 18 kilometres away. Or maybe the Hotel Nikopolis, just a distance of 15 kilometres from Pavlos Melas. Some more alternatives are the Royal Hotel, 20 kilometres away, and the Golden Star City Resort, 20 kilometres away.

Still haven't discovered the ideal room? You might just find the thread count you've been looking for in Chalkidona. You'll also be able to explore the Archaeological Museum of Pella and Pella Ancient City. If you want to spend a few nights in Chalkidona, look into the Maison Hotel and Hotel Filippos. 75 kilometres to the southwest of Pavlos Melas you'll also find Dio-Olympos, which is home to the To Palio Litohoro and Olympus Hotel Villa Drosos. Whether you're shooting through or staying in Dio-Olympos, be sure to explore Leptokarya Beach and Church of St. Nicholas.

Tired of trying to nod off in a cabin seat? Dying for a feathery pillow? Then get your hands on a room at the Avalon Hotel Thessaloniki. It's within a short drive of Macedonia Airport, which is 18 kilometres from Pavlos Melas' centre.

Pavlos Melas hotels essential information

Accommodation
1,184 hotels
Lowest Price
AU$119
Highest Price
AU$249
Popular hotels
Zeus Thessaloniki Lazart, Electra Palace Thessaloniki, City Hotel Thessaloniki, MonAsty, Thessaloniki, Autograph Collection, NYX Hotel Thessaloniki, Colors Urban Hotel Thessaloniki, 72 AD Suites, ON Residence, September Hotel Thessaloniki

Most recent Pavlos Melas hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.