Photo by Giorgos Tzitzis

Find hotels in Pavlos Melas from Rp1.194.679

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
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pavlos Melas hotels

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

Zeus Thessaloniki Lazart

Zeus Thessaloniki Lazart
5.0 star property
Stavroupoli
8.8 out of 10, Excellent, (234)
"Really great hotel, all the staff were brilliantly friendly and helpful. "
United Kingdom
Jonathan
The price is Rp2.243.145
Rp2.637.630 total
includes taxes & fees
2 Jan - 3 Jan 2026
Zeus Thessaloniki Lazart
Suite (Luminous) | Premium bedding, minibar, in-room safe, blackout curtains
The Caravan

The Caravan

The Caravan
Thessaloniki City Centre
9.8 out of 10, Exceptional, (166)
"summerly decorated hotel "
United Kingdom
Ioannis
The Caravan
Premium bedding, minibar, in-room safe, desk
Mediterranean Palace Hotel

Mediterranean Palace Hotel

Mediterranean Palace Hotel
5.0 star property
Thessaloniki City Centre
9.0 out of 10, Wonderful, (536)
"Everything was great"
United States
Barbara
The price is Rp13.529.040
Rp15.481.461 total
includes taxes & fees
1 Jan - 2 Jan 2026
Mediterranean Palace Hotel
Front of property – evening/night
Pillow urban stay

Pillow urban stay

Pillow urban stay
Thessaloniki City Centre
9.6 out of 10, Exceptional, (142)
"Great location, friendly staff"
United States
John
Pillow urban stay
Junior Suite, Sea View | In-room safe, individually decorated, individually furnished, desk
Wellness Santa Hotel - Adults Only

Wellness Santa Hotel - Adults Only

Wellness Santa Hotel - Adults Only
5.0 star property
Thermaikos
8.6 out of 10, Excellent, (194)
"liked this hotel in general"
United Kingdom
Philip
Wellness Santa Hotel - Adults Only
Exterior
Vento di Mare

Vento di Mare

Vento di Mare
Thermaikos
9.2 out of 10, Wonderful, (18)
"Nice beach area"
United States
James
The price is Rp1.252.429
Rp1.432.195 total
includes taxes & fees
15 Jan - 16 Jan 2026
Vento di Mare
Terrace/patio
Sky Boutique Hotel

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 Rp1.564.926
Rp1.836.448 total
includes taxes & fees
5 Jan - 6 Jan 2026
Sky Boutique Hotel
Exterior
Roomore Apartments

Roomore Apartments

Roomore Apartments
Thessaloniki City Centre
10.0 out of 10, Exceptional, (53)
"Excellent place modern spacious and clean"
United States
Hasan
The price is Rp1.623.485
Rp1.858.169 total
includes taxes & fees
6 Jan - 7 Jan 2026
Roomore Apartments
Premium bedding, in-room safe, desk, laptop workspace
Thess Residences

Thess Residences

Thess Residences
Thessaloniki City Centre
9.8 out of 10, Exceptional, (139)
"Great staff with great attitude."
United Kingdom
NADEEM
The price is Rp1.436.160
Rp1.644.905 total
includes taxes & fees
8 Jan - 9 Jan 2026
Thess Residences
Signature Suite | Premium bedding, pillow-top beds, minibar, in-room safe
Noa Hotel

Noa Hotel

Noa Hotel
4.0 star property
Thessaloniki City Centre
9.2 out of 10, Wonderful, (79)
"Extremely comfortable Great location Delicious breakfast with lots of options "
Australia
Julie
Noa Hotel
2 restaurants, breakfast served
Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki
5.0 star property
Thermi
9.6 out of 10, Exceptional, (462)
"Clean and quiet room. Excellent restaurant dinner. I will return!"
United States
Chris
The price is Rp2.845.434
Rp3.318.443 total
includes taxes & fees
7 Jan - 8 Jan 2026
Hyatt Regency Thessaloniki
Seasonal outdoor pool, open 10 AM to 8 PM, pool umbrellas, pool loungers
Ambassador Hotel Thessaloniki

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
Seagull COCO-MAT Suite Panoramic Sea View | Minibar, in-room safe, desk, blackout curtains
Golden Star City Resort

Golden Star City Resort

Golden Star City Resort
4.0 star property
Thermaikos
9.0 out of 10, Wonderful, (529)
"Beach front, friendly helpful staff, superb breakfast. Comfortable bedroom "
United Kingdom
Bryony
Golden Star City Resort
Property entrance
Avra Hotel

