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 343
5+ stars from RM 327
Míthymna
3 stars from RM 240
5+ stars from RM 398
Plomari
4+ stars from RM 634
Skala Eresou
4+ stars from RM 406
Petra
3 stars from RM 181
4+ stars from RM 287
Skala Kallonis
3+ stars from RM 291

Best Lesbos hotels

Theofilos Paradise Boutique Hotel - Mytilene - Building
Parking
Free Wi-Fi
Pool
Pet-friendly
Mythical Coast Wellness Retreat - Mytilene - Building
Parking
Airport shuttle
Free Wi-Fi
Pool
Loriet Hotel - Varia - Pool
Loriet Hotel
Varia, Lesbos, Greece
Parking
Free Wi-Fi
Pool
Pet-friendly
Asty - Mytilene
Asty
Mytilene, Lesbos, Greece
Free Wi-Fi
Pyrgos Sofokleous - Mytilene
Pyrgos Sofokleous
Mytilene, Lesbos, Greece
Parking
Free Wi-Fi
Heliotrope The Studios - Mytilene - Living room
Heliotrope The Studios
Mytilene, Lesbos, Greece
Free Wi-Fi
Pet-friendly
Heliotrope Hotels - Varia - Restaurant
Parking
Free Wi-Fi
Pool
Pet-friendly
Sappho Studios - Mytilene
Sappho Studios
Mytilene, Lesbos, Greece
Parking
Free Wi-Fi
Pet-friendly
Aklidi Hotel - Mytilene - Bedroom
Aklidi Hotel
Mytilene, Lesbos, Greece
Parking
Free Wi-Fi
Blue Sea Hotel - Mytilene - Balcony
Blue Sea Hotel
Mytilene, Lesbos, Greece
Parking
Free Wi-Fi
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 184/night. In comparison, June is the most expensive month, with prices at RM 595/night.

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

Thursday offers the lowest rates in Lesbos, with an average nightly price of RM 312/night. The highest prices are found on Wednesday, with average rates at RM 562/night.

How early should you book a hotel in Lesbos?

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

How much is a Lesbos hotel?

Here are our most popular & best value hotels

Good to know

Average price (weeknight)

RM 383

Average price (weekend night)

RM 388
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.