Book Hotels in Agios Stefanos
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
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
Top Agios Stefanos hotels

Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
12.12 mi from city center
$72 nightly
The price is $85 total per night
$85 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features 3 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Free Cancellation
Reserve now, pay when you stay
18.5 mi from city center
$148 nightly
The price is $174 total per night
$174 total
Jul 6 - Jul 7
Total includes taxes and fees
This hotel features 2 restaurants, 4 bars/lounges, and a poolside bar. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
16.16 mi from city center
A full-service spa and a hot tub are featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free continental breakfast and free self parking.
Pool
Hot Tub

Panselinos Hotel
Eftalou, Lesvos
Free Cancellation
Reserve now, pay when you stay
11.47 mi from city center
A nightclub and a restaurant are featured at this aparthotel. There's fun for all ages with a children's club and a children's pool, and barbecue grills are available on site. Enjoy the seasonal outdoor pool and free perks like self-serve breakfast and free self parking.
Pool
Breakfast included

Ariadnes Holiday Accommodation
Evriaki, Lesvos, Lesvos
17.57 mi from city center
This guesthouse features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a snack bar/deli are also on offer.
Pool
Parking included

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
18.05 mi from city center
$119 nightly
The price is $143 total per night
$143 total
Jul 6 - Jul 7
Total includes taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the poolside bar and enjoy free perks like continental breakfast and free self parking.
Pool
Breakfast included

Sunrise Resort Hotel
Regional Road of Kapi-Mithimna, Lesvos, Lesvos
11.67 mi from city center
$91 nightly
The price is $118 total per night
$118 total
Jul 10 - Jul 11
Total includes taxes and fees
2 outdoor pools, an outdoor tennis court, and a gym are all featured at this luxury hotel. Take the free beach shuttle and relax with beach umbrellas. There's fun for all ages with a children's pool and a playground, and babysitting is an added bonus.
Pool
Breakfast included

ISSA Lesvos
15 Agiou Efstratiou, Lesvos, Lesvos
16.05 mi from city center
$116 nightly
The price is $133 total per night
$133 total
Aug 1 - Aug 2
Total includes taxes and fees
Free WiFi in public areas, a communal living room, and luggage storage are available at this hotel. Locker space, laundry facilities, and concierge services are also on offer.
Free WiFi
Air conditioning

Heliotrope The Studios
Kyparrision 8A Street, Lesvos, Lesvos
15.94 mi from city center
$97 nightly
The price is $108 total per night
$108 total
Jul 9 - Jul 10
Total includes taxes and fees
Free WiFi in public areas, a terrace, and a garden are available at this guesthouse. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Pet friendly
Free WiFi
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

LASSIA STUDIOS
PETRA LESVOS, Lesvos, LESVOS
9.4/10 Exceptional! (12 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 | 213 hotels |
---|---|
Lowest Price | $85 |
Highest Price | $174 |
Popular hotels | Delfinia Hotel & Bungalows, Heliotrope Hotels, Theofilos Paradise Boutique Hotel, Panselinos Hotel, Ariadnes Holiday Accommodation, The Loriet, Sunrise Resort Hotel, ISSA Lesvos, Heliotrope The Studios |
Frequently asked questions
Recent Agios Stefanos hotel reviews by fellow wanderers

ISSA Lesvos
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"I arrived for a short trip to ISSA and it was a real memorable experience. the room super clean, very supportive check in and the front office team (all of them) are extremly friendly and helpful. I loved their special care and attention during my short visit.
I'd always come back...."
A verified traveler from Nuernberg stayed at ISSA Lesvos
Hotels near…
Areas of Agios Stefanos
Most popular
Hotels
Flights
Flights to DumfriesUnited North Platte (LBF) to Portland (PDX) flightsFlights to JasperAir Canada Chantilly (IAD) to Goffs (YHZ) flightsFlights to SpringfieldAmerican Airlines Charlotte (CLT) to Bogotá (BOG) flightsAmerican Airlines Philadelphia (PHL) to Nashville (BNA) flightsMosinee to Garden City (CWA - GCK)Burbank to Washington (BUR - DCA)Vancouver to Dallas (YVR - DFW)Flights from Huntsville to Orange BeachPhoenix to Duluth (PHX - DLH)JetBlue Airways Cancun (CUN) to Los Angeles (LAX) flightsPrince George to Vancouver (YXS - YVR)