Lesbos hotels

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

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Recommended by KAYAK
Booking Insights
Recommended by KAYAK

Latest Lesbos Hotel Deals

MOST POPULARMytilene
3 stars from RM 278
5+ stars from RM 360
Míthymna
3 stars from RM 250
4+ stars from RM 262
Plomari
4+ stars from RM 646
Skala Eresou
4+ stars from RM 421
Petra
3 stars from RM 188
4+ stars from RM 311

Best Lesbos hotels

Elysion Hotel - Mytilene - Bedroom
Elysion Hotel
Mytilene, Lesbos, Greece
9.1Wonderful(480)
Parking
Pool
RM 511+
Check availability
Gera Bay Studios And Apartments - Mytilene - Balcony
Gera Bay Studios And Apartments
Mytilene, Lesbos, Greece
8.6Very Good(182)
Apartment
RM 299+
Check availability
Theofilos Classic Hotel - Mytilene - Pool
Theofilos Classic Hotel
Mytilene, Lesbos, Greece
6.4Okay(226)
Parking
Free Wi-Fi
Pool
Pet-friendly
RM 278+
Check availability
Mythical Coast Wellness Retreat - Mytilene - Pool
Mythical Coast Wellness Retreat
Mytilene, Lesbos, Greece
8.3Very Good(532)
Parking
Airport shuttle
Free Wi-Fi
Pool
RM 417+
Check availability
between the airport and the harbour - Mytilene
between the airport and the harbour
Mytilene, Lesbos, Greece
2.6Poor(50)
House
Pet-friendly
RM 110+
Check availability
Theofilos Paradise Boutique Hotel - Mytilene - Building
Theofilos Paradise Boutique Hotel
Mytilene, Lesbos, Greece
9.1Wonderful(721)
Parking
Free Wi-Fi
Pool
Pet-friendly
RM 540+
Check availability
Lesvion Hotel - Mytilene
Lesvion Hotel
Mytilene, Lesbos, Greece
9.0Wonderful(1680)
Free Wi-Fi
RM 389+
Check availability
Issa Lesvos - Mytilene - Bedroom
Issa Lesvos
Mytilene, Lesbos, Greece
9.1Wonderful(371)
Free Wi-Fi
RM 376+
Check availability
Blue Sea Hotel - Mytilene - Balcony
Blue Sea Hotel
Mytilene, Lesbos, Greece
8.1Very Good(1235)
Parking
Free Wi-Fi
RM 458+
Check availability
Delfinia Hotel & Bungalows - Míthymna - Pool
Delfinia Hotel & Bungalows
Míthymna, Lesbos, Greece
7.7Good(572)
Free Wi-Fi
RM 250+
Check availability
Blue Bay Hotel - Mytilene - Bedroom
Blue Bay Hotel
Mytilene, Lesbos, Greece
7.6Good(156)
Parking
Free Wi-Fi
RM 348+
Check availability
Tarlas Rooms - Mytilene
Tarlas Rooms
Mytilene, Lesbos, Greece
8.0Very Good(237)
Free Wi-Fi
RM 245+
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 227. In comparison, September is the most expensive month, with prices at RM 618.

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

Monday offers the lowest rates in Lesbos, with an average nightly price of RM 327. The highest prices are found on Wednesday, with average rates at RM 499.

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

How much is a Lesbos hotel?

Here are our most popular & best value hotels

Good to know

Average price (weeknight)

RM 384

Average price (weekend night)

RM 398
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

Where to stay in Lesbos?

Our map will help you find the perfect place to stay in Lesbos by showing you the exact location of each hotel.

Everything you need to know for your stay in Lesbos

Complete your trip to Lesbos

Car rentals in Lesbos