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?

21 reviews rated Panorama Hotel with an average score of 8.6/10. It may also be worth looking into the Malemi Organic Hotel, which received a rating of 8.3/10 from 147 reviews. Elysion Hotel could also be a good option, with a score of 9.0/10 from 449 reviews.

Lesbos Hotels: 715 Cheap Lesbos Hotel Deals

Popular hotels in Lesbos

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

Popular

Price Stars Review Score Distance

Filter by star ratings

All filters

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

1083 reviews

Location

0.5 mi from city centre

£57

View Deal

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

Airport shuttle

8.8

Excellent

1592 reviews

Location

0.3 mi from city centre

£90

View Deal

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

689 reviews

Location

0.4 mi from city centre

£117

View Deal

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.

Free Wi-Fi

Parking

9.0

Excellent

449 reviews

Location

3.8 mi from city centre

£118

View Deal

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

148 reviews

Location

4.9 mi from city centre

£72

View Deal

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.3

Excellent

744 reviews

Location

0.3 mi from city centre

£132

View Deal

Sappho Hotel

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

8.1

Excellent

294 reviews

Location

0.2 mi from city centre

£53

View Deal

Blue Bay Hotel

Haramida, Mytilene, Greece

Boasting free Wi-Fi, this Loutrá hotel is conveniently situated moments from Mytilene. It also offers valet parking, a diving centre and an express check-in and check-out feature.

Free Wi-Fi

Parking

8.0

Excellent

148 reviews

Location

6.2 mi from city centre

£62

View Deal

All 715 hotels in Lesbos

Hotels in Lesbos

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

Refine Your Search

Star ratings

Guest Ratings

Amenities

Freebies

Popular hotels in Lesbos

Discover well-known properties in Lesbos that are favoured by visitors more than others. There are 715 hotels in Lesbos and price data was last updated on 25 July 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.

Filter by star ratings

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 (£22). Conversely, the most expensive month to stay in Lesbos is June (£65).

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

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

How far ahead should you book a hotel in Lesbos?

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

Cheapest hotels in Lesbos

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.

Hotel prices in Lesbos

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

2 stars and under

Other accommodations in Lesbos

Find the perfect hostel, theme hotel, or holiday rental for your stay in Lesbos. There are 715 hotels in Lesbos and price data was last updated on 25 July 2025. The average price for a stay in Lesbos is £56/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 25 July 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 25 July 2025.

Where is the best place to stay in Lesbos?

What are the best hotels in Lesbos?

Find better results for your stay in Lesbos

Explore these cities in

Looking to explore during your trip? These are other popular cities nearby that HotelsCombined users visit