Where is the best place to stay in Lesbos?

Users favor staying in areas such as Mytilene, Petra, and Skala Eresou. Consider these locations when searching for your desired stay.

What are the best hotels in Lesbos?

Heliotrope Hotels, rated with a score of 8.3 from 886 reviewers, is one of the most popular hotels in Lesbos. Other top stays include Hotel Defkalion, with an average rating of 9.4 from 123 reviewers, and Clara Hotel, with a score of 8.2 from 264 reviewers.

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

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

Free Wi-Fi

Parking

9.2

Excellent

781 reviews

Location

0.6 km from city centre

C$ 208

View Deal

Loriet Hotel

Vareia, Mitilene, Varia, Greece

Along with an outdoor pool, this aparthotel has a restaurant and a bar/lounge. Free continental breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, a poolside bar, a snack bar/deli, and a coffee shop/cafe are onsite.

Free Wi-Fi

Parking

8.6

Excellent

1387 reviews

Location

0.3 km from city centre

C$ 148

View Deal

Elysion Hotel

Neapoli-Mytilene, Mytilene, Greece

Guests of this beach hotel will appreciate convenient onsite amenities such as massage/treatment rooms and a children's pool.

Parking

8.9

Excellent

511 reviews

Location

6.1 km from city centre

C$ 232

View Deal

Blue Sea Hotel

91 P. Kountourioti Str., Mytilene, Greece

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

Free Wi-Fi

Parking

8.2

Excellent

1458 reviews

Location

0.8 km from city centre

C$ 153

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 center, and a conference center are onsite.

Free Wi-Fi

Parking

8.3

Excellent

886 reviews

Location

0.4 km from city centre

C$ 134

View Deal

Sunrise Resort Hotel

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

Jump on the free shuttle and enjoy motor boating at the beach, or stay at Sunrise Resort Hotel and relax by one of the 2 outdoor swimming pools.

Free Wi-Fi

8.3

Excellent

361 reviews

Location

1.7 km from city centre

C$ 120

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

Good

278 reviews

Location

40.2 km from city centre

C$ 134

View Deal

Lesvion Hotel

P. Kountourioti 27A, Mytilene, Greece

Along with a restaurant, this smoke-free hotel has a bar/lounge and a snack bar/deli. Free buffet breakfast and free WiFi in public areas are also provided. Additionally, concierge services, dry cleaning, and a 24-hour front desk are onsite.

Free Wi-Fi

9.1

Excellent

1931 reviews

Location

0.5 km from city centre

C$ 128

View Deal

All 616 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 616 hotels in Lesbos and price data was last updated on 10 September 2026. The average price for a hotel in Lesbos is C$ 134/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 December (C$ 68). Conversely, the most expensive month to stay in Lesbos is August (C$ 212).

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

The cheapest day to stay in Lesbos is Thursday (C$ 145). On the other hand, travellers can expect to pay the most on Sunday, when the average nightly price is C$ 211.

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 C$ 84 per night.

Cheapest hotels in Lesbos

These are the lowest prices we've found on hotels in Lesbos at the moment. If you have flexibility with arrival and departure, use the search form to compare prices for other dates.

Hotel prices in Lesbos

Some of the best options for booking a hotel in Lesbos categorized by hotel class. As an added layer, we've also marked the most popular and best value properties in each hotel class.

4 stars +

3 stars

2 stars and under

Other accommodations in Lesbos

Find the perfect hostel, theme hotel, or vacation rental for your stay in Lesbos. There are 616 hotels in Lesbos and price data was last updated on 10 September 2026. The average price for a stay in Lesbos is C$ 134/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 10 September 2026.

Whether you're visiting Lesbos for leisure or business, utilize the map to find hotels close to your ideal location. 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 616 hotels in Lesbos and price data was last updated on 10 September 2026. The average price for a hotel in Lesbos is C$ 134/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 December (C$ 68). Conversely, the most expensive month to stay in Lesbos is August (C$ 212).

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

The cheapest day to stay in Lesbos is Thursday (C$ 145). On the other hand, travellers can expect to pay the most on Sunday, when the average nightly price is C$ 211.

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 C$ 84 per night.

Cheapest hotels in Lesbos

These are the lowest prices we've found on hotels in Lesbos at the moment. If you have flexibility with arrival and departure, use the search form to compare prices for other dates.

Hotel prices in Lesbos

Some of the best options for booking a hotel in Lesbos categorized by hotel class. As an added layer, we've also marked the most popular and best value properties in each hotel class.

4 stars +

3 stars

2 stars and under

Other accommodations in Lesbos

Find the perfect hostel, theme hotel, or vacation rental for your stay in Lesbos. There are 616 hotels in Lesbos and price data was last updated on 10 September 2026. The average price for a stay in Lesbos is C$ 134/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 10 September 2026.

Whether you're visiting Lesbos for leisure or business, utilize the map to find hotels close to your ideal location. 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