Recommended by KAYAK

Latest Lesbos Hotel Deals

MOST POPULARMytilene

3 stars from RM 281

5+ stars from RM 392

Míthymna

3 stars from RM 252

4+ stars from RM 264

Plomari

4+ stars from RM 644

Skala Eresou

4+ stars from RM 425

Petra

3 stars from RM 190

4+ stars from RM 306

Best Lesbos hotels

Go to map view

Mytilene, Lesbos, Greece

9.0Wonderful(479)

Parking

Pool

RM 504+

Check availability

Gera Bay Studios And Apartments

Mytilene, Lesbos, Greece

8.6Very Good(182)

RM 301+

Check availability

Mythical Coast Wellness Retreat

Mytilene, Lesbos, Greece

8.2Very Good(524)

Parking

Airport shuttle

Free Wi-Fi

Pool

RM 462+

Check availability

Theofilos Classic Hotel

Mytilene, Lesbos, Greece

6.4Okay(225)

Parking

Free Wi-Fi

Pool

Pet-friendly

RM 281+

Check availability

Blue Bay Hotel

Mytilene, Lesbos, Greece

7.7Good(156)

Parking

Free Wi-Fi

RM 351+

Check availability

Blue Sea Hotel

Mytilene, Lesbos, Greece

8.1Very Good(1222)

Parking

Free Wi-Fi

RM 735+

Check availability

Lesvion Hotel

Mytilene, Lesbos, Greece

9.0Wonderful(1653)

Free Wi-Fi

RM 411+

Check availability

Theofilos Paradise Boutique Hotel

Mytilene, Lesbos, Greece

9.1Wonderful(710)

Parking

Free Wi-Fi

Pool

Pet-friendly

RM 564+

Check availability

between the airport and the harbour

Mytilene, Lesbos, Greece

Pet-friendly

Mytilene, Lesbos, Greece

Free Wi-Fi

Mytilene, Lesbos, Greece

8.3Very Good(631)

Parking

Free Wi-Fi

RM 339+

Check availability

Delfinia Hotel & Bungalows

Míthymna, Lesbos, Greece

7.7Good(572)

Free Wi-Fi

RM 252+

Check availability

Booking Insights

KAYAK’s insights for hotels in Lesbos

Discover seasonal trends, ideal booking windows, and other data-driven tips to plan your stay in Lesbos with confidence.

Which month has the cheapest hotel rates in Lesbos?

Hotels are cheapest in Lesbos in February, with average rates of RM 229. In comparison, September is the most expensive month, with prices at RM 624.

What is the cheapest day of the week to book a hotel in Lesbos?

Friday offers the lowest rates in Lesbos, with an average nightly price of RM 319. The highest prices are found on Wednesday, with average rates at RM 511.

How early should you book a hotel in Lesbos?

Book at least 35 days before your stay begins to get the best price for your Lesbos hotel.

Find deals

4 stars and above

3 stars

2 stars and below

Average price (weeknight)	RM 392
Average price (weekend night)	RM 388

Average Sun - Thu price over the last 2 weeks.

Average Fri & Sat price over the last 2 weeks.

Lesbos hotels

KAYAK searches hundreds of travel sites at once for hotels in Lesbos

Latest Lesbos Hotel Deals

Best Lesbos hotels

Search by stars

Search by review score

Search by price

Search by freebies

Most recommended Lesbos hotels

KAYAK’s insights for hotels in Lesbos

Discover seasonal trends, ideal booking windows, and other data-driven tips to plan your stay in Lesbos with confidence.

Which month has the cheapest hotel rates in Lesbos?

Hotels are cheapest in Lesbos in February, with average rates of RM 229. In comparison, September is the most expensive month, with prices at RM 624.

What is the cheapest day of the week to book a hotel in Lesbos?

Friday offers the lowest rates in Lesbos, with an average nightly price of RM 319. The highest prices are found on Wednesday, with average rates at RM 511.

How early should you book a hotel in Lesbos?

Book at least 35 days before your stay begins to get the best price for your Lesbos hotel.

How much is a Lesbos hotel?

Good to know

Average price (weeknight)

Average price (weekend night)

Where to stay in Lesbos?

Everything you need to know for your stay in Lesbos

Complete your trip to Lesbos

Other popular hotel destinations