Agios Stefanos accommodation from AU$105

Find hotels that Aussie travellers love

Start date: Check-in selected.
To Date
End date: Check-out

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Agios Stefanos

Tonight
Check prices in Agios Stefanos for tonight, 9 Nov - 10 Nov
9 Nov - 10 Nov
Tomorrow night
Check prices in Agios Stefanos for tomorrow night, 10 Nov - 11 Nov
10 Nov - 11 Nov
Next weekend
Check prices in Agios Stefanos for next weekend, 14 Nov - 16 Nov
14 Nov - 16 Nov

Agios Stefanos stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Agios Stefanos

Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
The price is AU$154 per night
AU$154
10 Nov - 11 Nov
includes taxes & fees
29.78 km from city centre
Heliotrope Hotels: Pet-friendly hotel with free breakfast and free WiFi. Located by the sea.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
The Loriet

The Loriet

4 out of 5
Vareia, Mitilene, Lesvos, Lesvos Island
The price is AU$105 per night
AU$105
1 Dec - 2 Dec
includes taxes & fees
29.07 km from city centre
The Loriet: Pet-friendly aparthotel with free breakfast and free WiFi. Located in the historical district.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
26.02 km from city centre
Theofilos Paradise Boutique Hotel: Luxury hotel with free breakfast and free WiFi. Located in the historical district.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Aeolis Apartments & Studios

Aeolis Apartments & Studios

Evriaki, Gera Gulf, Lesvos
27.95 km from city centre
Aeolis Apartments & Studios: Pet-friendly guesthouse with free WiFi and free parking.
Pool
Spa
Omega Rooms Anaxos

Omega Rooms Anaxos

Main Road, Anaxos, Lesvos, Lesvos Island
20.94 km from city centre
Omega Rooms Anaxos: Hotel with free WiFi and free parking.
Pool
Parking included
Elies Residences

Elies Residences

No Name, Lesvos, Lesvos
The price is AU$193 per night
AU$193
10 Nov - 11 Nov
includes taxes & fees
30.99 km from city centre
Elies Residences: Villa with free WiFi and free parking. Located near the airport.
Pool
Kitchen
Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A, Lesvos
25.87 km from city centre
Hotel Lesvion: Business-friendly hotel with free breakfast and free WiFi. Located in the city centre.
Breakfast included
Free WiFi
ISSA Lesvos

ISSA Lesvos

15 Agiou Efstratiou, Lesvos, Lesvos
The price is AU$142 per night
AU$142
16 Nov - 17 Nov
includes taxes & fees
25.85 km from city centre
ISSA Lesvos: Hotel with free WiFi and breakfast. Located in the city centre.
Free WiFi
Air conditioning
Kalloni Bay

Kalloni Bay

3 out of 5
Skala Kallonis, Lesvos
19.31 km from city centre
Kalloni Bay: Business-friendly hotel with free breakfast and free WiFi. Located on the beach.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Agios Stefanos
View all properties
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.

Accommodation In Agios Stefanos

Want to see the sights? Planning a business trip? Or perhaps you're looking for that perfect romantic getaway. For your next escape, get the hotel you want at a price that’ll put a smile on your face. From city centre conference hotels to charming hideaways, we have you covered. Book accommodation in Agios Stefanos with us today and get ready to sleep in, eat out and enjoy a holiday your way.

Not sure what you're looking for? Let us help! When you search Agios Stefanos accommodation, you can filter by budget, star rating or even specific facilities. Hit the clubs, browse the shops or make friends with the locals—there are a number of hotels just a stone's throw from the action. Or do less running around and more indulging when you book a relaxing and revitalising retreat. Maybe a spa treatment is in your future! In the mood for food? Many of our listed hotels feature great bars, cafes and restaurants for laid-back brunching and suppertime feasting. Some also offer a gym or nearby outdoor activities to help burn off those extra calories.

Save time and money by using Wotif to book cheap Agios Stefanos accommodation. With millions of rooms available, you’ll find exactly the right place to put your feet up. From bargain motels to rooms fit for blue-blooded luxury, child-friendly to pet-friendly (and definitely wallet-friendly), we make booking a hotel reservation simple.

Agios Stefanos hotels essential information

Accommodation
217 hotels
Lowest Price
AU$105
Highest Price
AU$193
Popular hotels
Heliotrope Hotels, The Loriet, Theofilos Paradise Boutique Hotel, Aeolis Apartments & Studios, Omega Rooms Anaxos, Elies Residences, Hotel Lesvion, ISSA Lesvos, Kalloni Bay

Frequently asked questions

How many days should I spend in Agios Stefanos?
Stay a few days, a week or a lot longer — you do you, boo. Start by working out the sights you want to see and whether your mode is more relaxation or adventure. The size of your budget will also come into play. When you're ready to book your Agios Stefanos hotel and flight, we're here to make it happen.
Where should a first-time tourist stay in Agios Stefanos?
If you've never had the pleasure of visiting Agios Stefanos before, make your trip as easy as possible. Stay someplace central so you'll be close to the top sights, transport options and things like supermarkets or convenience stores. Be on the lookout for Agios Stefanos hotels that are well located and are highly rated by other first-time travellers.
How much does an Agios Stefanos hotel cost?
That all depends on when you're travelling and what you're after but we've got your back (and your budget's well-being at heart) with our awesome Agios Stefanos hotel deals. Start the search for your Agios Stefanos hotel by entering your holiday dates, then use our filters to tweak the results by amenities, budget, property type and more. May, July and October are the most popular months, so avoiding these will help you find AU$105 cheap accommodation in Agios Stefanos.
How do I get a cheap hotel in Agios Stefanos?
Nab cheap hotels in Agios Stefanos like a seasoned pro with these hacks:

  • Keep that budget in check and stay midweek: Cheaper room rates are typically offered from Monday to Thursday.
  • Join us and save: Enjoy exclusive Mates Rates discounts, including 10% or more off select hotels, when you're logged in to Wotif.
  • Embrace off-peak travel: September, November and December are Agios Stefanos's quieter months. Flights, hotels and sightseeing activities are more affordable during these times.
  • Sort results by the lowest price: Once you've narrowed your search with our filters, sort by the lowest price for deals impossible to resist.

New reviews! Best hotels in Agios Stefanos

Theofilos Paradise Boutique Hotel
Wotif Verified Review
5 / 5
Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!
A verified traveller stayed at Theofilos Paradise Boutique Hotel
Posted 1 month ago
Theofilos Paradise Boutique Hotel

More Destinations

^Eligibility requirements and conditions apply.