Find hotels in Koustaros from ₩84,853

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 29 - Dec 30
Tomorrow
Dec 30 - Dec 31
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Koustaros hotels

Exterior
Sappho Hotel

Sappho Hotel

Sappho Hotel
2.0 star property
Lesvos
9.0 out of 10, Wonderful, (25)
"Great place to stay and a wonderful seating area outside the front doors on the water. "
United States
Tom
The price is ₩76,685
₩84,853 total
includes taxes & fees
Dec 30 - Dec 31
Sappho Hotel
Fountain
Archontiko Petras 1821

Archontiko Petras 1821

Archontiko Petras 1821
4.0 star property
Lesvos
9.4 out of 10, Exceptional, (19)
"Amazing and comfortable hotel with amazing staff. We loved everything about the hotel. It was like home. We definitely recommend it."
Turkey
Anonymous traveler
The price is ₩104,571
₩119,644 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Archontiko Petras 1821
Breakfast for a fee
Kaloni village apartments

Kaloni village apartments

Kaloni village apartments
Lesvos
8.4 out of 10, Very Good, (7)
"Temiz ve doğa içinde apartlar gerçekten fiyatını karşılıyor. Ancak kaldığımız dairede çamaşır makinesi kapağı bozuktu ve tek sefer havluların yıkanması için bir çözüm rica ettim. bana elimle yıkayabileceği söylendi! Ayrıca bir gece düğün nedeniyle saat 03:15 e kadar çok yüksek sesli müzik çalındı. başka bir çok müşterinin konaklama yaptığı bir gece bu saygısızlık kabul edilemez. Kahvaltı oldukça kalitesizdi. "
Turkey
murat
The price is ₩116,190
₩131,847 total
includes taxes & fees
Jan 22 - Jan 23, 2026
Kaloni village apartments
Comfort House, Non Smoking, Sea View | Desk, laptop workspace, soundproofing, iron/ironing board
Apolithon Premium Houses

Apolithon Premium Houses

Apolithon Premium Houses
Lesvos
The price is ₩137,462
₩151,432 total
includes taxes & fees
Dec 30 - Dec 31
Apolithon Premium Houses
Free WiFi, bed sheets
Nicholas House

Nicholas House

Nicholas House
Lesvos
2.0 out of 10, (1)
Nicholas House
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 Koustaros Hotel Reviews

Aeolian Village Beach Resort

Aeolian Village Beach Resort

6/10 Okay
"Hotel has the Best sea/beach in the area. Turnover doesnt meet the expectation. Dinner was good, breakfast product quality was poor. 1.5 hour drive from the ferry. But overall it was a nice stay for us"
Salih batu 4-night trip
Posted 6 months ago
Aeolian Village Beach Resort
Sappho Hotel

Sappho Hotel

10/10 Excellent
"I had a great stay at the hotel, it’s an amazing location right on the seafront, a few minutes walk to shops, restaurants and local amenities. The village is very small and easy to get around with the bus station and taxi office nearby. The staff were friendly and helpful and the front desk is open fairly late. My the room was very spacious and comfortable and was cleaned daily and towels, shampoos were topped up. I felt very safe staying there as a solo traveller and would definitely stay there again, as it was reasonably priced. The breakfast was not included in my booking but there is an option to pay on the day for Greek / Continental breakfast. Efxaristo bola! "
Christina 7-night trip
Posted 7 months ago
Sappho Hotel

More cheap stays in Koustaros

Sappho Hotel

Sappho Hotel

12 Theofrastou Street, Skala Lesvos Lesvos
The price is ₩76,685 per night from Dec 30 to Dec 31
₩76,685
₩84,853 total
Dec 30 - Dec 31
includes taxes & fees
8.8/10 Excellent! (26 reviews)

Frequently asked questions

What's the best place to stay in Koustaros?
Aeolian Village Beach Resort, located 15.9 mi (25.5 km) from the heart of Koustaros, is a top choice for your stay based on our traveler data. Two other options for your visit to the area are Malemi Organic Hotel and Omega Rooms Anaxos. See all available top hotels, or vacation rentals in Koustaros.
If I need to cancel my hotel reservation in Koustaros, will I receive a refund?
Yes, you'll find most hotel room reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a reservation that's non-refundable, you might still have the option to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Koustaros.
Where can I learn more about changing or cancelling my trip to Koustaros?
For more details about updating your trip to Koustaros or cancelling it, head over to our customer service page.
What's the best accommodation near Mytilene International Airport (MJT)?
Elysion Hotel is a popular 5-star hotel featuring a roundtrip airport shuttle and 2 restaurants. It's located a short 1 mi (1.6 km) from Mytilene Intl. Airport. Another top choice close to the airport is Lasia Hotel, located just 1.2 mi (2 km) away.
What is staying in Koustaros like?
Travelers to Koustaros will find plenty to explore and enjoy. There are 142 hotels and other accommodations in the surrounding area. Find out more about Koustaros.
What should I see while I'm in Koustaros?
Places to visit in the wider area include Anaxos Beach, Petra Beach, and Mólyvos. You'll also find Molyvos Harbour and Eftalou Hot Springs in the area. Check out what more to see and do in Expedia's Koustaros guide.
What's the weather like in Koustaros?
The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 51°F. Average annual precipitation for Koustaros is 28 inches.