Kostos Holidays from AU$2,618
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
Your Kostos Holiday
An easy way to experience this interesting city is with a tailor-made Kostos holiday package. Base yourself in the neighbourhood of Kampos, which is good for views, coastal beaches and nature or choose someplace else — our package deals are all about you. Want to explore your new surroundings? Naousa Harbour, Kolymbithres Beach and Santa Maria Beach are just a few of the leading places to visit during a trip to Kostos. Don't delay visiting this city any longer. Your ultimate Kostos holiday is just a few clicks away with Expedia.
The Latest Kostos Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Opal Paros
Price was AU$3,315, price is now AU$2,618 per person
AU$2,618
per person
21 Apr - 27 Apr
found 13 hours ago
Return flight included
Melbourne (MEL) to Parikia (PAS)
9.8/10 Exceptional! (101 reviews)
The staff was amazing! They were so helpful and very attentive. They helped with any requests we had and gave some great recommendations. Walking distance to the town. Highly recommend this hotel!
Reviewed on 27 Sept 2025
Pyrgaki Hotel
Price was AU$2,923, price is now AU$2,675 per person
AU$2,675
per person
21 Apr - 27 Apr
found 13 hours ago
Return flight included
Melbourne (MEL) to Parikia (PAS)
8.6/10 Excellent! (84 reviews)
It’s a cute hotel, our power went out using a blow dryer (although this is common in all of Greece not just here). The location isn’t great if you want restaurants and bars to be nearby you will have to uber the that. The pool is wonderful, so nice. Our transportation from the ferry came an hour late so that was frustrating although to make up for the lateness they said we could eat and drink at the bar for free. Also the shower was awful.. it doesn’t support itself so you have to use your hand to rinse/wash yourself with the shower head. Not ideal.
Reviewed on 22 Aug 2025
Argonauta
Price was AU$2,889, price is now AU$2,667 per person
AU$2,667
per person
21 Apr - 27 Apr
found 13 hours ago
Return flight included
Melbourne (MEL) to Parikia (PAS)
9.2/10 Wonderful! (242 reviews)
The hotel is in a great location close to everything, the rooms are clean and staff is super attentive and welcoming, the breakfast à la carte was amazing definitely will come back next time !
Reviewed on 2 Nov 2025
Sandom
Price was AU$2,901, price is now AU$2,715 per person
AU$2,715
per person
21 Apr - 27 Apr
found 13 hours ago
Return flight included
Melbourne (MEL) to Parikia (PAS)
9.8/10 Exceptional! (70 reviews)
Very nice place. Staff is very nice. Breakfast was really good. Very close to the port. Recommended!
Reviewed on 14 Oct 2025
Kostos Holiday
Kostos Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Mykonos Island National Airport (JMK) |
Max Temp Winter | 13ºC |
Max Temp Summer | 24ºC |
Top Sights | Kolymbithres Beach, Santa Maria Beach and Piperi Beach |
Our pick of the best Kostos Hotel Deals
Naxos Resort Beach Hotel
Saint George Beach - Naxos Town Naxos Naxos Island
9/10 Wonderful! (286 reviews)
This was our 2nd stay but this time we were in the older Naxos resort section rather than the galaxy section but enjoyed the room even though it wasn’t renovated as much (updated but not renovated). Breakfast was fabulous as last time. Enjoyed the discounted beach sunbeds. Location is the best in ...
Reviewed on 30 Dec 2025
Cove Paros
Agioi Anargyroi Naoysa Paros Paros Island
9.6/10 Exceptional! (101 reviews)
we love our stay at the Cove. Service and staff were excellent rooms were clean and comfortable and the location on the beach is hard to beat. Totally recommend for a relaxing stay in Paros
Reviewed on 22 Oct 2025
Argo Boutique Hotel
Saint George Beach Naxos
8.8/10 Excellent! (456 reviews)
Searching for the hotel was very difficult. It's located between other hotels and homes. It's next to another hotel which becomes confusing when following the directions the GPS gives you and if you ask people, they don't know where the hotel is. Once we found the hotel the staff and stay were amazing! ...
Reviewed on 21 Dec 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.
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.
