
Find hotels in Kostos from £36
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Kostos
Pet friendly
Villa
Apartment
Apart hotel
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
19 Sept - 20 SeptTomorrow
20 Sept - 21 SeptNext weekend
25 Sept - 27 SeptIn two weeks
2 Oct - 4 OctOur top choices for Kostos hotels




3. Irene Hotel - Beachfront
Irene Hotel - BeachfrontParos
Edwin
£60
includes taxes & fees
20 Oct - 21 Oct




5. APOLLON Design Boutique Hotel
APOLLON Design Boutique HotelParos
Giorgio
£77
includes taxes & fees
20 Sept - 21 Sept




8. Polos Hotel by GHH
Polos Hotel by GHHParos
Kelly
£40
includes taxes & fees
10 Oct - 11 Oct




10. Vassiliki Rooms
Vassiliki RoomsParos
Crystal
£62
includes taxes & fees
12 Oct - 13 Oct




11. Acqua Vatos Paros Hotel
Acqua Vatos Paros HotelParos
Tessa
£36
includes taxes & fees
14 Oct - 15 Oct




13. Salt Suites Paros
Salt Suites ParosParos
Stratigoula
£125
includes taxes & fees
19 Oct - 20 Oct




17. Pandrossos Hotel
Pandrossos HotelParos
Giuseppe
£90
includes taxes & fees
20 Oct - 21 Oct




18. Paros Palace Adults Only
Paros Palace Adults OnlyParos
Edith
£166
includes taxes & fees
25 Sept - 26 Sept




19. Hotel Hippocampus
Hotel HippocampusParos
Mary Tokatlidis
£61
includes taxes & fees
14 Oct - 15 Oct
Top Kostos Hotel Reviews
Argo Boutique Hotel
10/10 Excellent
"The room was charming and clean, and it had a fantastic view! The breakfast was great, and the staff were very friendly and helpful."
Zefi Hotel & Suites
10/10 Excellent
"Loved this hotel! Super chic, excellent location, great breakfast and having a bar and restaurant on site is wonderful! Loved everything about Zefi. We’d stay here again! Loved the pool as well!"
Grotta Hotel
10/10 Excellent
"Fabulous stay at the Grotta hotel in Naxos, we would absolutely stay with them if we come to Naxos again. Wonderful breakfast buffet included beats any we have had all over the world. Beautiful views, fabulous hospitality an authentic Greek experience!"
Melidron Hotel Suites Villas
10/10 Excellent
"Très agréable bien situé"
Saint George Hotel
10/10 Excellent
"Beautiful hotel, beach and area in general. We enjoyed sitting by the pool and the beach watching all the wind, surfing and kite sailing. We also enjoyed walking to the blue dolphin and the blue restaurant for lunch and dinner. The food at the St. George was also excellent. You do need to have a car or be prepared to pay quite a bit for shuttles to go into towns. Highly recommend just renting a car from a local agency and then you have the freedom to come and go as you want."
Naxos Resort
10/10 Excellent
"Just a few metres from the beach and a short walk into the town. Both pools had plenty of comfortable loungers & parasols with a bar and some shaded areas. The breakfast offered a pretty wide variety of hot and cold food and drinks. The gym was well equipped for those who would like to keep up with their fitness routine and all the staff were friendly and helpful. The hotel was overall in a great location, very clean and well maintained, our few days there were brilliant."
Vione Paros Hotel
10/10 Excellent
"Amazing staff"
Majo Suites Hotel
10/10 Excellent
"Lovely hotel, great staff, great room (and very comfy bed), very clean, great morning buffet, and less than 1 min walk from the beach. What else could you ask for?!"
Senia Hotel
10/10 Excellent
"Our four-night stay at Senia Hotel was spectacular in every way. The hotel is beautifully decorated with that perfect Greek island feel, and we stayed in a suite with an outdoor hot tub and panoramic sea view. The room was probably larger than we needed, but the upgrade was absolutely worth it for the breathtaking sunset views every evening overlooking the sea and the hotel’s infinity pools. The room was very comfortable, with a great rain shower, spacious bathroom with lots of counter space, big closet comfortable bed, and excellent housekeeping. Breakfast each morning was also wonderful, with both à la carte options and a buffet. It is only walking distance from Naoussa, where you can walk through a labyrinth of tavernas, bars, shops, and upscale restaurants. You are close enough to enjoy everything happening in Naoussa, but the hotel itself still feels relaxing and removed from the crowds. We mostly used taxis to explore other beaches which were easy but could get pricey. Even a one-way trip to nearby Parikia was around €40, so I would plan your days strategically rather than zigzagging around the island. The hotel was helpful with arranging taxis and reservations. The hotel also offered special events. One evening there was a food and wine tasting with live music. The two hotel pools are really nice and one is heated which I loved because Noussa can get windy. The staff here are wonderful and friendly in an authentic way. They make you feel like home."
More cheap stays in Kostos

