Search Kostos hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Kostos

OCEANIS RESORT
8.0 out of 10, Very good, (32)
"Great location close to beach, good restaurants and groceries. Staff was friendly and prompt! "
Canada
Rozalia
OCEANIS RESORT
Aegean Colors Paros
9.2 out of 10, Wonderful, (9)
"The hotel was brand new and perfectly located. Our room offered an amazing sea view, which made the experience even more memorable. The staff was also incredibly friendly and attentive."
Ireland
James
The price is NZ$535
includes taxes & fees
5 Nov - 6 Nov
Aegean Colors Paros
Alonia Suites
10.0 out of 10, Exceptional, (8)
"It was a cute, cozy, and comfortable place to stay with all the basic amenities you need. The place is walking distance to food and shopping attractions and incredible views of the sea and towns nearby. "
Canada
Niki
The price is NZ$411
includes taxes & fees
2 Nov - 3 Nov
Alonia Suites
Apollon Boutique Hotel
3.0 star property
9.4 out of 10, Exceptional, (370)
"Beautiful and clean facility. Staff were nice. Convenient location and parking. "
Canada
Anthea Pearl
Apollon Boutique Hotel
Pelican Paros
9.0 out of 10, Wonderful, (8)
"Was slightly surprised by how small the room was, as it looked bigger in the photos It was okay for a few nights but wouldn’t want to stay for a long time On a positive note it was a great location and had easy access to the town/port/bus, and Eldo was happy to help with any issues that we had"
United Kingdom
Abigail
The price is NZ$126
includes taxes & fees
17 Nov - 18 Nov
Pelican Paros
Sandom
3.0 star property
9.8 out of 10, Exceptional, (70)
"Beautiful boutique hotel with nice personal touch from employees there, comfortable beds and nice breakfast, walking distance to the port and restaurants."
Canada
Halina
The price is NZ$242
includes taxes & fees
9 Nov - 10 Nov
Sandom
Hotel Oasis
2.0 star property
8.8 out of 10, Excellent, (203)
"This is a great place to stay in Paros. It is across the street from the ferry, close to restaurants and shops, clean, and modern. The staff is terrific - friendly and welcoming! I definitely recommend this hotel!"
Canada
David
Hotel Oasis
Naxos Rhyton-Adults Only
9.6 out of 10, Exceptional, (34)
"Amazing! Gorgeous place to stay. Staff is so attentive. So happy we chose to stay here. "
United States
sara
The price is NZ$426
includes taxes & fees
3 Nov - 4 Nov
Naxos Rhyton-Adults Only
Fivos Apartments
8.8 out of 10, Excellent, (45)
"Cozy and perfect and very clean"
Canada
John
The price is NZ$111
includes taxes & fees
2 Nov - 3 Nov
Fivos Apartments
Hotel Corali
10.0 out of 10, Exceptional, (1)
The price is NZ$170
includes taxes & fees
2 Nov - 3 Nov
Hotel Corali
The Saint Vlassis
9.8 out of 10, Exceptional, (114)
"I can’t say enough great things about my stay here! After my ferry off the island was unexpectedly canceled, the staff went above and beyond to accommodate me last minute. From the moment I arrived, they were warm, welcoming, and incredibly helpful. They checked me in early without hesitation and made what could have been a stressful situation feel easy and smooth. Not only that, but they also offered amazing local recommendations that really made the most of my unexpected extra time on the...
United States
William
The price is NZ$91
includes taxes & fees
19 Nov - 20 Nov
The Saint Vlassis
Venetian Suites
9.4 out of 10, Exceptional, (149)
"Great property that's very convenient to the harbor, board walk, and restaurants. "
United States
Dong
Venetian Suites
Grotta Hotel
9.8 out of 10, Exceptional, (21)
"Clean, service/staff was excellent, breakfast delicious and spa was just cherry on top. "
United States
Simrit
The price is NZ$152
includes taxes & fees
2 Nov - 3 Nov
Grotta Hotel
Celestial by Mike
9.0 out of 10, Wonderful, (7)
"We loved the proximity to the ferry and old town. The internet was poor but this could be the whole island. Owner was very friendly and helpful. "
Australia
Heather
The price is NZ$176
includes taxes & fees
19 Nov - 20 Nov
Celestial by Mike
Taki's Guests
9.6 out of 10, Exceptional, (39)
"Super nice hosts! The breakfast was outstanding, kept bringing us more and more! Would stay again and can strongly recommend. "
Sweden
Anneli
The price is NZ$117
includes taxes & fees
10 Nov - 11 Nov
Taki's Guests
Hotel Kontes
3.0 star property
8.2 out of 10, Very good, (89)
"Great support from the lady at the desk!"
Germany
Ralf Jürgen
The price is NZ$127
includes taxes & fees
2 Nov - 3 Nov
Hotel Kontes
Adriani Hotel
1.0 star property
9.8 out of 10, Exceptional, (109)
"This is a very good hotel with very nice environment near water. It is very clean and well organized. It also offer excellent breakfast having lots of choices."
United States
Minming
The price is NZ$164
includes taxes & fees
2 Nov - 3 Nov
Adriani Hotel
Cyano Suites
9.8 out of 10, Exceptional, (74)
"Beautiful property and excellent hosts. The view of the portara was bar none. "
United States
Prianna
The price is NZ$316
includes taxes & fees
2 Nov - 3 Nov
Cyano Suites
Parousia Luxury Apartments
8.8 out of 10, Excellent, (3)
"Property was new so very nice and well equipped, although we had to ask for towels and where to find the hairdryer and washing machine. The most disappointing thing was the lack of any instructions that usually come with a vacation rental property and the difficulty in communicating with the property manager…he didn’t respond to any message I sent via Expedia, including a request for a late check out. There was also no communication when there was work being done on pipes in front of our unit...
Canada
Nathalie
The price is NZ$597
includes taxes & fees
15 Nov - 16 Nov
Parousia Luxury Apartments
Apollon Hotel
9.4 out of 10, Exceptional, (11)
"A fantastic place to stay. Exceeded expectations. "
United States
Ellen
The price is NZ$122
includes taxes & fees
2 Nov - 3 Nov
Apollon Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Kostos Hotel Reviews

