Agios Stefanos Holidays from £448

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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!

The Latest Agios Stefanos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sunrise Resort Hotel

Sunrise Resort Hotel

5 out of 5
per person
12 Sept - 15 Sept
found 3 hours ago
Return direct flight included
Birmingham (BHX) to Mytilene (MJT)
9.2/10 Wonderful! (30 reviews)
Well organized resort. Extremely sincere and helpful staff.

Reviewed on 27 Sep 2023

The Loriet

The Loriet

4 out of 5
Save 100% on your flight
per person
12 Aug - 18 Aug
found 12 hours ago
Return direct flight included
Birmingham (BHX) to Mytilene (MJT)
8.2/10 Very Good! (61 reviews)
Nice place, good breakfast

Reviewed on 16 Dec 2024

Panselinos Hotel

Panselinos Hotel

3 out of 5
per person
31 Jul - 7 Aug
found 10 hours ago
Return flight included
London (LGW) to Mytilene (MJT)
8.6/10 Excellent! (32 reviews)
Aeolian Village Beach Resort

Aeolian Village Beach Resort

4 out of 5
per person
30 Aug - 5 Sept
found 1 day ago
Return flight included
London (LHR) to Mytilene (MJT)
9.4/10 Exceptional! (19 reviews)
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
per person
30 Aug - 6 Sept
found 1 day ago
Return direct flight included
London (LHR) to Mytilene (MJT)
9.6/10 Exceptional! (142 reviews)
This hotel is an old renovated mansion with unique architecture. It is nicely situated in the old town of Mytilene near the port and the Main Street with many shops and restaurants. It is quiet, clean and the staff is very nice. Based on the amenities I think that it is more like a great three star hotel but it is really great to stay in.

Reviewed on 8 Sep 2024

Elysion Hotel

Elysion Hotel

5 out of 5
per person
12 Sept - 15 Sept
found 3 hours ago
Return direct flight included
Birmingham (BHX) to Mytilene (MJT)
9.2/10 Wonderful! (41 reviews)

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

Our pick of the best Agios Stefanos Hotel Deals

Delfinia Hotel & Bungalows
Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
Stay at this beach hotel in Lesvos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Molyvos Harbour and Mólyvos are located nearby.
8/10 Very Good! (86 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
Heliotrope Hotels
Heliotrope Hotels
4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Stay at this 4-star beach hotel in Lesvos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Teriade Museum and Theophilos Museum are located ...
8.4/10 Very Good! (178 reviews)
"I LOVE the staff here. They are consistently friendly and helpful. The pool was being worked on and that was a bummer."

Reviewed on 6 Jun 2025

Heliotrope Hotels
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Stay at this 4-star luxury hotel in Lesvos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Theriade Library and Museum of Modern Art ...
9.6/10 Exceptional! (142 reviews)
"Our fourth time at this hotel - everything was great."

Reviewed on 13 Jun 2025

Theofilos Paradise Boutique Hotel
See all 211 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 £448, 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.