Pavlos Melas Holidays from £770

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

    Packages with flights are ATOL protected

Your Pavlos Melas Holiday

Say goodbye to planning hassles and hello to a Pavlos Melas holiday package. With your travel details organised before you go, you can focus on discovering the best of this city, starting with Ladadika, which is good for cafes, history and bars and pubs. Fill your spare time with visits to Aristotelous Square, White Tower of Thessaloniki and Church of Saint Demetrius, some of the top attractions you simply have to see during your trip to Pavlos Melas. Stop daydreaming and start travelling. Explore the multitude of options on Expedia today and finally put your Pavlos Melas holiday plans in motion!

Top Pavlos Melas Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Mirabilia Boutique Hotel

Mirabilia Boutique Hotel

3 out of 5
Save 100% on your flight
Price was £1,452, price is now £770 per person
£770
per person
12 Aug - 19 Aug
found 1 day ago
Return direct flight included
London (LON) to Thessaloniki (SKG)
9.6/10 Exceptional! (67 reviews)
Pleasant place with easy access to the beach.

Reviewed on 13 Sept 2025

Porto Carras Meliton

Porto Carras Meliton

5 out of 5
Save 100% on your flight
Price was £1,428, price is now £773 per person
£773
per person
4 Sept - 11 Sept
found 1 hour ago
Return flight included
Birmingham (BHX) to Thessaloniki (SKG)
8.4/10 Very good! (117 reviews)
Spa is not free

Reviewed on 10 May 2026

Domes Noruz Kassandra - Adults Only, Halkidiki

Domes Noruz Kassandra - Adults Only, Halkidiki

5 out of 5
Save 100% on your flight
Price was £1,849, price is now £1,007 per person
£1,007
per person
12 Sept - 19 Sept
found 2 hours ago
Return direct flight included
Birmingham (BHX) to Thessaloniki (SKG)
9.4/10 Exceptional! (138 reviews)
This was our second stay at the Kassandra, we really enjoyed it , lovely room,plenty of storage, very clean. Beach gorgeous and stylish pool. Breakfast and dinner very good. Service from all staff is excellent

Reviewed on 12 Jul 2026

Pomegranate Wellness Spa Hotel

Pomegranate Wellness Spa Hotel

5 out of 5
Save 100% on your flight
Price was £2,048, price is now £1,160 per person
£1,160
per person
4 Sept - 11 Sept
found 1 hour ago
Return flight included
Birmingham (BHX) to Thessaloniki (SKG)
9.4/10 Exceptional! (86 reviews)
Ok stay, but some details did not match a 5-star luxury suite experience Overall, our stay was okay, and there were some very positive aspects. The service at the outdoor restaurant was great, and the spa service was exceptional. That said, considering this is a 5-star hotel and the Pomegranate Suite is presented as a luxury/high-end room, there were several details that could be improved. We had just spent a week at Sani Dunes, and the contrast was noticeable. A small touch such as fresh flowers, which is usually expected in this type of room, was missing. The QR code for ordering food from the room did not work and showed a “page not found” error. Some areas of the room also felt outdated, with a few items appearing broken, rusty, or worn. The bedroom could also benefit from modernization, especially as there was nowhere convenient to charge a phone. In addition, there appeared to be a water leak under one of the bathroom sinks, as we found a wet towel with a stain on it. The hotel has strong potential, and some areas provide excellent service, especially the spa. However, in other areas, the service felt less warm and not as service-oriented as expected for a hotel of this level.

Reviewed on 1 May 2026

Amyntas Seafront Hotel - Adults Only

Amyntas Seafront Hotel - Adults Only

3 out of 5
Save 100% on your flight
Price was £1,411, price is now £838 per person
£838
per person
17 Aug - 22 Aug
found 1 day ago
Return direct flight included
London (LON) to Thessaloniki (SKG)
10/10 Exceptional! (6 reviews)

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

Top hotels in Pavlos Melas

Zeus Thessaloniki Lazart, Trademark Collection by Wyndham

Zeus Thessaloniki Lazart, Trademark Collection by Wyndham

5 out of 5
Kolokotroni 16 Pavlos Melas Central Macedonia
Fully refundableReserve now, pay when you stay
The price is £151 per night from 23 Jul to 24 Jul
£151
23 Jul - 24 Jul
includes taxes & fees
8.8/10 Excellent! (242 reviews)
"The location is a bit far from city center. The house keeping didn’t clean our room."

Reviewed on 7 May 2026

Zeus Thessaloniki Lazart, Trademark Collection by Wyndham
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 £80 per night from 17 Jul to 18 Jul
£80
17 Jul - 18 Jul
includes taxes & fees
9.2/10 Wonderful! (686 reviews)
"Comfy bed"