Avra Hotel

Avra Hotel
2.0 star property
Thermaikos
8.8 out of 10, Excellent, (51)
"Beautiful place to stay. Would highly recommend. "
United States
William
Avra Hotel
Property entrance
Bahar Boutique Hotel

Bahar Boutique Hotel

Bahar Boutique Hotel
4.0 star property
Thessaloniki City Centre
9.4 out of 10, Exceptional, (84)
"This was a lovely boutique hotel within walkable distance from all attractions."
United Kingdom
Samantha
The price is Rp1.542.436
Rp1.815.265 total
includes taxes & fees
6 Jan - 7 Jan 2026
Bahar Boutique Hotel
Interior entrance
City Gate Hotel Airport Thessaloniki

City Gate Hotel Airport Thessaloniki

City Gate Hotel Airport Thessaloniki
3.0 star property
Thermi
8.0 out of 10, Very good, (102)
"good hotel and friendly staff , good location for airport "
United States
MURAT
The price is Rp1.561.043
Rp1.806.828 total
includes taxes & fees
16 Jan - 17 Jan 2026
City Gate Hotel Airport Thessaloniki
Exterior
Gatto Perso Luxury Apartments

Gatto Perso Luxury Apartments

Gatto Perso Luxury Apartments
Thessaloniki City Centre
9.6 out of 10, Exceptional, (64)
"Very good location and the place was in a good condition"
Greece
Anonymous traveller
The price is Rp1.722.063
Rp1.970.399 total
includes taxes & fees
30 Dec - 31 Dec
Gatto Perso Luxury Apartments
Superior Studio Suite, Jetted Tub, Sea View | Blackout curtains, iron/ironing board, free WiFi, bed sheets
Sea & the City

Sea & the City

Sea & the City
Thessaloniki City Centre
9.0 out of 10, Wonderful, (51)
"Great location decoration and amenities. Had a very pleasant stay in an exciting part of town also close to business functions. "
United States
Mihail
The price is Rp1.647.167
Rp1.914.753 total
includes taxes & fees
7 Jan - 8 Jan 2026
Sea & the City
Luxury Suite, Non Smoking, Kitchen | In-room safe, desk, laptop workspace, soundproofing
Loena Luxury Suites

Loena Luxury Suites

Loena Luxury Suites
Thessaloniki City Centre
9.8 out of 10, Exceptional, (14)
"It was a super stay! "
United States
JOELLE
The price is Rp1.166.046
Rp1.367.068 total
includes taxes & fees
12 Jan - 13 Jan 2026
Loena Luxury Suites
Exterior
S Hotel Boutique Thessaloniki

S Hotel Boutique Thessaloniki

S Hotel Boutique Thessaloniki
5.0 star property
Thessaloniki City Centre
9.8 out of 10, Exceptional, (48)
"Perfect location and excellent breakfast. No better deal."
United States
Theo
S Hotel Boutique Thessaloniki
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.

Stay near popular Pavlos Melas attractions

Thessaloniki State Museum of Contemporary Art

3.5/5 (2 reviews)
You can study the exhibits at Thessaloniki State Museum of Contemporary Art, a museum with a storied past, during your holiday in Pavlos Melas. While you're in the area, stroll along the seaside.
See properties

Galerius' Palace

You can learn about the history of Pavlos Melas with a stop at Galerius' Palace. While you're in the area, stroll along the seaside.
See properties

Learn more about Pavlos Melas

Trip time! Discover the spas and cocktail bars in upscale 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

NYX Hotel Thessaloniki

NYX Hotel Thessaloniki

10/10 Excellent
"Everything was excellent. Location, staff, breakfast, housekeeping, great value for money. Tip: ask for hight floor to avoid noise from road and clubs. "
Skevos 3-night trip
Posted 6 days ago
NYX Hotel Thessaloniki

More cheap stays in Pavlos Melas

Orestias Kastorias

Orestias Kastorias

14 Agnostou Stratiotou Thessaloniki Central Macedonia
The price is Rp1.040.654 per night from 5 Jan to 6 Jan
Rp1.040.654
Rp1.194.679 total
5 Jan - 6 Jan 2026
includes taxes & fees
9/10 Wonderful! (227 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 Electra Palace Thessaloniki and Colors Urban 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 Sports Museum 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: Features free valet parking, a seasonal outdoor pool and complimentary high-speed (wired) Internet access. Electra Palace Thessaloniki and MonAsty, Thessaloniki, Autograph Collection 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 One Salonica Outlet Mall 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.