
Kostos Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 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
Top hotels in Kostos

Mr & Mrs White Paros
Naoussa Paros Paros Island
The price is Rp2.956.337 per night from 21 Jun to 22 Jun
Rp2.956.337
Rp3.570.942 total
21 Jun - 22 Jun
includes taxes & fees
8.8/10 Excellent! (207 reviews)
"Greeted with welcome drinks by a friendly staff. We enjoyed the beautiful scenery and calming atmosphere. Amazing drinks at the bar and helpful staff. Close walking distance to town and a beautiful night life in Paros!"
Reviewed on 12 Jun 2026

Argo Boutique Hotel
Saint George Beach Naxos
The price is Rp2.237.066 per night from 22 Jun to 23 Jun
Rp2.237.066
Rp2.745.751 total
22 Jun - 23 Jun
includes taxes & fees
9/10 Wonderful! (494 reviews)
"good stay"
Reviewed on 13 Jun 2026

Cove Paros
Agioi Anargyroi Naoysa Paros Paros Island
The price is Rp18.711.449 per night from 7 Jul to 8 Jul
Rp18.711.449
Rp21.610.356 total
7 Jul - 8 Jul
includes taxes & fees
9.8/10 Exceptional! (112 reviews)
"They did a good job in taking care of my wife and I on our honeymoon"
Reviewed on 13 Jun 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.
