Koustaros Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

    Plan, book, and manage your trip all in one place

Your Koustaros Holiday

Cuisine, art, entertainment and more … There's so much to immerse yourself in with a Koustaros holiday package. And with the ability to customise your city break, it's guaranteed to be one to remember. Eager to venture out and explore? Molyvos Castle, Petra Beach and Mólyvos are a few of the leading places to visit during a trip to Koustaros. Whoever you're going away with and whatever you plan to spend, your ultimate Koustaros holiday is just clicks away with Expedia.

Koustaros Holiday

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 Mólyvos

Our pick of the best Koustaros Hotel Deals

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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Koustaros holiday package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Koustaros costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Koustaros?
If you'd like to snag a cheap Koustaros holiday package, consider travelling in January, February and March. You're likely to find better rates on hotels and flights during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Koustaros?
Usually, a handful of days is enough to see the top sights during your Koustaros holiday. However, if you prefer to have time to rest or take day tours, think about extending your itinerary.
How to find the best Koustaros package deals?
Landing a cheap Koustaros package deal is a breeze with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your budget range, add some filters and see what's available. You can customise your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to view the most affordable Koustaros package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Koustaros holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging flights and stays individually. Better still, you can personalise your Koustaros trip to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Koustaros?
Score fantastic discounts by reserving your flights early with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu Koustaros escape.
How to plan a trip to Koustaros?

  1. Choose the best time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to visit Koustaros.
  2. Set a budget: Factor in expenses such as flights, transportation and food when working out how much to put aside for your trip to Koustaros. Then, choose a hotel that works with your budget, whether that's a low-cost option or a more luxurious getaway.
  3. Determine how many days away: Start by listing all the attractions you'd like to experience in Koustaros. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your accommodation and airfare: Once you've settled on your travel dates and duration, lock in the ideal Koustaros holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.