
Kostos Holidays from NZ$3,015
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.

Kouros Blanc Resort & Suites
Save 100% on your flight
Price was NZ$5,117, price is now NZ$3,015 per person
NZ$3,015
per person
9 Aug - 16 Aug
found 8 hours ago
Return direct flight included
Berlin (BER) to Parikia (PAS)
9.8/10 Exceptional! (34 reviews)
We had a wonderful time at Kuoros Blanc! The staff were super welcoming and helpful. Our room was very spacious and clean. The private pool was also a wonderful addition. Breakfast was excellent with a wide variety of options and delicious coffee. Highly recommend this hotel to anyone staying in Paros!
Reviewed on 10 June 2026
Kostos Holiday
Our pick of the best Kostos Hotel Deals

Mr & Mrs White Paros
Naoussa Paros Paros Island
The price is NZ$442 per night from 3 July to 4 July
NZ$442
3 July - 4 July
includes taxes & fees
8.8/10 Excellent! (210 reviews)
"We loved our stay at Mr & Mrs White in Paros! Our room was beautiful, clean & comfortable. The staff were so friendly, helpful & gracious. We didn’t want to leave!"
Reviewed on 26 June 2026

Saint Andrea Sea Side Resort - Adults Only
Kolybithres, Naoussa Paros Paros Island
The price is NZ$889 per night from 2 July to 3 July
NZ$889
2 July - 3 July
includes taxes & fees
9.6/10 Exceptional! (159 reviews)
"We had a wonderful and would definitely return. The staff were exceptional! Friendly, professional and always happy to help with anything, from restaurant reservations to arranging car hire. The rooms, pool and hotel grounds were spotless and beautifully maintained. Excellent breakfast fantastic ..."
Reviewed on 27 June 2026

Paros Agnanti Resort & Spa
Paroikia Paros Paros Island
The price is NZ$681 per night from 18 July to 19 July
NZ$681
18 July - 19 July
includes taxes & fees
9.2/10 Wonderful! (275 reviews)
"Loved! We were looking for a reasonably priced hotel near the airport and found this great property. It’s a small and cozy place with newer rooms that were both modern and comfortable. The airport shuttle was a huge plus, they pick you upon arrival and take you back at departure, it was quick and ..."
Reviewed on 26 June 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.
What to do in Kostos

Antiparos & Despotiko: Swim, Explore, and Savor Lunch from Paros
NZ$188
per adult
88% of travellers recommend

Horse Riding – Evening Ride in Paros
NZ$170
per adult
80% of travellers recommend

All-Inclusive Catamaran Day Cruise
NZ$346
per adult
100% of travellers recommend
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.
