Pavlos Melas Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

    Plan, book, and manage your trip all in one place

Top Flight + Hotel Deals in Pavlos Melas

Price found within the past 48 hours. Click for updated prices.
Core Hotel Polychrono

Core Hotel Polychrono

2 out of 5
Price was €493, price is now €355 per person
€355
per person
4 Sept - 8 Sept
found 1 day ago
Return flight included
Vienna (VIE) to Thessaloniki (SKG)
8.6/10 Excellent! (32 reviews)
Beautiful hotel, lovely staff, would definitely recommend!

Reviewed on 9 Aug 2024

Mirabilia Boutique Hotel

Mirabilia Boutique Hotel

3 out of 5
Price was €665, price is now €401 per person
€401
per person
4 Sept - 8 Sept
found 1 day ago
Return flight included
Vienna (VIE) to Thessaloniki (SKG)
9.6/10 Exceptional! (69 reviews)
Pleasant place with easy access to the beach.

Reviewed on 13 Sept 2025

Domes Noruz Kassandra - Adults Only, Halkidiki

Domes Noruz Kassandra - Adults Only, Halkidiki

5 out of 5
Price was €1,409, price is now €852 per person
€852
per person
4 Sept - 8 Sept
found 1 day ago
Return flight included
Vienna (VIE) to Thessaloniki (SKG)
9.4/10 Exceptional! (143 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

Porto Carras Meliton

Porto Carras Meliton

5 out of 5
Price was €1,065, price is now €689 per person
€689
per person
4 Sept - 8 Sept
found 1 day ago
Return flight included
Vienna (VIE) to Thessaloniki (SKG)
8.4/10 Very good! (118 reviews)

Sandy Seaside Suites

Sandy Seaside Suites

4 out of 5
Price was €722, price is now €527 per person
€527
per person
4 Sept - 8 Sept
found 1 day ago
Return flight included
Vienna (VIE) to Thessaloniki (SKG)
10/10 Exceptional! (14 reviews)

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 €157 per night from 30 Jul to 31 Jul
€157
30 Jul - 31 Jul
includes taxes & fees
8.8/10 Excellent! (243 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
NYX Hotel Thessaloniki

NYX Hotel Thessaloniki

4 out of 5
1 Tsimiski Thessaloniki
Fully refundableReserve now, pay when you stay
The price is €121 per night from 26 Aug to 27 Aug
€121
26 Aug - 27 Aug
includes taxes & fees
9.4/10 Exceptional! (86 reviews)
"They have valet parking which was a big help in busy Thessaloniki. The breakfast was really good. The location is right where you want to be in the city. Rooms are small, but nice."

Reviewed on 26 Jul 2026

NYX Hotel Thessaloniki
Hebrard Industrial Suites

Hebrard Industrial Suites

14 Ernestou Emprar Thessaloniki Central Macedonia
Fully refundableReserve now, pay when you stay
The price is €58 per night from 12 Aug to 13 Aug
€58
12 Aug - 13 Aug
includes taxes & fees
9.4/10 Exceptional! (211 reviews)
"this place is a GEM! I am saying 4 stars instead of 5 because I would reserve 5 stars for like a four seasons or one & only exceptional resort. Hebrard is on a quaint side street that has several fantastic small restaurants including pizza good that has some of the best pizza in thessaloniki. it ..."

Reviewed on 24 Jul 2026

Hebrard Industrial Suites
See all 1,324 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.

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

From Thessaloniki: Pozar Thermal Baths and Edessa Day Trip

From Thessaloniki: Pozar Thermal Baths and Edessa Day Trip

€49
per adult
100% of travellers recommend
From Thessaloniki: Pozar Thermal Baths and Edessa Day Trip
Walking Talking Food

Walking Talking Food

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

Kavala and Philippi Full Day Tour with Swim from Thessaloniki

€39
per adult
100% of travellers recommend
Kavala and Philippi Full Day Tour with Swim from Thessaloniki
See all activities in Pavlos Melas

Frequently asked questions

How much does a Pavlos Melas holiday package cost?
You'll find cheap prices from €355 on Expedia for your Pavlos Melas break. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your holiday to Pavlos Melas costs.
What are the cheapest months to go to Pavlos Melas?
Travel in the low season and you're likely to find cheap Pavlos Melas holiday packages. Keep in mind that school holiday periods and local events and festivals can impact prices, so do a little research before you go.
How many days is enough for Pavlos Melas?
The ideal duration for your Pavlos Melas holiday depends on what you'd like to do. Typically, a few days to a week will give you plenty of time to tick off all the leading sights and explore some hidden gems along the way.
Is it worth booking a holiday package to Pavlos Melas?
Pavlos Melas has everything you need for an amazing trip. Get your Pavlos Melas holiday off to a flying start by visiting major attractions like Galerius' Palace.
How to find the best Pavlos Melas package deals?
Begin your search for a Pavlos Melas package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select some filters, like "Property type" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal Pavlos Melas package deal straight away, simply tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Pavlos Melas adventure underway.
Is it cheaper to book a Pavlos Melas holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll generally get a better deal than booking each component separately. And you'll still have the freedom to create a tailored Pavlos Melas holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Pavlos Melas?
Score incredible discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for a spur-of-the-moment Pavlos Melas getaway.
How to plan a trip to Pavlos Melas?

  1. Choose your travel dates: The things you plan to do in Pavlos Melas and your favourite season can help you decide when to go.
  2. Budget wisely: In addition to the cost of your accommodation, you should consider other expenses too. These include flights, transportation and food. Also, put aside some extra funds for unexpected expenses that may crop up during your trip to Pavlos Melas.
  3. Decide your trip length: Think about how long you'd like to spend discovering Pavlos Melas. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a tailored Pavlos Melas holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.