Koustaros Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Koustaros Holiday

Our pick of the best Koustaros Hotel Deals

Belvedere Aeolis Hotel

Belvedere Aeolis Hotel

Mythimna (Molyvos) Lesvos
NZ$209
14 Sept - 15 Sept
includes taxes & fees
Belvedere Aeolis Hotel
Hotel Delfinia

Hotel Delfinia

Molyvos, Mythimna, North Aegean Islands Lesvos
Fully refundableReserve now, pay when you stay
NZ$190
20 Sept - 21 Sept
includes taxes & fees
7.8/10 Good! (123 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

Hotel Delfinia
Panselinos Hotel

Panselinos Hotel

Eftalou Lesvos
Fully refundableReserve now, pay when you stay
NZ$143
2 Oct - 3 Oct
includes taxes & fees
8.6/10 Excellent! (43 reviews)
"Clean, friendly helpful"

Reviewed on 11 Aug 2026

Panselinos Hotel
See all 175 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.

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.