Popular hotels
Insights
Cheapest hotels
Where to stay

Hotels in Lesbos

Search and compare Lesbos hotels from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Show Map

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular hotels in Lesbos

Discover well-known properties in Lesbos that are favoured by visitors more than others. There are 620 hotels in Lesbos and price data was last updated on 24 October 2025. The average price for a hotel in Lesbos is £61/night.
Enter your travel dates to find the best prices.

Sort by

Popular
PriceStarsReview ScoreDistance
Filter by star ratings
All filters
Lesvion Hotel
Lesvion Hotel

Lesvion Hotel

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
1642 reviews
Location
0.3 mi from city centre
£63
View Deal
Blue Sea Hotel
Blue Sea Hotel

Blue Sea Hotel

P.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
1197 reviews
Location
0.5 mi from city centre
£81
View Deal
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

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.1
Excellent
714 reviews
Location
0.4 mi from city centre
£82
View Deal
Elysion Hotel
Elysion Hotel

Elysion Hotel

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.
Parking
9.0
Excellent
475 reviews
Location
3.8 mi from city centre
£95
View Deal
Porto Lesvos hotel
Porto Lesvos hotel

Porto Lesvos hotel

21 Komninaki Str, Mytilene, Greece
Porto Lesvos hotel is located in Mytilene and features a marble bathroom and free Wi-Fi. It is ideally positioned for those wanting to discover the area's attractions.
Free Wi-Fi
8.9
Excellent
804 reviews
Location
0.3 mi from city centre
£52
View Deal
Pasiphae Hotel
Pasiphae Hotel

Pasiphae Hotel

Skala Kallonis, Kalloni, Greece
Pasiphae Hotel features a swim-up bar, free Wi-Fi and a bicycle rental. This comfortable 3-star hotel is just a 10-minute drive from Kalloni.
Free Wi-Fi
Parking
7.7
Good
95 reviews
Location
1.7 mi from city centre
£59
View Deal
Aeolis Apartments & Studios
Aeolis Apartments & Studios

Aeolis Apartments & Studios

Mytilene, Greece
Aeolis Apartments & Studios is situated in Palaiokipos and features a marble bathroom, free Wi-Fi and an indoor pool. The various facilities this hip guest house offers include a diving centre, a coffee bar and an express check-in and check-out feature.
Air conditioning
8.3
Excellent
124 reviews
Location
4.9 mi from city centre
£76
View Deal
Heliotrope Hotels
Heliotrope Hotels

Heliotrope Hotels

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.2
Excellent
791 reviews
Location
0.3 mi from city centre
£80
View Deal
All 620 hotels in Lesbos

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 (£30). Conversely, the most expensive month to stay in Lesbos is September (£114).

What is the cheapest day to stay in a hotel in Lesbos?

The cheapest day to stay in Lesbos is Thursday (£49). On the other hand, travelers can expect to pay the most on Saturday, when the average nightly price is £170.

How far ahead should you book a hotel in Lesbos?

Save money by booking a hotel at least 35 days before your trip to Lesbos. The lowest price found when booking 35 days ahead was £30 per night.
Find deals

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 £32 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 October 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.
The Schoolmistress With the Golden Eyes
The Schoolmistress With the Golden Eyes

The Schoolmistress With the Golden Eyes

Castle Street, Míthymna, Greece
0.1 mi from city centre
Free Wi-Fi
Airport shuttle
Air conditioning
£32
Avg. per night
View Deal
Panorama Hotel
Panorama Hotel

Panorama Hotel

Petra, North Aegean Islands, Petra, Greece
0.7 mi from city centre
Air conditioning
£34
Avg. per night
View Deal
Sunset Hotel
Sunset Hotel

Sunset Hotel

Petra, 81105, Greece, Petra, Greece
0.6 mi from city centre
Free Wi-Fi
Parking
£40
Avg. per night
View Deal
Delfinia Hotel & Bungalows
Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands, Míthymna, Greece
0.7 mi from city centre
Free Wi-Fi
Parking
£41
Avg. per night
View Deal
Sappho Hotel
Sappho Hotel

