Hotels in Lesbos
Search and compare Lesbos hotels from hundreds of travel sites on HotelsCombined and save.
Lesbos
1 May — 2 May2
...and more
Learn why travellers love HotelsCombined
Popular hotels in Lesbos
Discover well-known properties in Lesbos that are favoured by visitors more than others. There are 725 hotels in Lesbos and price data was last updated on 24 April 2025. The average price for a hotel in Lesbos is £56/night.
These hotels in Lesbos see the most activity from our users at the moment. Users seeking more options can adjust the settings in the search form at the top of the page.
Sort by
Filter by star ratings
All filtersP.Kountorioti Str / Mytilini Area, 91, Mytilene, Greece
Situated in Mytilene, Blue Sea Hotel offers historic 3-star accommodation, as well as free Wi-Fi. The multiple amenities this rustic hotel features include a car rental desk, a concierge and an express check-in and check-out feature.
Free Wi-Fi
Parking
8.1
Excellent
1012 reviews
Location
0.5 mi from city centre
£58
P. Kountourioti 27A, Mytilene, Greece
Lesvion Hotel offers a comfortable setting while in Mytilene. Some of the popular facilities provided at this 3-star hotel include a marble bathroom and free Wi-Fi.
Free Wi-Fi
9.1
Excellent
1518 reviews
Location
0.3 mi from city centre
£58
Skra 7, Mytilene, Greece
Theofilos Paradise Boutique Hotel offers free Wi-Fi and a sauna, as well as a Turkish steam bath. It is also minutes from Mytilene's popular tourist attractions.
Free Wi-Fi
Parking
9.0
Excellent
663 reviews
Location
0.4 mi from city centre
£95
Paralia Molyvos, Míthymna, Greece
Ideally located in Míthymna, Olive Press Hotel & Apartments offers unique accommodation an easy drive from Michaelis' Donkey Farm. It also provides an outdoor pool, a swim-up bar and free Wi-Fi.
Free Wi-Fi
Parking
8.2
Excellent
575 reviews
Location
0.1 mi from city centre
£62
Vareia, Varia, Greece
Featuring an outdoor pool and free Wi-Fi, this Varia hotel is conveniently situated within Mytilene. It also offers an express check-in and check-out feature, a swim-up bar and a coffee bar.
Free Wi-Fi
Parking
8.3
Excellent
708 reviews
Location
0.3 mi from city centre
£78
Neapoli-Mytilene, Mytilene, Greece
Conveniently located minutes from Mytilene, Elysion Hotel offers beachfront accommodation in Neapoli. Some of the premium facilities at this hip 5-star hotel include a marble bathroom, free Wi-Fi and outdoor tennis courts.
Free Wi-Fi
Parking
9.1
Excellent
433 reviews
Location
3.8 mi from city centre
£94
Sofokleous 9, Mytilene, Greece
Pyrgos Sofokleous offers comfortable 4-star accommodation in Mytilene. It also provides free Wi-Fi, valet parking and an express check-in and check-out feature.
Free Wi-Fi
Parking
8.4
Excellent
540 reviews
Location
0.2 mi from city centre
£62
12 Theofrastou Street, Skala, Skala Eresou, Greece
Sappho Hotel is located in Skala Eresou and offers a marble bathroom and free Wi-Fi. It also provides an express check-in and check-out feature, a car rental desk and a coffee bar.
Free Wi-Fi
7.8
Good
282 reviews
Location
0.2 mi from city centre
£47
Travel insights for hotels in Lesbos
Use our HotelsCombined data-powered tips to help you find your next hotel in Lesbos.
What is the cheapest month to book a hotel in Lesbos?
The cheapest month to book a hotel in Lesbos is January (£23). Conversely, the most expensive month to stay in Lesbos is June (£85).
What is the cheapest day to stay in a hotel in Lesbos?
The cheapest day to stay in Lesbos is Thursday (£35). On the other hand, travelers can expect to pay the most on Saturday, when the average nightly price is £94.
How far ahead should you book a hotel in Lesbos?
Save money by booking a hotel at least 58 days before your trip to Lesbos. The lowest price found when booking 58 days ahead was £31 per night.
Cheapest hotels in Lesbos
Discover affordable stays in Lesbos that provide a quality experience without breaking the bank. Hotels in Lesbos can be found for as low as £27 per night. There is currently one property in Lesbos that can be booked for this price. The Schoolmistress With the Golden Eyes is one of the hotels that can be booked for the lowest price in Lesbos. Price data was last updated on 24 April 2025
These Lesbos properties charge the lowest price per night of those we've come across. As prices can vary by date, change the dates if you're flexible to compare rates.
Show all 725 hotels
Castle Street, Míthymna, Greece
0.1 mi from city centre
Free Wi-Fi
Airport shuttle
Air conditioning
£27
Avg. per night
£32
Avg. per night
Main Street, Perama, Greece
1.3 mi from city centre
Free Wi-Fi
Parking
£35
Avg. per night
£35
Avg. per night
£38
Avg. per night
Anaxos, Anaxos, Greece
0.1 mi from city centre
Free Wi-Fi
Airport shuttle
Air conditioning
£41
Avg. per night
Molyvos, Mythimna, North Aegean Islands, Míthymna, Greece
0.7 mi from city centre
Free Wi-Fi
Parking
£43
Avg. per night
Hotel prices in Lesbos
Get a sense of the average price and most popular properties to stay in Lesbos to help you budget for your trip accordingly. Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” badge are the most popular hotels in Lesbos at attractive prices. Price data was last updated on 24 April 2025.
An overview of the average price of hotels by hotel class in the Lesbos. For added insight, we've also noted the most popular and best value hotels within each hotel class.
4 stars +
3 stars
Molyvos, Mythimna, North Aegean Islands, Míthymna, Greece
£43
Main Street, Perama, Greece
£35
Other accommodations in Lesbos
Find the perfect hostel, theme hotel, or holiday rental for your stay in Lesbos. There are 725 hotels in Lesbos and price data was last updated on 24 April 2025. The average price for a stay in Lesbos is £56/night.
Show all 725 stays
£52
Avg. per night