Agios Stefanos Holidays from NZ$1,153

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

The Latest Agios Stefanos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Belvedere Aeolis Hotel

Belvedere Aeolis Hotel

3 out of 5
Price was NZ$1,334, price is now NZ$1,153 per person
NZ$1,153
per person
2 Oct - 8 Oct
found 1 day ago
Return flight included
Budapest (BUD) to Mytilene (MJT)
7/10 Good! (8 reviews)

Hotel Delfinia

Hotel Delfinia

3 out of 5
Price was NZ$1,798, price is now NZ$1,316 per person
NZ$1,316
per person
2 Oct - 8 Oct
found 1 day ago
Return flight included
Budapest (BUD) to Mytilene (MJT)
7.6/10 Good! (115 reviews)

Loriet Hotel

Loriet Hotel

4 out of 5
Price was NZ$1,631, price is now NZ$1,317 per person
NZ$1,317
per person
2 Oct - 8 Oct
found 1 day ago
Return flight included
Budapest (BUD) to Mytilene (MJT)
8.4/10 Very good! (86 reviews)
Our vacation at the Loriet Hotel in Mithilini was amazing. Everything was perfect. We really had very good time in there. Thanks for the hospitality and the hygiene conditions. Having new plans for coming back again.

Reviewed on 27 June 2026

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Price was NZ$1,615, price is now NZ$1,351 per person
NZ$1,351
per person
2 Oct - 8 Oct
found 1 day ago
Return flight included
Budapest (BUD) to Mytilene (MJT)
8.8/10 Excellent! (49 reviews)

Hotel Iris

Hotel Iris

1 out of 5
Price was NZ$1,446, price is now NZ$1,280 per person
NZ$1,280
per person
2 Oct - 8 Oct
found 1 day ago
Return flight included
Budapest (BUD) to Mytilene (MJT)
10/10 Exceptional! (4 reviews)

Agios Stefanos Holiday

Agios Stefanos Beach Holiday

Get prepared to live out your beach fantasies on your Agios Stefanos holiday. Embark on a relaxing stroll, marvel at the sparkling ocean views and pick up unique seashells on your trip to Agios Stefanos. Only 0.32 kilometres from the centre of town, Agios Stefanos Beach is the place to be for many visitors. Have a look through our Agios Stefanos packages and watch your travel budget go further!

Our pick of the best Agios Stefanos Hotel Deals

Belvedere Aeolis Hotel

Belvedere Aeolis Hotel

3 out of 5
Mythimna (Molyvos) Lesvos
The price is NZ$201 per night from 4 Aug to 5 Aug
NZ$201
4 Aug - 5 Aug
includes taxes & fees
Belvedere Aeolis Hotel
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A Lesvos
The price is NZ$244 per night from 26 July to 27 July
NZ$244
26 July - 27 July
includes taxes & fees
9.6/10 Exceptional! (110 reviews)
"Staff, service and food not to be faulted - great selection of beers, delicious breakfast, great views across harbour and really comfy beds. Would def stay here again."

Reviewed on 3 July 2026

Hotel Lesvion
Sunrise Resort Hotel

Sunrise Resort Hotel

5 out of 5
Regional Road of Kapi-Mithimna Lesvos Lesvos
Get rates
Sunrise Resort Hotel
See all 236 properties in Agios Stefanos
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.

Stay near popular Agios Stefanos attractions

Agios Stefanos Beach

If a restful holiday is part of your travel plans, Agios Stefanos Beach might be the perfect place to visit during your trip to Agios Stefanos.
See properties

Frequently asked questions

How much does an Agios Stefanos holiday package cost?
Offering excellent value package deals from NZ$1,153 on Expedia, you'll be thrilled with how little a holiday to Agios Stefanos costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Agios Stefanos?
You can usually find reduced prices and greater availability in January, February and March. Take a look at our cheap Agios Stefanos holiday packages and you could get some great off-season discounts.
How many days is enough for Agios Stefanos?
With a well-planned itinerary, you can easily visit the most popular Agios Stefanos attractions in a handful of days. But if you prefer to explore off the beaten track or take day trips, consider booking your Agios Stefanos holiday for longer.
How to find the best Agios Stefanos package deals?
Start your search for an Agios Stefanos package deal by entering your travel dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Popular locations," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Agios Stefanos package deal right away, just change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Agios Stefanos adventure off to a flying start.
Is it cheaper to book an Agios Stefanos holiday as a package?
You can enjoy significant savings on your Agios Stefanos break by booking a tailored holiday package. Check the "Package" heading, then select your travel dates and destination to browse the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Agios Stefanos?
If you're considering a spontaneous Agios Stefanos holiday, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can find incredible deals on your hotels and flights by booking well in advance.
How to plan a trip to Agios Stefanos?

  1. Choose when to go: Check your calendar and pack your bags. Your preferred time of year and the available activities will also help you decide when to holiday in Agios Stefanos.
  2. Set your budget: Factor in expenses like flights, transportation and food when working out how much to set aside for your trip to Agios Stefanos. Then, select a property that fits your budget, whether that's an economical option or a swankier getaway.
  3. Work out your trip length: Consider how much time you want to spend exploring Agios Stefanos. Plan your itinerary so you can get to all the activities and attractions you're interested in at a comfortable pace.
  4. Bundle your airfare and accommodation: Once you've settled on your dates and duration, book the perfect Agios Stefanos holiday package for you.

Explore a world of travel with Expedia

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