Book Cheap Hotels in Agios Stefanos
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Agios Stefanos
Most frequently booked Agios Stefanos hotels

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Free cancellation
Reserve now, pay when you stay
26.02 km from city centre
The price is CA $151 per night
CA $151
CA $175 total
includes taxes & fees
28 Mar - 29 Mar
Stay at this 4-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Theriade Library and Museum of Modern Art and Port of Mytilene are located nearby.
Pool
Hot tub

Sunrise Resort Hotel
Regional Road of Kapi-Mithimna, Lesvos, Lesvos
18.8 km from city centre
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tsipoúria and Limantzíki are located nearby.
Pool
Breakfast included

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Free cancellation
Reserve now, pay when you stay
29.78 km from city centre
The price is CA $117 per night
CA $117
CA $144 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this 4-star beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Teriade Museum and Theophilos Museum are located nearby.
Pool
Breakfast included

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
Free cancellation
Reserve now, pay when you stay
29.07 km from city centre
The price is CA $89 per night
CA $89
CA $102 total
includes taxes & fees
28 Mar - 29 Mar
Stay at this 4-star beach aparthotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Teriade Museum and Theophilos Museum are located nearby.
Pool
Breakfast included

Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
19.52 km from city centre
Book a stay at this beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Mólyvos and Chamám are located nearby.
Pool
Breakfast included

Hotel Lesvion
P. Kountourioti 27A, Lesvos
Free cancellation
Reserve now, pay when you stay
25.87 km from city centre
The price is CA $168 per night
CA $168
CA $192 total
includes taxes & fees
6 Apr - 7 Apr
Stay at this 3-star business-friendly hotel in Lesvos. Enjoy free breakfast, free WiFi, and room service. Popular attractions Theriade Library and Museum of Modern Art and Ecclesiastical Byzantine Museum are located nearby.
Breakfast included
Free WiFi

Ariadnes Holiday Accommodation
Evriaki, Lesvos, Lesvos
28.29 km from city centre
Book a stay at this beach guesthouse in Lesvos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Chalatsés and Xéres Evreiakís are located nearby.
Pool
Parking included

Panselinos Hotel
Eftalou, Lesvos
Free cancellation
Reserve now, pay when you stay
18.47 km from city centre
The price is CA $151 per night
CA $151
CA $168 total
includes taxes & fees
28 Mar - 29 Mar
Stay at this 3-star beach aparthotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tsipoúria and Limantzíki are located nearby.
Pool
Breakfast included

Pasiphae Hotel
Skala Kallonis, Lesvos, Lesvos Island
18.92 km from city centre
The price is CA $110 per night
CA $110
CA $128 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this 3-star spa hotel in Lesvos. Enjoy free parking, an outdoor pool, and a full-service spa. Popular attractions Skala Kallonis Beach and Kalloni Salt Pans are located nearby.
Pool
Spa
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.
Top hotels in Agios Stefanos for Extended Stay

Aeolian Gaea Hotel
Skala Kallonis, Lesvos, Lesvos Island
9.4/10 Exceptional! (7 reviews)
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.
Agios Stefanos hotels essential information
Accommodation | 199 hotels |
---|---|
Lowest Price | CA $89 |
Highest Price | CA $168 |
Popular hotels | Theofilos Paradise Boutique Hotel, Sunrise Resort Hotel, Heliotrope Hotels, The Loriet, Delfinia Hotel & Bungalows, Hotel Lesvion, Ariadnes Holiday Accommodation, Panselinos Hotel, Pasiphae Hotel |
Frequently asked questions
Recent Agios Stefanos hotel reviews by fellow wanderers

Hotel Lesvion
5 out of 5
Posted 3 months ago
Travelocity Verified Review
"Excellent central location and staff were extremely attentive and helpful. Super clean too. Beautiful views from the balcony across the harbour."
A verified traveller stayed at Hotel Lesvion
Hotels near…
Areas of Agios Stefanos
Most popular
Hotels
Gatineau Ski Resorts and HotelsEscarpment Heights MotelHotels in GlencoeNorth Bay Golf Resorts & HotelsCottages FoxboroCheap Hotels in NiskuExtended Stay Hotels TillsonburgCheap Hotels in CaledoniaCape Breton Island Beach Resorts & HotelsKitchener Casino Resorts & HotelsCheap Hotels in BrooklynHotel Place d'Armes
Flights
Seattle to Tampa (SEA - TPA)Windsor to Toronto (YQG - YYZ)Flights from Edmonton to MauiBritish Airways Amman (AMM) to Toronto (YYZ) flightsJapan Airlines Vancouver (YVR) to Kaohsiung (KHH) flightsCentral Mountain Air Kelowna (YLW) to British Columbia (YXJ) flightsVancouver to Orange County (YVR - SNA)WestJet Kitchener (YKF) to Edmonton (YEG) flightsFlair Airlines Sidney (YYJ) to Kitchener (YKF) flightsWestJet Edmonton (YEG) to San Francisco (SFO) flightsSaint John to Toronto (YSJ - YTZ)Detroit to Jacksonville (DTW - JAX)
Cars
Activities