- Better togetherSave up to NZ$545 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Plan, book, travel with confidence
Our pick of the best Agios Stefanos Hotel Deals
Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
Fully refundableReserve now, pay when you stay
The price is NZ$120 per night from 2 Jun to 3 Jun
NZ$120
per night
2 Jun - 3 Jun
8.2/10 Very Good! (50 reviews)
"Good value for the price. Great location, rich breakfast ana nice pool area."
Reviewed on 28 Aug. 2023
Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is NZ$151 per night from 28 May to 29 May
NZ$151
per night
28 May - 29 May
8.6/10 Excellent! (160 reviews)
"Great hotel third time stayed no complaints"
Reviewed on 4 Aug. 2023
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
The price is NZ$219 per night from 21 May to 22 May
NZ$219
per night
21 May - 22 May
9.4/10 Exceptional! (110 reviews)
"A very nice and comfort hotel with excellent staff and a lovely breakfast buffet, a little noisy at the early night due to the park ahead of the hotel."
Reviewed on 15 May 2024
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.
Frequently asked questions
Discover the most popular places to visit in Agios Stefanos
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.