Paleochori Holidays from NZ$1,063
Book a Hotel + Flight or Car together to unlock savings
Photo by Bricaud Bahia
- 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
The Latest Paleochori Holiday Deals
Price found within the past 48 hours. Click for updated prices.
PAME Wild
Athens City Centre
Price was NZ$1,313, price is now NZ$1,063 per person
NZ$1,063
per person
26 June - 30 June
found 1 day ago
Return direct flight included
Newcastle (NCL) to Athens (ATH)
9.2/10 Wonderful! (176 reviews)
Great for families with kids. Stuff was very accommodating and helpful. It was easy to communicate with them over WhatsApp.
Reviewed on 7 Apr 2026
Athens Lotus Hotel
Athens City Centre
Price was NZ$1,881, price is now NZ$1,251 per person
NZ$1,251
per person
26 June - 30 June
found 1 day ago
Return direct flight included
Newcastle (NCL) to Athens (ATH)
8.6/10 Excellent! (973 reviews)
Clean and big room. Perfect location. Good breakfast.
Reviewed on 15 Mar 2026
Sea View Cityscape Hotel
Price was NZ$2,403, price is now NZ$1,813 per person
NZ$1,813
per person
26 June - 30 June
found 1 day ago
Return direct flight included
Newcastle (NCL) to Athens (ATH)
8.8/10 Excellent! (942 reviews)
Breakfast always the best n all the ppl r great there helpful n polite n are there 4 you if u need anything..well be back...
Reviewed on 28 Mar 2026
NLH MATI Seafront - Neighborhood Lifestyle Hotels
Nea Makri
Price was NZ$1,531, price is now NZ$1,229 per person
NZ$1,229
per person
26 June - 30 June
found 1 day ago
Return direct flight included
Newcastle (NCL) to Athens (ATH)
9.4/10 Exceptional! (820 reviews)
Amazing hotel with an incredible location and private access to the beach. Everything about my stay was wonderful. The staff was warm, friendly, and always willing to help, which made the experience even more special. The food was always fresh and delicious, and the overall atmosphere was relaxing and beautiful. I highly recommend this hotel to anyone looking for a perfect getaway.
Reviewed on 10 Apr 2026
Piraeus City Hotel
Price was NZ$1,577, price is now NZ$1,268 per person
NZ$1,268
per person
26 June - 30 June
found 1 day ago
Return direct flight included
Newcastle (NCL) to Athens (ATH)
9/10 Wonderful! (1,066 reviews)
Room clean. Restaurant and bar closed on Sunday afternoon and wvening
Reviewed on 4 Apr 2026
Paleochori Holiday
Our pick of the best Paleochori Hotel Deals
Olea Bay Hotel
Adamas Milos
9.6/10 Exceptional! (170 reviews)
Amazing spot - would highly recommend to anyone
Reviewed on 20 Nov 2025
Artemis Seaside Resort
Paliohori Milos Milos Island
9.4/10 Exceptional! (362 reviews)
Loved everything
Reviewed on 13 Dec 2025
Portiani Suites
Adamas Milos
The price is NZ$196 per night from 10 May to 11 May
NZ$196
10 May - 11 May
includes taxes & fees
9.2/10 Wonderful! (32 reviews)
Awesome breakfast! Room was clean and staff was great.
Reviewed on 12 Apr 2026
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.
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.
