Find hotels in Kostos from ￥10,002

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
May 22 - May 24
In two weeks
May 29 - May 31

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kostos hotels

Free daily buffet breakfast

Acqua Vatos Paros Hotel

Acqua Vatos Paros Hotel
3.0 star property
Paros
9.0 out of 10, Wonderful, (84 reviews)
"The hotel is very nice and comfortable, with excellent attention from Mina. It's very close to the main square (5 min walk) were you can find lots of options for eating and shopping."
Canada
Maria del Carmen
The price is ￥9,135
￥11,323 total
includes taxes & fees
May 17 - May 18
Acqua Vatos Paros Hotel
Terrace/patio

Stratos Studios & Apartments

Stratos Studios & Apartments
Paros
9.0 out of 10, Wonderful, (169 reviews)
"Our time here was incredible! The people here are the most kind and amazing! From day one they made us feel right at home. The room and hotel itself are stunning with amazing views! They helped us coordinate a car for a day and helped us map out a route to really see the island! The car was brought right to us and picked up from the hotel! I cannot say enough nice things about this experience!"
Canada
Delaney
The price is ￥9,815
￥11,543 total
includes taxes & fees
May 17 - May 18
Stratos Studios & Apartments
Seasonal outdoor pool, pool umbrellas, sun loungers

Hotel Eri

Hotel Eri
3.0 star property
Paros
9.0 out of 10, Wonderful, (254 reviews)
"The Eri Hotel in Paros Greece is one of the greatest properties in Parikia Paros."
United States
Cezar
The price is ￥13,149
￥15,894 total
includes taxes & fees
Jun 6 - Jun 7
Hotel Eri
Outdoor pool, sun loungers

Iliovasilema

Iliovasilema
2.0 star property
Naxos
8.4 out of 10, Very Good, (165 reviews)
"The best bed I’ve had on my travel in a month! Beautiful alabaster floors and a magnificent pool! Well, appropriate small kitchen and a wonderful bath. Spotless with great amenities and service!"
United States
Paul
The price is ￥7,043
￥8,367 total
includes taxes & fees
May 23 - May 24
Iliovasilema
View from property

Hotel Hippocampus

Hotel Hippocampus
3.0 star property
Paros
8.4 out of 10, Very Good, (105 reviews)
"This place was the perfect spot for walking to the beach, restaurants, and bars! We absolutely loved our stay here and will definitely be back!"
United States
Jessica
The price is ￥9,287
￥11,496 total
includes taxes & fees
May 19 - May 20
Hotel Hippocampus
Beach nearby, white sand, beach towels

Semeli Hotel

Semeli Hotel
2.0 star property
Naxos
9.4 out of 10, Exceptional, (123 reviews)
"We had an excellent stay and highly recommend!"
Canada
Shawn
The price is ￥8,569
￥10,101 total
includes taxes & fees
May 17 - May 18
Semeli Hotel
Seasonal outdoor pool, pool umbrellas, sun loungers

Paros Bay Hotel

Paros Bay Hotel
4.0 star property
Paros
9.2 out of 10, Wonderful, (217 reviews)
"Had such a great getaway here! "
United States
August
The price is ￥12,077
￥15,597 total
includes taxes & fees
May 24 - May 25
Paros Bay Hotel
Deluxe Room | View from room

Camara Hotel

Camara Hotel
2.0 star property
Naxos
9.2 out of 10, Wonderful, (88 reviews)
"VERY NICE PLACE,BREAKFAST, AWESOME LOCATION AND STAFF SUPER FRIENDLY"
United States
ANASTASIOS
The price is ￥7,593
￥8,992 total
includes taxes & fees
Jun 11 - Jun 12
Camara Hotel
Terrace/patio

Hotel Eleftheria

Hotel Eleftheria
Paros
8.6 out of 10, Excellent, (142 reviews)
"Loved staying here. "
Canada
Leslie
The price is ￥7,878
￥9,337 total
includes taxes & fees
May 24 - May 25
Hotel Eleftheria
On the beach, sun loungers, beach umbrellas, beach massages

Aegean Palace

Aegean Palace
4.0 star property
Naxos
9.0 out of 10, Wonderful, (81 reviews)
"Excellent breakfast buffet, friendly, helpful staff, lovely beach, clean rooms. I would definitely stay here again!"
United States
Christi
The price is ￥10,370
￥13,622 total
includes taxes & fees
May 19 - May 20
Aegean Palace
View from property

Irene Hotel - Beachfront

Irene Hotel - Beachfront
2.0 star property
Paros
9.4 out of 10, Exceptional, (112 reviews)
"Beautiful property overlooking the beach. Very clean & very nice. Would definitely stay again"
United States
John
The price is ￥10,420
￥12,233 total
includes taxes & fees
May 28 - May 29
Irene Hotel - Beachfront
Luxury Suite (Argo Cabana, Steam Bath, Outdoor Heated Plunge Pool) | Private spa tub

Argo Boutique Hotel

Argo Boutique Hotel
4.0 star property
Naxos
9.0 out of 10, Wonderful, (473 reviews)
"Location and amenities were perfect! Everything is up to date, you are greeted and helped by very friendly staff, would definitely stay again."
United States
Colin
The price is ￥12,805
￥16,390 total
includes taxes & fees
May 30 - May 31
Argo Boutique Hotel
Twin Room, Balcony, Sea View | In-room safe, blackout drapes, soundproofing, free WiFi

Hotel Palatia

