Photo by Giorgos Tzitzis

Pavlos Melas hotels from RM249

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
3 Dec - 4 Dec
Tomorrow
4 Dec - 5 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Pavlos Melas hotels

Seasonal outdoor pool, pool loungers, lifeguards on site
Zeus Thessaloniki Lazart

Zeus Thessaloniki Lazart

5.0 star property
Stavroupoli
8.8 out of 10, Excellent, (232)
"Lovely hotel, ideally located for our trip. Quick taxi to the main attractions of Thessaloniki. Would book again."
United Kingdom
Paul
The price is RM480
RM566 total
includes taxes & fees
2 Jan - 3 Jan 2026
Zeus Thessaloniki Lazart
Outdoor pool, open 11:00 AM to 7:00 PM, lifeguards on site
Avalon Airport Hotel Thessaloniki

Avalon Airport Hotel Thessaloniki

4.0 star property
Thermi
8.6 out of 10, Excellent, (567)
"Close to airport, friendly staff."
United States
Jeryl
The price is RM349
RM412 total
includes taxes & fees
7 Dec - 8 Dec
Avalon Airport Hotel Thessaloniki
Interior entrance
Athina Airport Hotel

Athina Airport Hotel

3.0 star property
Thermi
7.0 out of 10, Good, (388)
"Kind of run down, noisy, ants in the bathroom. Workers were nice and helpful. Breakfast was 15 euros."
United States
James
Athina Airport Hotel
Poolside bar
Four Seasons Hotel

Four Seasons Hotel

3.0 star property
Thermi
6.2 out of 10, (267)
"Average, value for money hotel, super-fast internet, good rooms, easy onsite parking, friendly and helpful staff, good heating/cooling in room, clean hotel but a bit dated facilities, but everything worked fine, nothing to complain."
Australia
Ranjana
The price is RM236
RM276 total
includes taxes & fees
17 Dec - 18 Dec
Four Seasons Hotel
Seasonal outdoor pool, pool umbrellas, pool loungers
Royal Hotel

Royal Hotel

4.0 star property
Thermi
9.2 out of 10, Wonderful, (479)
"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. "
United States
Brian
The price is RM455
RM532 total
includes taxes & fees
4 Dec - 5 Dec
Royal Hotel
Exterior
September Hotel Thessaloniki

September Hotel Thessaloniki

5.0 star property
Pylaia-Chortiatis
8.6 out of 10, Excellent, (37)
"It was lovely stay, very nice hotel "
United States
Tanya
The price is RM477
RM561 total
includes taxes & fees
17 Dec - 18 Dec
September Hotel Thessaloniki
Private kitchen
Hebrard Industrial Suites

Hebrard Industrial Suites

Thessaloniki City Centre
9.6 out of 10, Exceptional, (111)
"Easy, convenient, centrally located. No hassles…we really enjoyed our stay. "
United States
Tremain
The price is RM210
RM249 total
includes taxes & fees
7 Dec - 8 Dec
Hebrard Industrial Suites
Premium bedding, desk, soundproofing, free WiFi
Maison Hotel

Maison Hotel

3.0 star property
Chalkidona
9.6 out of 10, Exceptional, (202)
"Great hotel with helpful staff and owners looking for all details.. Recommend for 1-2 days stay - goos service and proximity to Thessaloniky and motorways further into Greece."
United Kingdom
Jan
Maison Hotel
View from room
Vanoro Hotel

Vanoro Hotel

5.0 star property
Thessaloniki City Centre
9.8 out of 10, Exceptional, (201)
"We enjoyed our stay."
United States
Andrew
The price is RM507
RM578 total
includes taxes & fees
21 Dec - 22 Dec
Vanoro Hotel
Exterior
MonAsty, Thessaloniki, Autograph Collection

MonAsty, Thessaloniki, Autograph Collection

