Agios Stefanos Holidays from £394

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 Agios Stefanos Holiday

Our holiday packages to Agios Stefanos give you countless opportunities to immerse yourself in new sights, sounds and sensations. And with all of the travel arrangements taken care of, you can kick back and enjoy your city getaway without a worry in the world. There's plenty to put on your must-see list during your trip to Agios Stefanos, starting with popular sights such as Agios Stefanos Beach and Kremasti Bridge. Expedia will help you escape your routine. Tailor your holiday to Agios Stefanos to match your travel style, whatever that may be!

Top Agios Stefanos Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Aeolian Village Beach Resort

Aeolian Village Beach Resort

4 out of 5
per person
3 Oct - 8 Oct
found 8 hours ago
Return direct flight included
Manchester (MAN) 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
15 Sept - 22 Sept
found 1 day ago
Return flight included
London (LON) to Mytilene (MJT)
9.6/10 Exceptional! (149 reviews)
For a small island seperated from the mainland, this hotel exceeded my expectations. Clean, spacious rooms and the new, modern building made the difference. No mold or moldy smell in the rooms. Central AC cooled the rooms very quickly when needed. The bed was really comfortable. The hotel is situated in the middle of shopping and dining district, with many dining options nearby. Yet, when we closed the windows, we didn’t hear much noise. The cafes and bars remained open and bustling until 1-2am (summertime, I don’t know about winter). Friendly and helpful staff was also a plus. Breakfast wasn’t special, but good. I always appreciate eggs in the morning as they keep me full for longer. Both morning had a selection of eggs and cheese, olives, a few kinds of jams, some tomatoes and cucumbers. They also had local pastries for breakfast, and of course, yoghurt.

Reviewed on 13 Aug 2025

Agios Stefanos Beach Holiday

Live out those beachy daydreams on your upcoming Agios Stefanos holiday. Embark on a relaxing walk, soak up the sweeping coastal vistas and pick up unique seashells during your trip to Agios Stefanos. Just 0.2 miles from downtown, Agios Stefanos Beach is the place to be for many sun-seeking travellers. Browse our Agios Stefanos holiday packages and watch your travel budget go further!

Agios Stefanos 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 Agios Stefanos

Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands, Lesvos
The price is £112 per night from 26 Aug to 27 Aug
£112
26 Aug - 27 Aug
includes taxes & fees
7.6/10 Good! (103 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
"Good value for the money"

Reviewed on 16 Jul 2024

Get rates
Panselinos Hotel
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is £136 per night from 17 Aug to 18 Aug
£136
17 Aug - 18 Aug
includes taxes & fees
8.4/10 Very Good! (185 reviews)
"Great people. Beautiful island"

Reviewed on 21 Jul 2025

Heliotrope Hotels
See all 216 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an Agios Stefanos travel package cost?
Maybe less than you imagined — from a low £394, as a matter of fact! By combining hotels, flights and car rentals into your own custom-made travel package, your Agios Stefanos escape is just a few clicks away.
If I'm not able to travel, can I cancel my Agios Stefanos travel package?
It's difficult to predict what tomorrow might bring, so it's good to know that you can cancel or change your Agios Stefanos travel package. If you made your booking in the last 24 hours, you may be entitled to a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal to find out more.
How do I get a cheap travel package to Agios Stefanos?
Browse and lock in everything in one place with our Agios Stefanos travel packages. We have incredible bargains on flights, hotels, tours and more that'll keep your credit card happy and your spirit of adventure alive. And, with more than 550 airlines and 1,000,000 hotel options around the world to select from, you'll have the flexibility to mix and match as you like.
Does Expedia offer Book Now, Pay Later Agios Stefanos holidays?
Yes. Expedia has teamed up with online lender Klarna to help you easily pay for your holiday in instalments. Simply pick the payment plan that suits you best during the checkout process and take away the stress of budgeting for your trip. Make sure you bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your travel buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: Klarna offers easy monthly payment plans that suit all types of budgets, so you can lock in that well-earned holiday sooner.
  • Pay in instalments holidays: If you'd prefer to pay for your escape across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you want to jump on an awesome deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you get what you want.

How far in advance should I book my Agios Stefanos holiday?
Travellers are normally able to browse international airfares on Expedia within 12 months of departure. Booking last minute? With a bit of luck, it's still possible to purchase a cheap ticket only weeks before your flight.
What does an Expedia Agios Stefanos travel package include?
Much of that depends on you. You can pick from a range of Agios Stefanos bundles, such as a hotel, rental car and flight. You can also book a flight and a hotel, or a flight and a rental car. Once you've made your booking, you can add the fun stuff like tours and activities. Whatever your dream Agios Stefanos escape looks like, get set to save!
What should I know before booking an Agios Stefanos travel package?
You'll pick up amazing savings when you combine your hotels, flights and rental cars into a travel package. Plus, booking everything together just makes things easier. So why waste your money or time? Whether you're organising a fancy romantic getaway or a low-cost family break, browse our travel packages today.
Can I choose my airline with an Agios Stefanos Expedia travel package?
You certainly can. We offer more than 550 partner airlines around the world, so pick the carrier that best suits your budget and travel 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.