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
26.02 km from city centre
The price is CA $161 per night
CA $161
CA $186 total
includes taxes & fees
21 Mar - 22 Mar
Stay at this 4-star spa 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

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
29.78 km from city centre
The price is CA $120 per night
CA $120
CA $136 total
includes taxes & fees
20 Mar - 21 Mar
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

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

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
29.07 km from city centre
The price is CA $91 per night
CA $91
CA $104 total
includes taxes & fees
20 Mar - 21 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
The price is CA $108 per night
CA $108
CA $126 total
includes taxes & fees
15 Apr - 16 Apr
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
25.87 km from city centre
The price is CA $171 per night
CA $171
CA $190 total
includes taxes & fees
27 Mar - 28 Mar
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

Eleia Seafront Rooms & Villas
Avlaki, Petra, Lesvos
20.59 km from city centre
Book a stay at this family-friendly villa in Lesvos. Enjoy free WiFi, free parking, and 11 outdoor pools. Popular attractions Anaxos Beach and Vareltzidena's House are located nearby.
Pool
Parking included

Aeolis Apartments & Studios
Evriaki, Gera Gulf, Lesvos
27.95 km from city centre
Book a stay at this spa guesthouse in Lesvos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Chalatsés and Xéres Evreiakís 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 | 200 hotels |
---|---|
Lowest Price | CA $91 |
Highest Price | CA $180 |
Popular hotels | Theofilos Paradise Boutique Hotel, Heliotrope Hotels, Sunrise Resort Hotel, The Loriet, Delfinia Hotel & Bungalows, Hotel Lesvion, Eleia Seafront Rooms & Villas, Aeolis Apartments & Studios, Ariadnes Holiday Accommodation |
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