Sappho Hotel

12 Theofrastou Street, Skala, Skala Eresou, Greece
0.2 mi from city centre
Free Wi-Fi
£41
Avg. per night
View Deal
Sofie's Choice Mytilini
Sofie's Choice Mytilini

Sofie's Choice Mytilini

Mytilene, Greece
1.1 mi from city centre
Air conditioning
£44
Avg. per night
View Deal
Gera's Olive Grove - Elaionas Lesvou
Gera's Olive Grove - Elaionas Lesvou

Gera's Olive Grove - Elaionas Lesvou

Main Street, Perama, Greece
1.3 mi from city centre
Free Wi-Fi
£44
Avg. per night
View Deal

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 October 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 +
Elysion Hotel
Elysion Hotel

Elysion Hotel

Neapoli-Mytilene, Mytilene, Greece
£95
View Deal
Aeolian Gaea Hotel
Aeolian Gaea Hotel

Aeolian Gaea Hotel

Skala Kallonis, Kalloni, Greece
£110
View Deal
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

Skra 7, Mytilene, Greece
£82
View Deal
3 stars
Lesvion Hotel
Lesvion Hotel

Lesvion Hotel

P. Kountourioti 27A, Mytilene, Greece
£63
View Deal
Blue Sea Hotel
Blue Sea Hotel

Blue Sea Hotel

P.Kountorioti Str / Mytilini Area, 91, Mytilene, Greece
£81
View Deal
Pasiphae Hotel
Pasiphae Hotel

Pasiphae Hotel

Skala Kallonis, Kalloni, Greece
£59
View Deal
Panselinos Hotel
Panselinos Hotel

Panselinos Hotel

Molyvos - Eftalou, 1, Míthymna, Greece
£48
View Deal
Delfinia Hotel & Bungalows
Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands, Míthymna, Greece
£41
View Deal
2 stars and under
Porto Lesvos hotel
Porto Lesvos hotel

Porto Lesvos hotel

21 Komninaki Str, Mytilene, Greece
£52
View Deal

Other accommodations in Lesbos

Find the perfect hostel, theme hotel, or holiday rental for your stay in Lesbos. There are 620 hotels in Lesbos and price data was last updated on 24 October 2025. The average price for a stay in Lesbos is £61/night.
Aeolis Apartments & Studios
Aeolis Apartments & Studios

Aeolis Apartments & Studios

Mytilene, Greece
4.9 mi from city centre
Air conditioning
£76
Avg. per night
View Deal
Apollon (Ex. Albatros)
Apollon (Ex. Albatros)

Apollon (Ex. Albatros)

Plomari, Greece
1.5 mi from city centre
Air conditioning
£70
Avg. per night
View Deal

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 24 October 2025.
Scroll to and zoom in on the areas in Lesbos you plan on visiting to find nearby properties. Clicking a property's name will unlock more information and allow you to book that particular hotel.

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 24 October 2025.

  • Where is the best place to stay in Lesbos?

    You can find several places worth visiting in Lesbos. Mytilene, Petra, and Kalloni are some of the most popular amongst our users.

  • What are the best hotels in Lesbos?

    15 reviews rated Panorama Hotel with an average score of 8.8/10. It may also be worth looking into the Malemi Organic Hotel, which received a rating of 8.1/10 from 149 reviews. Gera Bay Studios And Apartments could also be a good option, with a score of 8.5/10 from 184 reviews.

Find better results for your stay in Lesbos

Explore these cities in Greece

Looking to explore Greece during your trip? These are other popular cities nearby that HotelsCombined users visit
Mytilene hotels
Kalloni hotels
Eresos hotels
Loutropoli Thermis hotels
Skala Eresou hotels
Petra hotels
Pyrgi Thermis hotels
Plomari hotels
Athens hotels
Chania hotels
Rhodes hotels
Corfu hotels

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book the ones that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discounted hotels quickly, including Hotels Under £38 and Hotels Under £75. Discover hotel discounts now and make your hotel reservation today.