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 AED 334
5+ stars from AED 393
Míthymna
3 stars from AED 334
5+ stars from AED 308
Plomari
4+ stars from AED 437
Skala Eresou
4+ stars from AED 529
Petra
3 stars from AED 195
4+ stars from AED 349
Skala Kallonis
3+ stars from AED 202

Best Lesbos hotels

These are the best prices for 13-14 May.
Heliotrope Hotels - Varia - Restaurant
Heliotrope Hotels
Varia, Lesbos, Greece
8.2Very Good(815)
Parking
Free Wi-Fi
Pool
Pet-friendly
AED 404+
Check availability
Sappho Studios - Mytilene
Sappho Studios
Mytilene, Lesbos, Greece
9.3Wonderful(407)
Apartment
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
AED 268+
Check availability
Theofilos Paradise Boutique Hotel - Mytilene - Building
Theofilos Paradise Boutique Hotel
Mytilene, Lesbos, Greece
9.2Wonderful(752)
Parking
Free Wi-Fi
Pool
Pet-friendly
AED 719+
Check availability
Mythical Coast Wellness Retreat - Mytilene - Building
Mythical Coast Wellness Retreat
Mytilene, Lesbos, Greece
8.4Very Good(576)
Parking
Airport shuttle
Free Wi-Fi
Pool
AED 538+
Check availability
Tarlas Rooms - Mytilene
Tarlas Rooms
Mytilene, Lesbos, Greece
8.0Very Good(241)
Free Wi-Fi
Air conditioning
AED 246+
Check availability
Theofilos Classic Hotel - Mytilene
Theofilos Classic Hotel
Mytilene, Lesbos, Greece
6.4Okay(227)
Parking
Free Wi-Fi
Pool
Pet-friendly
AED 308+
Check availability
Blue Sea Hotel - Mytilene - Balcony
Blue Sea Hotel
Mytilene, Lesbos, Greece
8.1Very Good(1273)
Parking
Free Wi-Fi
Air conditioning
AED 720+
Check availability
Aklidi Hotel - Mytilene - Bedroom
Aklidi Hotel
Mytilene, Lesbos, Greece
8.2Very Good(324)
Parking
Free Wi-Fi
Air conditioning
AED 389+
Check availability
Asmanis Rooms - Mytilene
Asmanis Rooms
Mytilene, Lesbos, Greece
9.2Wonderful(24)
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
AED 327+
Check availability
Selana Apartments - Mytilene
Selana Apartments
Mytilene, Lesbos, Greece
9.0Wonderful(350)
Apartment
Parking
Free Wi-Fi
Air conditioning
AED 323+
Check availability
Oikies Small Elegant Houses - Mytilene - Bedroom
Oikies Small Elegant Houses
Mytilene, Lesbos, Greece
8.9Very Good(434)
Parking
Free Wi-Fi
Pool
Air conditioning
AED 694+
Check availability
Lesvion Hotel - Mytilene - Building
Lesvion Hotel
Mytilene, Lesbos, Greece
9.1Wonderful(1827)
Free Wi-Fi
Air conditioning
AED 448+
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 AED 198/night. In comparison, September is the most expensive month, with prices at AED 603/night.

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 AED 313/night. The highest prices are found on Sunday, with average rates at AED 451/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.

Find deals

How much is a Lesbos hotel?

Here are our most popular & best value hotels

Good to know

Average price (weeknight)

AED 367

Average price (weekend night)

AED 375
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