5.0 star property
Thessaloniki City Centre
9.8 out of 10, Exceptional, (159)
"Stunning hotel, will stay here every time I'm in Thessaloniki "
United States
Tanya
The price is RM627
RM733 total
includes taxes & fees
23 Dec - 24 Dec
MonAsty, Thessaloniki, Autograph Collection
Exterior
The Excelsior Small Luxury Hotels of the World

The Excelsior Small Luxury Hotels of the World

5.0 star property
Thessaloniki City Centre
9.6 out of 10, Exceptional, (399)
"Great location"
United States
Publio
The price is RM534
RM627 total
includes taxes & fees
15 Dec - 16 Dec
The Excelsior Small Luxury Hotels of the World
Minibar, in-room safe, individually decorated, desk
Colors Urban Hotel Thessaloniki

Colors Urban Hotel Thessaloniki

4.0 star property
Thessaloniki City Centre
9.2 out of 10, Wonderful, (634)
"Great location, great staff."
United States
Vickie
The price is RM268
RM320 total
includes taxes & fees
17 Dec - 18 Dec
Colors Urban Hotel Thessaloniki
Property entrance
Avra Hotel

Avra Hotel

2.0 star property
Thermaikos
8.8 out of 10, Excellent, (50)
"Beautiful place to stay. Would highly recommend. "
United States
William
Avra Hotel
View from room
ON Residence

ON Residence

5.0 star property
Thessaloniki City Centre
9.8 out of 10, Exceptional, (162)
"Great location, really nicely done with reasonable pricing and very accommodating staff."
United States
Daniela
The price is RM534
RM627 total
includes taxes & fees
15 Dec - 16 Dec
ON Residence
In-room dining
Daios Luxury Living

Daios Luxury Living

5.0 star property
Thessaloniki City Centre
9.6 out of 10, Exceptional, (757)
"Excellent service, clean room and great location "
United States
Eric
The price is RM758
RM883 total
includes taxes & fees
17 Dec - 18 Dec
Daios Luxury Living
Seasonal outdoor pool, open 10 AM to 8 PM, pool umbrellas, pool loungers
Ambassador Hotel Thessaloniki

Ambassador Hotel Thessaloniki

3.0 star property
Thermi
8.6 out of 10, Excellent, (286)
"Everything was superb!!!"
United States
Michal
Ambassador Hotel Thessaloniki
Rooftop terrace
The Modernist Thessaloniki

The Modernist Thessaloniki

4.0 star property
Thessaloniki City Centre
9.8 out of 10, Exceptional, (584)
"The staff make this hotel special "
United Kingdom
Adrian
The price is RM516
RM588 total
includes taxes & fees
7 Dec - 8 Dec
The Modernist Thessaloniki
Premium bedding, minibar, in-room safe, blackout curtains
The Caravan

The Caravan

Thessaloniki City Centre
9.8 out of 10, Exceptional, (163)
"Very lovely B&B! The breakfast was great and everyone was very kind and helpful "
United States
Justine
The Caravan
Exterior
Electra Palace Thessaloniki

Electra Palace Thessaloniki

5.0 star property
Thessaloniki City Centre
9.4 out of 10, Exceptional, (1000)
"Very nice location , staff, "
United States
Victor
The price is RM742
RM844 total
includes taxes & fees
17 Dec - 18 Dec
Electra Palace Thessaloniki
Terrace/patio
Sky Boutique Hotel

Sky Boutique Hotel

4.0 star property
Thermaikos
9.2 out of 10, Wonderful, (16)
"Really enjoyed our 2 day stay very clean and comfortable. Great breakfast very close to beach and restaurants. Very friendly staff. Definitely recommend and would stay again."
Australia
Niel
The price is RM343
RM404 total
includes taxes & fees
7 Dec - 8 Dec
Sky Boutique Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Where to stay in Pavlos Melas

Find the best Pavlos Melas areas for the activities you enjoy most.

Stavroupoli

Stavroupoli is noteworthy for its restaurants, and you can make a stop at top attractions like Galerius' Palace and Thessaloniki State Museum of Contemporary Art.

