Paradhisos Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Paradhisos Holiday
Our pick of the best Paradhisos Hotel Deals
Acrotel Elea Beach
Elia Beach, Nikiti Sithonia Eastern Macedonia and Thrace
Fully refundable
The price is NZ$134 per night from 25 Apr to 26 Apr
NZ$134
25 Apr - 26 Apr
includes taxes & fees
7.8/10 Good! (45 reviews)
I stayed at Acrotel Elea beach for 5 days with my family. All stuf are very helpfull and friendly. Breakfast, room, area of the hotel, room service everything is perfect, we really enjoyed and l definetely love this hotel.
Reviewed on 26 July 2025
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
Margarita Sea Side Hotel
Kallithea Chalkidikis Kassandra Chalkidiki
The price is NZ$300 per night from 15 May to 16 May
NZ$300
15 May - 16 May
includes taxes & fees
9.4/10 Exceptional! (64 reviews)
Polite staff, clean rooms, breakfast was really good. The only thing was the opening times of the gym.
Reviewed on 21 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.
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.
Greek Air Force Monument
You can find out about the history of Sithonia with a trip to Greek Air Force Monument. 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$78
per adult
Scuba diving for beginners in crystal clear sea of Halkidiki
NZ$178
per adult
Private Full-Day Cruise on a Catamaran in Nikiti
NZ$2,971
per traveller
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.
