Koustaros Holidays from £419

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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!

Top Koustaros Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
The Loriet

The Loriet

4 out of 5
per person
15 Sept - 21 Sept
found 16 hours ago
Return flight included
London (LON) to Mytilene (MJT)
8.4/10 Very Good! (69 reviews)
Overall, a beautiful hotel - I was very pleased with my stay. The hotel is clean and well-kept and the staff is very courteous, and helpful. I will stay again without hesitation when Im back to Mytilene.

Reviewed on 12 Jul 2025

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Save 100% on your flight
per person
23 Oct - 30 Oct
found 10 hours ago
Return flight included
London (LON) to Mytilene (MJT)
9/10 Wonderful! (36 reviews)
Great property with lovely views and friendly staff. Only issue is that the upper floors of some buildings are not handicapped accessible and you will have to carry luggage’s up the stairs. To avoid stay on one of the main buildings

Reviewed on 2 Aug 2024

Elysion Hotel

Elysion Hotel

5 out of 5
per person
23 Oct - 30 Oct
found 10 hours ago
Return flight included
London (LON) to Mytilene (MJT)
9.2/10 Wonderful! (42 reviews)
Directly across from some great beaches, close to airport (never heard noise from the planes), 5 minute drive to center of Mytilene. The hotel is very clean, well-kept and everyone is very pleasant. It’s a great accommodation for Mytilene. We’ll definitely be going back.

Reviewed on 13 Aug 2023

Aeolian Village Beach Resort

Aeolian Village Beach Resort

4 out of 5
per person
20 Sept - 27 Sept
found 1 day ago
Return flight included
London (LON) to Mytilene (MJT)
9/10 Wonderful! (23 reviews)
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

Reviewed on 27 Jul 2025

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
per person
11 Sept - 18 Sept
found 4 hours ago
Return flight included
London (LON) to Mytilene (MJT)
9.6/10 Exceptional! (149 reviews)
Hotel’s location is great. There are a lot of food/drinks options within minutes. It is located in a very lively part of the town, yet secluded for a quiet stay. The breakfast was also very good.

Reviewed on 13 Jul 2025

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

Christina's Garden

Christina's Garden

2 out of 5
ANAXOS, Lesvos
"The room is not equipped well. An old property. But the problem is, although written on the website, there is AC only with extra fee. They asked for extra 4 euros a day for the AC remote control."

Reviewed on 28 Aug 2023

Get rates
Christina's Garden
Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands, Lesvos
The price is £75 per night from 10 Sept to 11 Sept
£75
10 Sept - 11 Sept
includes taxes & fees
7.6/10 Good! (102 reviews)
"The stay was amazing. We had an issue with our next accommodation and the staff at the Delfinia let us book another night. One bummer was that the pool was broken the two nights we were there but it looked like a great place to hang out if it was working. It was apparently up and running the day ..."

Reviewed on 15 May 2025

Delfinia Hotel & Bungalows
Panselinos Hotel

Panselinos Hotel

3 out of 5
Eftalou, Lesvos
Fully refundableReserve now, pay when you stay
"Good value for the money"

Reviewed on 16 Jul 2024

Get rates
Panselinos Hotel
See all 149 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 £419. 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.