Agios Stefanos Holidays from £324

Name: Heliotrope Hotels
Price range: £70
Rating: 8.6

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

£324

per person

8 May - 15 May

found 1 day ago

Return flight included

London (LHR) to Mytilene (MJT)

9/10 Wonderful! (25 reviews)

I had a great stay at the hotel, it’s an amazing location right on the seafront, a few minutes walk to shops, restaurants and local amenities. The village is very small and easy to get around with the bus station and taxi office nearby. The staff were friendly and helpful and the front desk is open fairly late. My the room was very spacious and comfortable and was cleaned daily and towels, shampoos were topped up. I felt very safe staying there as a solo traveller and would definitely stay there again, as it was reasonably priced. The breakfast was not included in my booking but there is an option to pay on the day for Greek / Continental breakfast. Efxaristo bola!

Reviewed on 12 Jun 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

Theofilos Paradise Boutique Hotel

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

Get rates

The Loriet

Vareia, Mitilene Lesvos Lesvos Island

Fully refundableReserve now, pay when you stay

£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

Heliotrope Hotels

Varia Lesvos Lesvos Island

Fully refundableReserve now, pay when you stay

£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

See all 205 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.

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.