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?

13 reviews rated Panorama Hotel with an average score of 8.9/10. It may also be worth looking into the Blue Sea Hotel, which received a rating of 8.2/10 from 1,445 reviews. Aeolian Village Beach Resort could also be a good option, with a score of 8.2/10 from 415 reviews.

Lesbos Hotels: 617 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

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

1926 reviews

Location

0.3 mi from city centre

£72

View Deal

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

1445 reviews

Location

0.5 mi from city centre

£81

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

779 reviews

Location

0.4 mi from city centre

£117

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

Excellent

1380 reviews

Location

0.2 mi from city centre

£73

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

Excellent

880 reviews

Location

0.3 mi from city centre

£70

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

9.0

Excellent

508 reviews

Location

3.8 mi from city centre

£124

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

Good

274 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

8.2

Excellent

362 reviews

Location

1.0 mi from city centre

£66

View Deal

All 617 hotels in Lesbos

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 617 hotels in Lesbos and price data was last updated on 4 September 2026. The average price for a hotel in Lesbos is £77/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 (£198).

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

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

How far ahead should you book a hotel in Lesbos?

Save money by booking a hotel at least 46 days before your trip to Lesbos. The lowest price found when booking 46 days ahead was £38 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 accommodation in Lesbos

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

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 617 hotels in Lesbos and price data was last updated on 4 September 2026. The average price for a hotel in Lesbos is £77/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 (£198).

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

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

How far ahead should you book a hotel in Lesbos?

Save money by booking a hotel at least 46 days before your trip to Lesbos. The lowest price found when booking 46 days ahead was £38 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 accommodation in Lesbos

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