Paradhisos Holidays from NZ$1,258
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Paradhisos Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Zeus Thessaloniki Lazart, Trademark Collection by Wyndham
Stavroupoli
Price was NZ$1,553, price is now NZ$1,258 per person
NZ$1,258
per person
6 July - 11 July
found 1 day ago
Return flight included
Amsterdam (AMS) to Thessaloniki (SKG)
8.8/10 Excellent! (239 reviews)
The location is a bit far from city center. The house keeping didn’t clean our room.
Reviewed on 7 May 2026
ON Residence
Thessaloniki City Centre
Price was NZ$1,833, price is now NZ$1,447 per person
NZ$1,447
per person
6 July - 11 July
found 1 day ago
Return flight included
Amsterdam (AMS) to Thessaloniki (SKG)
9.8/10 Exceptional! (192 reviews)
Amazing boutique hotel experience. Would recommend 100% and would definitely stay again. It was clean, cute, amazing views of the water, excellent breakfast, friendly and knowledgeable staff. A 10/10
Reviewed on 27 May 2026
The Excelsior Small Luxury Hotels of the World
Thessaloniki City Centre
Price was NZ$1,809, price is now NZ$1,432 per person
NZ$1,432
per person
6 July - 11 July
found 1 day ago
Return flight included
Amsterdam (AMS) to Thessaloniki (SKG)
9.6/10 Exceptional! (426 reviews)
The room was clean. The hotel is very central which is good for exploring, however there is a lot of noise, especially in the mornings.
Reviewed on 12 Mar 2026
ONOMA Hotel
Vardaris
Price was NZ$1,767, price is now NZ$1,430 per person
NZ$1,430
per person
6 July - 11 July
found 1 day ago
Return flight included
Amsterdam (AMS) to Thessaloniki (SKG)
9.2/10 Wonderful! (161 reviews)
One of the nicest hotels I have ever stayed at. Very friendly and courteous staff.
Reviewed on 23 May 2026
The Modernist Thessaloniki
Thessaloniki City Centre
Price was NZ$1,887, price is now NZ$1,535 per person
NZ$1,535
per person
6 July - 11 July
found 1 day ago
Return flight included
Amsterdam (AMS) to Thessaloniki (SKG)
9.8/10 Exceptional! (610 reviews)
Staff were very friendly and helpful.
Reviewed on 28 May 2026
Paradhisos Holiday
Our pick of the best Paradhisos Hotel Deals
Amyntas Seafront Hotel - Adults Only
Paradeisos Neos Marmaras Sithonia Chalkidiki
The price is NZ$392 per night from 7 June to 8 June
NZ$392
7 June - 8 June
includes taxes & fees
Domes Noruz Kassandra - Adults Only, Halkidiki
Hanioti Kassandra Central Macedonia
Fully refundableReserve now, pay when you stay
The price is NZ$589 per night from 17 June to 18 June
NZ$589
17 June - 18 June
includes taxes & fees
9.4/10 Exceptional! (132 reviews)
"Great overall"
Reviewed on 17 May 2026
Philoxenia Hotel
Psakoudia -Chalkidiki Polygyros Eastern Macedonia and Thrace
8.4/10 Very Good! (13 reviews)
"Stuff, good food, clean :) reccomend it :)"
Reviewed on 30 May 2023
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.
Discover the most popular places to visit in Paradhisos
Port of Nikiti
Explore the waterfront in Nikiti with a trip to Port of Nikiti. While you're in the area, stroll along the beautiful beaches.
Porto Carras Golf Club
Enjoy a round of golf in Metókhion Ayíou Grigoríou at Porto Carras Golf Club. While you're in the area, stroll along the beautiful beaches.
What to do in Paradhisos
Halkidiki Day Tour in Arnaia and Ierissos Beach
NZ$77
per adult
5 hours from Kassandra: W Sithonia Coves & Islands Yacht Sailing
NZ$168
per adult
Scuba diving for beginners in crystal clear sea of Halkidiki
NZ$178
per adult
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.
