Photo by Giorgos Tzitzis

Search Pavlos Melas hotels

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
19 Dec - 20 Dec
Tomorrow
20 Dec - 21 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

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)
"Lovely hotel, ideally located for our trip. Quick taxi to the main attractions of Thessaloniki. Would book again."
United Kingdom
Paul
The price is AU$228
includes taxes & fees
21 Dec - 22 Dec
Zeus Thessaloniki Lazart
Exterior
September Hotel Thessaloniki

September Hotel Thessaloniki

September Hotel Thessaloniki
5.0 star property
Pylaia-Chortiatis
8.8 out of 10, Excellent, (40)
"It was lovely stay, very nice hotel "
United States
Tanya
The price is AU$206
includes taxes & fees
21 Dec - 22 Dec
September Hotel 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
Outdoor pool, open 11:00 AM to 7:00 PM, lifeguards on site
Avalon Airport Hotel Thessaloniki

Avalon Airport Hotel Thessaloniki

Avalon Airport Hotel Thessaloniki
4.0 star property
Thermi
8.6 out of 10, Excellent, (570)
"Close to airport, friendly staff."
United States
Jeryl
The price is AU$148
includes taxes & fees
24 Dec - 25 Dec
Avalon Airport Hotel Thessaloniki
Exterior
Golden Star City Resort

Golden Star City Resort

Golden Star City Resort
4.0 star property
Thermaikos
9.0 out of 10, Wonderful, (528)
"Beach front, friendly helpful staff, superb breakfast. Comfortable bedroom "
United Kingdom
Bryony
The price is AU$152
includes taxes & fees
21 Dec - 22 Dec
Golden Star City Resort
Junior Suite, Sea View
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
Beach
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
Interior entrance
Athina Airport Hotel

Athina Airport Hotel

Athina Airport Hotel
3.0 star property
Thermi
7.0 out of 10, Good, (389)
"Kind of run down, noisy, ants in the bathroom. Workers were nice and helpful. Breakfast was 15 euros."
United States
James
The price is AU$131
includes taxes & fees
4 Jan - 5 Jan 2026
Athina Airport Hotel
Family Studio Suite
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, (99)
"good hotel and friendly staff , good location for airport "
United States
MURAT
The price is AU$162
includes taxes & fees
16 Jan - 17 Jan 2026
City Gate Hotel Airport Thessaloniki
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 AU$150
includes taxes & fees
23 Dec - 24 Dec
Sky Boutique Hotel
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 AU$137
includes taxes & fees
7 Jan - 8 Jan 2026
Vento di Mare
Executive Room with Business Lounge Access
NYX Hotel Thessaloniki

NYX Hotel Thessaloniki

NYX Hotel Thessaloniki
4.0 star property
Thessaloniki City Centre
9.4 out of 10, Exceptional, (33)
"Great location Near to a lot of bars, restaurants, shopping and night life Hotel was super clean and everyone we encountered was helpful and nice "
United States
Alketa
The price is AU$182
includes taxes & fees
21 Dec - 22 Dec
NYX Hotel Thessaloniki
Exterior
Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki
5.0 star property
Thermi
9.6 out of 10, Exceptional, (461)
"Enjoyed breakfast and beautiful grounds"
United States
Maria
The price is AU$301
includes taxes & fees
22 Dec - 23 Dec
Hyatt Regency Thessaloniki
Lunch and dinner served, Greek cuisine
Maison Hotel

Maison Hotel

Maison Hotel
3.0 star property
Chalkidona
9.6 out of 10, Exceptional, (203)
"Clean room. Good lighting in room. Lovely bathroom.bed comfortable. "
United States
Dimitrios
Maison Hotel
Seasonal outdoor pool, pool umbrellas, pool loungers
Royal Hotel

Royal Hotel

Royal Hotel
4.0 star property
Thermi
9.2 out of 10, Wonderful, (480)
"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 AU$197
includes taxes & fees
20 Dec - 21 Dec
Royal Hotel
Terrace/patio
Heaven Hotel

Heaven Hotel

Heaven Hotel
4.0 star property
Thermi
9.0 out of 10, Wonderful, (98)
"great place to stay"
United States
Harry
The price is AU$149
includes taxes & fees
21 Dec - 22 Dec
Heaven Hotel
Indoor pool, pool loungers
Holiday Inn Thessaloniki by IHG

Holiday Inn Thessaloniki by IHG

Holiday Inn Thessaloniki by IHG
5.0 star property
Vardaris
8.4 out of 10, Very good, (187)
"The staff at this property were IHG-outstanding! "
United States
Tammy
The price is AU$137
includes taxes & fees
23 Dec - 24 Dec
Holiday Inn Thessaloniki by IHG
Terrace/patio
Electra Palace Thessaloniki

Electra Palace Thessaloniki

Electra Palace Thessaloniki
5.0 star property
Thessaloniki City Centre
9.4 out of 10, Exceptional, (1000)
"An excellent hotel in an amazing location, lovely staff and I will definitely be back."
United States
benjamin
The price is AU$262
includes taxes & fees
21 Dec - 22 Dec
Electra Palace Thessaloniki
Lobby
STAY Hybrid Youth Hostel

STAY Hybrid Youth Hostel

STAY Hybrid Youth Hostel
Thessaloniki City Centre
8.4 out of 10, Very good, (18)
"Great hostel great location & great staff. Recommend this hostel to all travellers "
Canada
Charalambos
The price is AU$74
includes taxes & fees
21 Dec - 22 Dec
STAY Hybrid Youth Hostel
Minibar, in-room safe, iron/ironing board, free WiFi
Pefka Hotel

Pefka Hotel

Pefka Hotel
3.0 star property
Pylaia-Chortiatis
8.4 out of 10, Very good, (152)
"Excellent location, great staff, tasty breakfast."
United Kingdom
Constantinos
Pefka 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

Our guide on where to stay in Pavlos Melas

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

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

Recent Reviews in Pavlos Melas

Electra Palace Thessaloniki

Electra Palace Thessaloniki

10/10 Excellent
"CLEAN ROOM, STAFF COURTEOUS, FACILITIES EXCELLENT "
DIMITRAKIS 7-night trip
Posted 8 days ago
Electra Palace Thessaloniki

More cheap accommodation in Pavlos Melas

Orestias Kastorias

Orestias Kastorias

14 Agnostou Stratiotou Thessaloniki Central Macedonia
The price is AU$107 per night from 21 Dec to 22 Dec
AU$107
21 Dec - 22 Dec
includes taxes & fees
9/10 Wonderful! (226 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.

Explore a world of travel with Expedia