Hotels in Lesbos
Search and compare Lesbos hotels from hundreds of travel sites on HotelsCombined and save.
2 guests, 1 room
...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 601 hotels in Lesbos and price data was last updated on 8 October 2026. The average price for a hotel in Lesbos is $171/night.
Enter your travel dates to find the best prices.
Sort by
Filter by star ratings
All filtersP. Kountourioti 27A, Mytilene, Greece
Along with a restaurant, this smoke-free hotel has a bar/lounge and a snack bar/deli. Free buffet breakfast and free WiFi in public areas are also provided. Additionally, concierge services, dry cleaning, and a 24-hour front desk are onsite.
Free Wi-Fi
9.1
Excellent
1946 reviews
Location
0.5 km from city centre
$131
Skra 7, Mytilene, Greece
Along with a full-service spa, this hotel has a bar/lounge and a poolside bar. Free continental breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, 2 coffee shops/cafes, a snack bar/deli, and a sauna are onsite.
Free Wi-Fi
Parking
9.2
Excellent
776 reviews
Location
0.6 km from city centre
$202
91 P. Kountourioti Str., Mytilene, Greece
A bar/lounge, a rooftop terrace, and a business center are available at this hotel. Other amenities include concierge services and dry cleaning.
Free Wi-Fi
Parking
8.2
Excellent
1494 reviews
Location
0.8 km from city centre
$168
Vareia, Mitilene, Varia, Greece
Along with an outdoor pool, this aparthotel has a restaurant and a bar/lounge. Free continental breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, a poolside bar, a snack bar/deli, and a coffee shop/cafe are onsite.
Free Wi-Fi
Parking
8.5
Excellent
1400 reviews
Location
0.3 km from city centre
$112
Neapoli-Mytilene, Mytilene, Greece
Guests of this beach hotel will appreciate convenient onsite amenities such as massage/treatment rooms and a children's pool.
Parking
8.9
Excellent
520 reviews
Location
6.1 km from city centre
$168
Vareia, Varia, Greece
This hotel features 2 restaurants, 4 bars/lounges, and a poolside bar. Free buffet breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, a snack bar/deli, a 24-hour business center, and a conference center are onsite.
Free Wi-Fi
Parking
8.3
Excellent
891 reviews
Location
0.4 km from city centre
$126
Petra, Mytilene, Greece
Along with an outdoor pool, this hotel has a restaurant and a bar/lounge. Free WiFi in public areas and free self parking are also provided. Other amenities include a poolside bar, a snack bar/deli, and a children's pool.
Free Wi-Fi
6.1
Good
273 reviews
Location
40.2 km from city centre
$129
Regional Road of Kapi-Mithimna, Míthymna, Greece
Jump on the free shuttle and enjoy motor boating at the beach, or stay at Sunrise Resort Hotel and relax by one of the 2 outdoor swimming pools.
Free Wi-Fi
8.4
Excellent
379 reviews
Location
1.7 km from city centre
$118
Travel insights for hotels in Lesbos
Use these up-to-date, data-driven insights about booking a hotel in Lesbos including ideal times to book, pricing trends, and more.
What is the cheapest month to book a hotel in Lesbos?
The cheapest month to book a hotel in Lesbos is February ($77). Conversely, the most expensive month to stay in Lesbos is May ($450).
What is the cheapest day to stay in a hotel in Lesbos?
The cheapest day to stay in Lesbos is Saturday ($103). On the other hand, travellers can expect to pay the most on Thursday, when the average nightly price is $180.
How far ahead should you book a hotel in Lesbos?
Save money by booking a hotel at least 76 days before your trip to Lesbos. The lowest price found when booking 76 days ahead was $66 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 $86 per night. There is currently one property in Lesbos that can be booked for this price. Aphrodite Beach Hotel is one of the hotels that can be booked for the lowest price in Lesbos. Price data was last updated on 8 October 2026
For those on a budget, these are the cheapest hotels available in Lesbos for the selected dates. If you have flexibility with arrival and departure, use the search form to compare prices for other dates.
$86
Avg. per night
$88
Avg. per night
$93
Avg. per night
Skala Kallonis, 3, Skala Kallonis, Greece
1.1 km from city centre
Free Wi-Fi
Airport shuttle
$95
Avg. per night
$98
Avg. per night
$98
Avg. per night
$105
Avg. per night
Pyrgi Thermis, Pyrgi Thermis, Greece
0.8 km from city centre
Free Wi-Fi
Parking
$106
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 8 October 2026.
Some of the best options for booking a hotel in Lesbos categorized by hotel class. We've highlighted the most popular properties according to our users as well as the best value within each hotel class.
4 stars +
3 stars
Other accommodation in Lesbos
Find the perfect hostel, theme hotel, or holiday rental for your stay in Lesbos.
Evriaki-Gera, - 0 -, Mytilene, Greece
7.9 km from city centre
Air conditioning
$146
Avg. per night
Where to stay in Lesbos
Explore different neighbourhoods and areas within Lesbos to find the perfect location for your stay. Map data was last updated on 8 October 2026.
Utilize the map to find properties close to the Lesbos area(s) or attractions you plan on visiting. Clicking on a hotel name will take you to a page with pricing, reviews, and more useful information.
Facts about staying in Lesbos
Find useful tips and insights about staying in Lesbos to help you make the most of your experience. FAQs were last updated on 8 October 2026.
Find better results for your stay in Lesbos
Hotels in Greece
Landmarks
Popular cities
Trending Lesbos hotels