Agios Stefanos Holidays from £324

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    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.
Sappho Hotel

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

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

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park Lesvos
Fully refundableReserve now, pay when you stay
9.6/10 Exceptional! (160 reviews)
The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip.

Reviewed on 29 Jan 2026

Theofilos Paradise Boutique Hotel
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
The price is £52 per night from 24 Feb to 25 Feb
£52
24 Feb - 25 Feb
includes taxes & fees
8.2/10 Very Good! (77 reviews)
Temizlik, kaliteli hizmet, çözüm odakkı müşteri iletişimi, vb.

Reviewed on 19 Nov 2025

The Loriet
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
The price is £70 per night from 3 Mar to 4 Mar
£70
3 Mar - 4 Mar
includes taxes & fees
8.6/10 Excellent! (190 reviews)
Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable. They have a nice buffet breakfast and rooms are very clean. Friendly staff as well.

Reviewed on 26 Aug 2025

Heliotrope Hotels
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.

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. Flight-inclusive packages are ATOL protected.