Where is the best place to stay in Lesbos?

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

What are the best hotels in Lesbos?

455 reviews rated Aeolian Village Beach Resort with an average score of 8.2/10. It may also be worth looking into the Heliotrope The Studios, which received a rating of 9.1/10 from 804 reviews. Blue Bay Hotel could also be a good option, with a score of 8.5/10 from 162 reviews.

Lesbos Hotels: 595 Cheap Lesbos Hotel Deals

Popular hotels in Lesbos

Enter your travel dates to find the best prices.

Sort by

Popular

Price Stars Review Score Distance

Filter by star ratings

All filters

Blue Sea Hotel

91 P. Kountourioti Str., 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.2

Excellent

1507 reviews

Location

0.5 mi from city centre

£85

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

Excellent

780 reviews

Location

0.4 mi from city centre

£105

View deal

Loriet Hotel

Vareia, Mitilene, Varia, Greece

Conveniently located minutes from Mytilene, Loriet Hotel provides comfortable accommodation in Varia. It also has a saltwater pool.

Free Wi-Fi

Parking

8.5

Excellent

1401 reviews

Location

0.2 mi from city centre

£53

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.

Parking

8.9

Excellent

522 reviews

Location

3.8 mi from city centre

£80

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

886 reviews

Location

0.3 mi from city centre

£66

View deal

Theofilos Classic Hotel

Petra, Mytilene, Greece

Located in Petra, Theofilos Hotel Petra offers beachfront 3-star accommodation, as well as an infinity pool, a plunge pool and free Wi-Fi. It also features a sauna, a swim-up bar and an express check-in and check-out feature.

Free Wi-Fi

Parking

6.1

Good

273 reviews

Location

25.0 mi from city centre

£72

View deal

Sunrise Resort Hotel

Regional Road of Kapi-Mithimna, Míthymna, Greece

Featuring a hot spring, a sauna and a rooftop pool, Sunrise Resort Hotel provides beachfront rooms close to Michaelis' Donkey Farm. Some of the popular facilities at this 5-star hotel include outdoor tennis courts, free Wi-Fi and a marble bathroom.

Free Wi-Fi

Parking

8.2

Excellent

377 reviews

Location

1.0 mi from city centre

£83

View deal

Sappho Hotel

12 Theofrastou Str., 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.2

Excellent

331 reviews

Location

0.2 mi from city centre

£51

View deal

All 595 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 595 hotels in Lesbos and price data was last updated on 21 October 2026. The average price for a hotel in Lesbos is £74/night.

Filter by star ratings

Travel insights for hotels in Lesbos

What is the cheapest month to book a hotel in Lesbos?

The cheapest month to book a hotel in Lesbos is April (£31). Conversely, the most expensive month to stay in Lesbos is August (£201).

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

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

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 £34 per night.

Top-rated Lesbos hotels

Browse through properties in Lesbos that have received the highest ratings from guests. There are currently 595 properties in Lesbos and data was last updated on 21 October 2026.

Our users rated these Lesbos hotels among the best places to stay. Be sure to read user reviews to learn why these hotels are among the highest rated.

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 accommodation in Lesbos

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

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

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 Greece

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

Landmarks worth travelling to

Consider seeing these landmarks and special sights

Cities our users search for

Based on the last 12 months of user searches on HotelsCombined

Trending Lesbos hotels

These are the most popular hotels in Lesbos as decided by HotelsCombined users