
Pavlos Melas Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Pavlos Melas Holiday
Our pick of the best Pavlos Melas Hotel Deals

Lazart Hotel, Trademark Collection by Wyndham
Kolokotroni 16, Pavlos Melas, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is NZ$266 per night from 28 Sept to 29 Sept
NZ$266
28 Sept - 29 Sept
includes taxes & fees
8.8/10 Excellent! (220 reviews)
"No in the city center but great hotel (25 minutes walking)"
Reviewed on 7 Sept 2025

Colors Urban Hotel Thessaloniki
13 Tsimiski Street, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is NZ$211 per night from 6 Oct to 7 Oct
NZ$211
6 Oct - 7 Oct
includes taxes & fees
9/10 Wonderful! (606 reviews)
"The hotel and their staff are wonderful. The hotel is clean and modern and the room was HUGE with a wonderful view including water. Staff were lovely at the front desk and exceptionally efficient as well. The entire hotel smells amazing, they go out of their way to make you feel comfortable and it’s ..."
Reviewed on 14 Sept 2025

Daios Luxury Living
Nikis Avenue 59, Thessaloniki, Central Macedonia
The price is NZ$384 per night from 21 Sept to 22 Sept
NZ$384
21 Sept - 22 Sept
includes taxes & fees
9.4/10 Exceptional! (736 reviews)
Ok
"Not sure why the hotel is described as ‘Luxury Living’ as nothing stands out. It’s good but not great. Our city view room had an unattractive view of an apartment block opposite. Bathroom is very well equipped. Bed and pillows rather hard. The breakfast was good with plenty of choice. Good base for ..."
Reviewed on 15 Sept 2025
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.
What to do in Pavlos Melas

Thessaloniki: Authentic Greek Cooking Classes
NZ$272
per adult

Thessaloniki: Halkidiki Beach-Hopping & Swimming
NZ$157
per adult

Single day rail trip from Thessaloniki to Meteora
NZ$188
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.