Learn more about Pavlos Melas

Trip time! Discover the spas and cocktail bars in relaxing Pavlos Melas.

See all hotels in Pavlos Melas
The flowers have blossomed. Spring is all over. Nature celebration
Photo by Giorgos Tzitzis
Open Photo by Giorgos Tzitzis

Top Pavlos Melas Hotel Reviews

Electra Palace Thessaloniki

Electra Palace Thessaloniki

10/10 Excellent
"Excellent, much more than expected"
Eyup 1-night trip
Posted 1 day ago
Electra Palace Thessaloniki

More cheap stays in Pavlos Melas

Orestias Kastorias

Orestias Kastorias

14 Agnostou Stratiotou Thessaloniki Central Macedonia
The price is RM253 per night from 7 Dec to 8 Dec
RM253
RM290 total
7 Dec - 8 Dec
includes taxes & fees
9/10 Wonderful! (223 reviews)

Frequently asked questions

What's the best place to stay in Pavlos Melas?
Zeus Thessaloniki Lazart is one of the top choices for your stay based on our traveller data. This hotel offers a restaurant and free valet parking. Other good options for your trip to the area are Colors Urban Hotel Thessaloniki and City Hotel Thessaloniki. See all available top hotels, or vacation rentals in Pavlos Melas.
What are some of the best holiday rentals that Pavlos Melas has to offer?
Luxurious Cozy Stay in the Heart of the City: This holiday home rental outside of Pavlos Melas offers a balcony and free WiFi to help you feel comfortable in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. See all vacation rentals in Pavlos Melas.
If I need to cancel my hotel reservation in Pavlos Melas, will I receive a refund?
Yes! Most room reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Pavlos Melas.
What's the best family accommodation in Pavlos Melas?
Zeus Thessaloniki Lazart is a hotel with a restaurant and free valet parking, and it's a top choice on Expedia for families. Also, attractions in the area such as Thessaloniki Science Center & Technology Museum and Waterland are fun for children of all ages. Find more child-friendly accommodations in Pavlos Melas.
What's the best dog-friendly accommodation option in Pavlos Melas?
Zeus Thessaloniki Lazart is a top hotel for people travelling with their pets, and offers a restaurant and free WiFi for its human guests. See more pet-friendly hotel accommodations in Pavlos Melas.
What's the best luxury accommodation option in Pavlos Melas?
Zeus Thessaloniki Lazart is a luxury hotel with a poolside restaurant and a seasonal outdoor pool, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Find more luxury hotels in Pavlos Melas.
What are some accommodation options with pools in Pavlos Melas?
Zeus Thessaloniki Lazart: Hotel located near Aristotelous Square. Features free valet parking, a seasonal outdoor pool and complimentary high-speed (wired) Internet access. MonAsty, Thessaloniki, Autograph Collection and Electra Palace Thessaloniki are a couple of other choices that offer an on-site pool. View all hotels with pools in Pavlos Melas.
What is the best spa hotel in Pavlos Melas?
Lazart Hotel, Trademark Collection by Wyndham is a top luxury spa hotel featuring a 24-hour fitness centre, a bar and a restaurant. Treat yourself to a massage at the on-site spa. See all spa hotels in Pavlos Melas.
How is it staying in Pavlos Melas?
Visitors can enjoy all that Pavlos Melas has to offer, including the spas, cocktail bars and coffee shops. This city also attracts tourists with its relaxing and welcoming setting. In Pavlos Melas, there are 10 hotels and other accommodation options to choose from. Find out more about Pavlos Melas.
What is there to see in Pavlos Melas?
A couple of favourite places to visit are Galerius' Palace and Thessaloniki State Museum of Contemporary Art. You'll also find Eptapyrgio Castle and Vlatadon Monastery in the area. Take a look at what more there is to see and do in Expedia's Pavlos Melas guide.
What's the weather like in Pavlos Melas?
The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Pavlos Melas is 590 mm.

Explore a world of travel with Expedia