Koustaros Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages with flights are ATOL protected

Your Koustaros Holiday

The exciting city of Koustaros is calling. Immerse yourself in everything it has to offer with a Koustaros holiday package that's tailored to you. Want to start exploring your surroundings? Molyvos Castle, Petra Beach and Mólyvos are among the top-rated places to visit during your trip to Koustaros. Stop daydreaming and start adventuring. Browse the multitude of options on Expedia today and put your Koustaros holiday plans into gear!

Koustaros Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Mytilene Intl. Airport (MJT)
Max Temp Winter
13ºC
Max Temp Summer
27ºC
Top Sights
Molyvos Castle, Petra Beach and Eftalou Hot Springs

Top hotels in Koustaros

Belvedere Aeolis Hotel

Belvedere Aeolis Hotel

3 out of 5
Mythimna (Molyvos) Lesvos
Get rates
Belvedere Aeolis Hotel
Aeolian Beach Resort

Aeolian Beach Resort

4 out of 5
Aeolian Village, Skala Eresos Lesvos Lesvos
8.8/10 Excellent! (36 reviews)
"We had a lovely time at this hotel with the kids. The kids pool is perfect to let adults rest on the side but keep a close eye on them. Rooms are basic but clean. The lift needs an upgrade as it is like entering a prison and the wardrobes of Narnia at the same time! Great coffee's from the pool ..."

Reviewed on 21 Aug 2026

Get rates
Aeolian Beach Resort
Hotel Delfinia

Hotel Delfinia

3 out of 5
Molyvos, Mythimna, North Aegean Islands Lesvos
7.8/10 Good! (139 reviews)
"Beautiful spot, clean rooms, amazing shower! Friendly staff and great food"

Reviewed on 3 Oct 2026

Get rates
Hotel Delfinia
See all 163 properties in Koustaros
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Koustaros travel package cost?
Cross off another part of the world with our Koustaros travel packages, which start from a low . Choose the hotels and flights that suit your style. Then, add on one or two activities or tours for a one-of-a-kind escape.
If I'm not able to travel, can I cancel my Koustaros travel package?
Whether it's your hotel or flight, you can cancel or alter it. Locked in your Koustaros travel package in the last 24 hours? You may be able to make changes for free. If it's been longer than that, you may incur a fee from your airline, hotel or car rental company. For more details, look up our Customer Service Portal. We'll help you every step of the way.
How do I get a cheap travel package to Koustaros?
If you love scoring a bargain, bundle your bookings into a Koustaros holiday package. Whether you're chasing flights, hotels, rental cars or day tours, you can book everything in one place. You'll have endless choice at your fingertips too. Expedia has over 550 airlines and 1,000,000 properties around the globe to choose from. Fly with who you want, check in where you like and save some cash — now that's the ideal escape!
Does Expedia offer Book Now, Pay Later Koustaros holidays?
Expedia has partnered with online lender Klarna to make booking your next trip easier on your bank balance. Paying in instalments means you can spread the costs of your dream holiday, leaving you with more cash to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find one that suits your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that fit all budgets, so you can escape on that well-earned holiday now.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay off your trip in multiple transactions.
  • Low deposit holidays: When you come across an amazing deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Koustaros?
A holiday in Koustaros wouldn't be complete without checking out Panagia Glykofilousa, Anaxos Beach and Vareltzidenas House. Spend your evenings close to these attractions and make sightseeing simple.
What are the top hotels in Koustaros?
If this will be your first time in Koustaros, reserve a room at Theofilos Paradise Boutique Hotel or Sappho Hotel. Both offer friendly service and are top options with many travellers.
How far in advance should I book my Koustaros holiday?
Savvy travellers will likely want to reserve their seats early. You can usually look up international fares on Expedia up to a year before your intended flight. If you're late to book, fear not. Cheap prices occasionally appear just weeks before departure.
What does an Expedia Koustaros travel package include?
Choose from any combination of flights, hotels and rental cars. Once you've made your booking, you can also add on activities and tours. Want to pick your fare class? That's also easy to do. The choice is all yours when it comes to arranging your ideal Koustaros trip.
What should I know before booking a Koustaros travel package?
Our prices are always low. However, you'll pick up even better deals when you book your hotels, flights and car rentals together. With an Expedia travel package, you'll always get transparent pricing and a terrific range of choice.
Can I choose my airline with a Koustaros Expedia travel package?
Yes, you're in control. We offer more than 550 partner airlines globally, so you can tailor your Koustaros trip according to your budget and needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.