Hotel Palatia
1.0 star property
Naxos
9.6 out of 10, Exceptional, (54 reviews)
"The location was brilliant, seconds away from the beautiful st george beach and only a few minutes walk to the centre of Chora, the room was clean and spacious and all of the staff were so friendly and very helpful providing recommendations and assistance throughout our stay. We would definitely stay here again! It was lovely to have a few relaxed days on the island and the location of the hotel to the beach was a huge bonus."
United Kingdom
Caitlin
The price is ￥9,140
￥10,748 total
includes taxes & fees
May 17 - May 18
Hotel Palatia
Seasonal outdoor pool, pool umbrellas, sun loungers

Kavuras Village Hotel & Suites

Kavuras Village Hotel & Suites
4.0 star property
Naxos
9.2 out of 10, Wonderful, (135 reviews)
"Great place and location to beach and restaurants was tops"
United States
Roderic
The price is ￥13,759
￥17,470 total
includes taxes & fees
May 29 - May 30
Kavuras Village Hotel & Suites
Outdoor pool, pool umbrellas, sun loungers

Finikas Hotel

Finikas Hotel
4.0 star property
Naxos
9.4 out of 10, Exceptional, (94 reviews)
"Beautiful small hotel in a beautiful location. "
United States
Chris
The price is ￥11,310
￥14,689 total
includes taxes & fees
May 21 - May 22
Finikas Hotel
Double Room, Sea View | Premium bedding, down comforters, memory foam beds

Kokoon

Kokoon
Paros
9.6 out of 10, Exceptional, (116 reviews)
"Both check in and check out went smoothly. Staff was very friendly and helpful. The property is well maintained and very clean. Location was nice. I would highly recommend this hotel."
United States
Laura
The price is ￥16,235
￥18,854 total
includes taxes & fees
Jun 4 - Jun 5
Kokoon
Exterior detail

Alkyon Hotel

Alkyon Hotel
3.0 star property
Paros
9.2 out of 10, Wonderful, (132 reviews)
"Breakfast was really nice, staff were very friendly. Perfect location right on the beach. Easy walk to shopping, busses and ferries."
Canada
Gordon
The price is ￥13,740
￥16,566 total
includes taxes & fees
May 18 - May 19
Alkyon Hotel
Beach nearby

Vassiliki Rooms

Vassiliki Rooms
Paros
9.4 out of 10, Exceptional, (100 reviews)
"Rooms were well set-up and comfortable and the hostess went out of her way to be helpful!!"
United States
susan
The price is ￥9,434
￥11,109 total
includes taxes & fees
May 17 - May 18
Vassiliki Rooms
Standard Double or Twin Room | In-room safe, free WiFi, bed sheets

Zeus Hotel

Zeus Hotel
2.0 star property
Naxos
9.2 out of 10, Wonderful, (110 reviews)
"I had a great stay. For the price it’s a great location the room was spacious and clean the balcony was a nice bonus too! "
Canada
Rachel
The price is ￥5,990
￥7,172 total
includes taxes & fees
May 19 - May 20
Zeus Hotel
Business center

Apollon Boutique Hotel

Apollon Boutique Hotel
3.0 star property
Paros
9.2 out of 10, Wonderful, (380 reviews)
"Gorgeous space. Friendly, helpful staff. Very comfy bed. Good location. Strong internet."
United States
Arianna
The price is ￥13,843
￥16,684 total
includes taxes & fees
May 19 - May 20
Apollon Boutique 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Kostos Hotel Reviews

Salt Suites Paros

Salt Suites Paros

10/10 Excellent
"Our stay at Salt Suites was absolutely perfect, with stunning beach views, beautifully clean rooms, and such a peaceful atmosphere. Michalis was incredibly helpful with amazing restaurant recommendations and organizing a private boat tour for us, and we would absolutely love to come back again."
Yamileth 3-night trip
Posted 9 hours ago
Salt Suites Paros

More cheap stays in Kostos

Hotel Paros

Hotel Paros

Parikia Paros Paros Island
The price is ￥8,461 per night from May 19 to May 20
￥8,461
￥10,002 total
May 19 - May 20
includes taxes & fees
8.2/10 Very Good! (151 reviews)

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 traveler data. Two other choices for your stay in the area are Sersi Paros and Cove Paros. See all available top hotels, or vacation rentals in Kostos.
What are some of the best vacation rentals that Kostos has to offer?
Sea view house with swimming pool ISLA summer homes: This vacation home rental outside of Kostos offers a fireplace, a balcony, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchen with a fridge, an oven, and a microwave, so you can cook with friends or family. Make the most of the 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 most hotel bookings are refundable if you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Kostos.
Where can I learn more about changing or cancelling my trip to Kostos?
To access more information about rescheduling or cancelling your trip to Kostos, click here.
What are some hotels with pools in Kostos?
Sersi Paros: Offers free self parking, a seasonal outdoor pool, and complimentary wireless internet access. Cove Paros and Zefi Hotel & Suites are two additional hotels that feature an onsite pool. View all hotels with pools in Kostos.
What is staying in Kostos like?
Travelers 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 accommodations to choose from. Find out more about Kostos.
What are the top places to visit in 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. Check out what more to see and do in Expedia's Kostos guide.
What's the seasonal weather like in Kostos?
The hottest months are usually August and July with an average temp of 76°F, while the coldest months are January and February with an average of 57°F. Average annual precipitation for Kostos is 14 inches.

Explore a world of travel with Expedia