Reviewed on 12 Jul 2026

COLORS Urban Hotel Thessaloniki
Hebrard Industrial Suites

Hebrard Industrial Suites

14 Ernestou Emprar Thessaloniki Central Macedonia
Fully refundableReserve now, pay when you stay
The price is £55 per night from 27 Jul to 28 Jul
£55
27 Jul - 28 Jul
includes taxes & fees
9.4/10 Exceptional! (199 reviews)
"This accommodation is in the perfect location to enjoy the coffee shops and restaurants in a trendy lively area. Shops are nearby and the hop on hop off bus is a 2 minute walk away. Our room was comfortable and met our needs. It was surface clean, but would have benefited from a deep clean of doors ..."

Reviewed on 7 Jul 2026

Hebrard Industrial Suites
See all 1,316 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Stay near popular Pavlos Melas attractions

Lazaristes Monastery

Enjoy an outing to Lazaristes Monastery during your stay in Pavlos Melas. While you're in the area, stroll along the seaside.
See properties

What to do in Pavlos Melas

Kavala and Philippi Full Day Tour with Swim from Thessaloniki

Kavala and Philippi Full Day Tour with Swim from Thessaloniki

£34
per adult
100% of travellers recommend
Kavala and Philippi Full Day Tour with Swim from Thessaloniki
Walking Talking Food

Walking Talking Food

£60
per adult
100% of travellers recommend
Walking Talking Food
Picture 3 for Activity From Thessaloniki: Halkidiki Blue Lagoon Cruise with Lunch

From Thessaloniki: Halkidiki Blue Lagoon Cruise with Lunch

£56
per adult
From Thessaloniki: Halkidiki Blue Lagoon Cruise with Lunch
See all activities in Pavlos Melas

Frequently asked questions

How much does a Pavlos Melas travel package cost?
Customize your Pavlos Melas travel package from a low £770. Choose from any combination of rental cars, flights and hotels to craft the escape you've long been dreaming about. Remember to add on some tours and experiences!
If I'm not able to travel, can I cancel my Pavlos Melas travel package?
You can. We totally understand that even the best-laid plans can fail, so we're here to help if you need to make changes to your Pavlos Melas travel package. You may be able to cancel or change your itinerary for free if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Look up our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.
How do I get a cheap travel package to Pavlos Melas?
It's easy. Just bundle. Flights, rental cars and hotels — combine whatever you need into a Pavlos Melas travel package to save tons of cash. Score even more discounts when you add extras such as experiences or tours to your booking. But that's not the only good part. You have the flexibility to customize your trip your way. We offer over 550 air carriers and 1,000,000 hotels globally, so that everyone has an opportunity to travel and live out those holiday fantasies.
Does Expedia offer Book Now, Pay Later Pavlos Melas holidays?
Your bank balance shouldn't stop you from taking a holiday, so Expedia has come up with a solution to help. Now that we've joined forces with online lender Klarna, it's easier than ever to book a dream getaway without making a dent in your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your trip. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna offers manageable monthly payment plans that suit all types of budgets, so you can jet away on that well-earned holiday sooner.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay off your trip over multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan from Klarna.

Where should I stay in Pavlos Melas?
Stay close to the action. Many visitors favor hotels within easy reach of popular sights, such as Byzantine Walls, Thessaloniki State Museum of Contemporary Art and Eptapyrgio Castle.
What are the top hotels in Pavlos Melas?
Lazart Hotel, Trademark Collection by Wyndham and Byzantio Hotel are both well-liked options in the Stavroupoli neighbourhood. If you'd rather stay in the Polichni area, consider getting a room at Lazart Hotel, Trademark Collection by Wyndham or Byzantio Hotel.
How far in advance should I book my Pavlos Melas holiday?
It can be tricky to know exactly when the best time is to book your Pavlos Melas holiday. But usually the earlier you book, the better the prices. In some cases, you can book your flights and hotels up to a year before your departure date. If you're hoping for a last-minute getaway, no need to fret! There are plenty of fantastic deals popping up on Expedia every single day.
What does an Expedia Pavlos Melas travel package include?
Flights, hotels and a reliable car for all your fun road trip adventures. Simply pick and choose your preferred bundle and gain access to great discounts. Once you've made your booking, add on some tours and experiences and watch your savings stack up. When it comes to planning your Pavlos Melas trip, you're in control!
What should I know before booking a Pavlos Melas travel package?
Whether it's relaxation or adventure you're after, a Pavlos Melas travel package lets you plan your escape your way. Plus, you'll score great discounts when you combine your accommodation with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Pavlos Melas Expedia travel package?
Yes, of course. Expedia has access to more than 550 airline partners across the globe, so choose the carrier that fits your travel needs.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.