Sun Beach Hotel
Agios Georgios Naxos Naxos Island
£48
10 Oct - 11 Oct
includes taxes & fees
9.8/10 Exceptional! (140 reviews)

Panorama
Apollonos & Dionyssou Naxos Naxos Island
£56
19 Oct - 20 Oct
includes taxes & fees
9.2/10 Wonderful! (101 reviews)

Irene Hotel - Beachfront
Livadia Beach Paros
£60
20 Oct - 21 Oct
includes taxes & fees

Anatoli
Chora Naxos Naxos Island
£62
20 Oct - 21 Oct
includes taxes & fees
9.4/10 Exceptional! (197 reviews)

Hotel Sphinx
Court Square Naxos
£64
17 Oct - 18 Oct
includes taxes & fees
9/10 Wonderful! (113 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 4 Star Hotels in Naousa
- 5 Star Hotels in Naousa
- 5 Star Hotels in Paros
- Hotels near Agia Anna Beach
- Agia Anna Hotels
- Hotels near Agioi Anargyri Beach
- Hotels near Agios Georgios Beach
- Hotels near Agios Prokopios Beach
- Hotels near Aliki Beach
- Aliki Hotels
- Antiparos Hotels
- Hotels near Aqua Fun Water Park
- Chrissi Akti Hotels
- Drios Hotels
- Hotels near Kolymbithres Beach
- Hotels near Krios Beach
- Krotiri Hotels
- Hotels near Livadia Beach
- Logaras Hotels
- Hotels near Maragas Beach
- Hotels near Moraitis Winery
- Adults Only Resorts & in Naousa
- Beach Resorts & in Naousa
- Family-Friendly Hotels in Naousa
- Hotels with Babysitting Services in Naousa
- Hotels with Gym in Naousa
- Hotels with Pool in Naousa
- Paros Cape Suites
- Wedding Hotels in Naousa
- Naousa Hotels
- Holiday Homes in Naousa
- Naxos Hotels
- Hotels near New Golden Beach
- Parikia Hotels
- Apartments in Paros
- Acron Villas
- Kiano Suites Paros
- Adults Only Resorts & in Paros
- All-Inclusive Hotels in Paros
- Summer Shades
- Beach Resorts & in Paros
- Bohemian Luxury Boutique Hotel
- Boutique Hotels in Paros
- Paros Carmel
- Cavo PISO LIVADI
- Family-Friendly Hotels in Paros
- Gay-Friendly Hotels in Paros
- Golf Hotels in Paros
- Hotels with Pool in Paros
- Julia's Beach Studio by the sea
- Andronis Minois
- Seesoo Paros Beachfront Luxury Hideaway
- Seven Santa Maria Paros Boutique Hotel
- Spa Hotels in Paros
- Paros Afrodite Luxury Villas
- Wedding Hotels in Paros
- Paros Hotels
- Hotels near Paros National
- Villas in Paros
- Hotels near Piperi Beach
- Gay-Friendly Hotels in Piso Livadi
- Hotels with Laundry Service in Piso Livadi
- Piso Livadi Hotels
- Hotels near Plaka Beach
- Hotels near Port of Parikia
- Hotels near Punda Beach
- Hotels near Santa Maria Beach













































