Koustaros Holidays from £398
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.
Eressian Hotel & Hammam Spa
£1,673
per person
26 Nov - 3 Dec
found 8 hours ago
Return direct flight included
London (LGW) to Mytilene (MJT)
10/10 Exceptional! (4 reviews)
Very friendly and informative welcome. Calm from the minute you walk through the door. Only 4 rooms so felt very special. Such lovely staff.
Reviewed on 18 Aug 2024
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
Hotel Delfinia
Molyvos, Mythimna, North Aegean Islands Lesvos
Fully refundableReserve now, pay when you stay
£76
20 Sept - 21 Sept
includes taxes & fees
7.8/10 Good! (125 reviews)
"This would be THE Aegean’s best resort if it only had a beach. The “beach” is not Swimmable. Rough, large rocks everywhere. Miserable. Salt water pool is not a substitute and it’s overcrowded, even in late August. There was a mixup between ordering at the “snack bar” vs at “restaurant”. Both share ..."
Reviewed on 28 Aug 2026
Panselinos Hotel
Eftalou Lesvos
Fully refundableReserve now, pay when you stay
£61
2 Oct - 3 Oct
includes taxes & fees
8.6/10 Excellent! (43 reviews)
"The hotel staff were very friendly and helpful. Many thanks to them. We had no problems with cleanliness either. Breakfast was also adequate. The hotel is a bit far from Molyvos, so a car is necessary"
Reviewed on 4 Sept 2026
Belvedere Aeolis Hotel
Mythimna (Molyvos) Lesvos
£90
5 Oct - 6 Oct
includes taxes & fees
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.
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 £398. 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.
