Kostos Holidays from NZ$2,013
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 Kostos Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Naoussa Hotel Paros by Booking Kottas
Price was NZ$2,762, price is now NZ$2,146 per person
NZ$2,146
per person
24 June - 27 June
found 4 hours ago
Return flight included
London (LON) to Parikia (PAS)
9.2/10 Wonderful! (31 reviews)
No breakfast, bathroom was not great but the staff was helpful and friendly and the room was pretty
Reviewed on 12 May 2026
Sandaya Luxury Suites
Price was NZ$4,093, price is now NZ$3,224 per person
NZ$3,224
per person
24 June - 27 June
found 4 hours ago
Return flight included
London (LON) to Parikia (PAS)
9.4/10 Exceptional! (95 reviews)
Helpful staff and personnel providing detailed recommendations and support.
Reviewed on 25 Oct 2025
Vione Paros Hotel
Price was NZ$4,997, price is now NZ$4,019 per person
NZ$4,019
per person
24 June - 27 June
found 4 hours ago
Return flight included
London (LON) to Parikia (PAS)
10/10 Exceptional! (19 reviews)
Beautiful, new property with amazingly well tended gardens. Pool overlooks the ocean with Naxos in the distance. The kitchen offers a high end menu for all meals. Rooms are spacious and designed to relax with every detail thought out. The views never seem to get old!
Staff is what you’d expect of a six-star hotel if it existed.
Reviewed on 8 Oct 2025
Kostos Holiday
Our pick of the best Kostos Hotel Deals
Argo Boutique Hotel
Saint George Beach Naxos
The price is NZ$201 per night from 31 May to 1 June
NZ$201
31 May - 1 June
includes taxes & fees
9/10 Wonderful! (472 reviews)
Location and amenities were perfect! Everything is up to date, you are greeted and helped by very friendly staff, would definitely stay again.
Reviewed on 11 May 2026
Sersi Paros
Epar.Od. Parikias-Pountas Paros
The price is NZ$443 per night from 17 May to 18 May
NZ$443
17 May - 18 May
includes taxes & fees
8.4/10 Very Good! (7 reviews)
Beautiful property. My husband and I had a wonderful time in this Villas.
Reviewed on 16 July 2025
Cove Paros
Agioi Anargyroi Naoysa Paros Paros Island
The price is NZ$1,169 per night from 19 May to 20 May
NZ$1,169
19 May - 20 May
includes taxes & fees
9.8/10 Exceptional! (106 reviews)
The staff was exceptional. The beach was beautiful. I don’t think I have ever had a chair so comfortable. You have to try the calamari at the restaurant. It was different and really good.
Reviewed on 13 May 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.
