Search
Top Destinations
Best hotels
Insights
Best value
Map

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.

Latest Lesbos Hotel Deals

MOST POPULARMytilene
3 stars from RM 264
4+ stars from RM 335
Míthymna
3 stars from RM 242
5+ stars from RM 326
Skala Eresou
3 stars from RM 189
4+ stars from RM 533
Plomari
3+ stars from RM 383
Petra
3 stars from RM 234
4+ stars from RM 375
Kalloni
3 stars from RM 264
4+ stars from RM 542

Best Lesbos hotels

Most recommended Lesbos hotels

Show all
Elysion Hotel - Mytilene - Bedroom
Elysion Hotel
9.1 Wonderful
RM 705+
RM 705+
Parking
Free Wi-Fi
Pool
Mythical Coast Wellness Retreat - Mytilene - Pool
Mythical Coast Wellness Retreat
8.3 Very Good
RM 626+
RM 626+
Parking
Airport shuttle
Free Wi-Fi
Pool
Blue Sea Hotel - Mytilene - Bedroom
Blue Sea Hotel - Mytilene - Bedroom
Blue Sea Hotel
8.1 Very Good
RM 552+
RM 552+
Parking
Free Wi-Fi
Lesvion Hotel - Mytilene - Bedroom
Lesvion Hotel - Mytilene - Bedroom
Lesvion Hotel
9.1 Wonderful
RM 678+
RM 678+
Free Wi-Fi
Blue Bay Hotel - Mytilene - Balcony
Blue Bay Hotel - Mytilene - Balcony
Blue Bay Hotel
8 Very Good
RM 353+
RM 353+
Parking
Free Wi-Fi
Theofilos Classic Hotel - Mytilene - Living room
Theofilos Classic Hotel - Mytilene - Living room
Theofilos Classic Hotel
6 Okay
RM 361+
RM 361+
Free Wi-Fi
Pool
Pet-friendly
Theofilos Paradise Boutique Hotel - Mytilene - Building
Theofilos Paradise Boutique Hotel - Mytilene - Building
Theofilos Paradise Boutique Hotel
9 Wonderful
RM 727+
RM 727+
Parking
Free Wi-Fi
Pool
Pet-friendly
Pyrgos Sofokleous - Mytilene - Balcony
Pyrgos Sofokleous - Mytilene - Balcony
Pyrgos Sofokleous
8.4 Very Good
RM 401+
RM 401+
Parking
Free Wi-Fi
Pet-friendly
between the airport and the harbour - Mytilene
between the airport and the harbour - Mytilene
between the airport and the harbour
2.4 Poor
RM 123+
RM 123+
Pet-friendly
Porto Lesvos hotel - Mytilene - Bedroom
Porto Lesvos hotel - Mytilene - Bedroom
Porto Lesvos hotel
8.8 Very Good
RM 185+
RM 185+
Free Wi-Fi
Delfinia Hotel & Bungalows - Míthymna - Pool
Delfinia Hotel & Bungalows - Míthymna - Pool
Delfinia Hotel & Bungalows
7.3 Good
RM 353+
RM 353+
Parking
Free Wi-Fi
Pool
Orfeas Hotel - Mytilene
Orfeas Hotel - Mytilene
Orfeas Hotel
7.9 Good
RM 288+
RM 288+
Parking
Free Wi-Fi
Go to map view

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

RM 119 - RM 229RM 229 - RM 339RM 339 - RM 449RM 449 - RM 555RM 555+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

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 1,077. In comparison, June is the most expensive month, with prices at RM 2,907.

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 1,422. The highest prices are found on Monday, with average rates at RM 2,219.

How early should you book a hotel in Lesbos?

Book at least 58 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

2 stars and below

3 stars

4 stars and above

Good to know

Average price (weeknight)

RM 450

Average price (weekend night)

RM 417
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

Lesbos Hotel Deals. Search for hotels in Lesbos. Find cheap hotel rooms in Lesbos. KAYAK searches hundreds of travel sites to help you find cheap hotels and book the room that suits you best.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.