Where is the best place to stay in Lesbos?

Users favour staying in areas such as Mytilene, Míthymna, and Petra. Consider these locations when searching for your desired stay.

What are the best hotels in Lesbos?

Lesbos is home to many highly-rated hotels, one of which is Theofilos Paradise Boutique Hotel, which has a current rating of 9.2. For other potential stays, consider Aeolian Village Beach Resort and Blue Sea, which can also be great places to stay in Lesbos.

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

Panselinos Hotel

Molyvos - Eftalou, 1, Míthymna, Greece

Guests at this beach aparthotel will appreciate convenient on-site amenities such as a children's pool and a playground.

Free Wi-Fi

Parking

8.0

Excellent

297 reviews

Location

2.3 km from city centre

S$ 95

View deal

Elysion Hotel

Neapoli-Mytilene, Mytilene, Greece

Guests of this beach hotel will appreciate convenient on-site amenities such as massage/treatment rooms or a children's pool.

Parking

8.9

Excellent

524 reviews

Location

6.1 km from city centre

S$ 135

View deal

Theofilos Paradise Boutique Hotel

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 on-site.

Free Wi-Fi

Parking

9.2

Excellent

782 reviews

Location

0.6 km from city centre

S$ 158

View deal

Blue Sea

91 P. Kountourioti Str., Mytilene, Greece

A bar/lounge, a rooftop terrace and a business centre are available at this hotel. Other amenities include concierge services and dry cleaning.

Free Wi-Fi

Parking

8.2

Excellent

1509 reviews

Location

0.8 km from city centre

S$ 146

View deal

Heliotrope Hotels

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 centre and a conference centre are on-site.

Free Wi-Fi

Parking

8.3

Excellent

891 reviews

Location

0.4 km from city centre

S$ 110

View deal

Theofilos Classic Hotel

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

Parking

6.1

Good

273 reviews

Location

40.2 km from city centre

S$ 123

View deal

Sunrise Resort Hotel

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

Overlooking Eftalou and the Aegean Sea, Sunrise Resort is located only 1km away from Lesvos well-known resort, Mithymna (Molivos). It offers 3 swimming pools with poolside bar and hot tub and a traditional tavern. The charming hotel features modern, spacious rooms with magnificent views. They are equipped with direct-dial telephone, air conditioning, satellite TV, minibar and hairdryer. Some rooms are also equipped with kitchenettes. The Sunrise Resort also features a fitness room, sauna, and a playground. Free parking is available on site, and car hire can be arranged upon request. American breakfast can be enjoyed daily. Free transfer to the town of Mithymna is offered with the hotel’s shuttle bus.

Free Wi-Fi

Parking

8.4

Excellent

377 reviews

Location

1.7 km from city centre

S$ 144

View deal

Sappho Hotel

12 Theofrastou Str., Skala Eresou, Greece

Along with a restaurant, this smoke-free hotel has a bar/lounge and a snack bar/deli. WiFi in public areas is free. Other amenities include a coffee shop/cafe, a 24-hour front desk and express check-in.

Free Wi-Fi

8.2

Excellent

330 reviews

Location

0.4 km from city centre

S$ 89

View deal

All 593 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 593 hotels in Lesbos and price data was last updated on 1 November 2026. The average price for a hotel in Lesbos is S$ 120/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 February (S$ 69). Conversely, the most expensive month to stay in Lesbos is August (S$ 209).

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

The cheapest day to stay in Lesbos is Tuesday (S$ 108). On the other hand, travellers can expect to pay the most on Sunday, when the average nightly price is S$ 191.

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 S$ 59 per night.

Top-rated Lesbos hotels

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

Our users rated these hotels as some of the best places to stay in Lesbos. Skim through hotel descriptions and user reviews to find the right one for you.

Cheapest hotels in Lesbos

These Lesbos properties charge the lowest price per night of those we've come across. If you have the flexibility, change the dates selected to compare prices.

Hotel prices in Lesbos

Some of the best options for booking a hotel in Lesbos categorized by hotel class. 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.

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 1 November 2026.

Whether you're visiting Lesbos for leisure or business, utilize the map to find hotels close to your ideal location. Clicking on a hotel name will take you to a page with pricing, reviews, and more useful information.

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