More cheap accommodation in Kostos

Frequently asked questions

What's the best place for a stay in Kostos?
Located 8.9 mi (14.3 km) from the heart of Kostos, Argo Boutique Hotel is a top choice for your stay, based on our traveller data. Other good options for your stay in the area are Nissaki Beach Hotel and Senia Hotel. See all available top hotels, or vacation rentals in Kostos.
What are some of the best holiday rentals that Kostos has to offer?
The Sand Collection: This holiday home rental outside of Kostos is located near the beach, and has a private balcony, a terrace and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a dishwasher and a stovetop. Make the most of garden in this rental home to help you unwind. See all vacation rentals in Kostos.
If I need to cancel my hotel reservation in Kostos, will I receive a refund?
Yes! You'll find that most hotel reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, you might be able to still cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Kostos.
What are some hotels with pools in Kostos?
Nissaki Beach Hotel: Hotel, 5-minute walk from Agios Georgios Beach. Offers 2 bars, an outdoor pool and a snack bar/deli. Senia Hotel and Play Paros are two additional hotels with an on-site pool. View all hotels with pools in Kostos.
What is staying in Kostos like?
Travellers to Kostos will find plenty to explore and enjoy. Top sights around the area include Port of Parikia and Port of Naxos. In Kostos, there are 5 hotels and other accommodation options to choose from. Find out more about Kostos.
What should I do while I'm visiting Kostos?
Notable places to visit in the surrounding area include Port of Parikia and Port of Naxos. You'll also find Piperi Beach and Naousa Harbour in the area. Take a look at what more there is to see and do in Expedia's Kostos guide.
What's the seasonal weather in Kostos?
The hottest months are usually August and July, with an average temperature of 24°C, while the coldest months are January and February, with an average of 14°C. Average annual precipitation for Kostos is 361 mm.

Explore a world of travel with Expedia