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 $68
5+ stars from $94
Míthymna
3 stars from $51
4+ stars from $64
Plomari
4+ stars from $161
Petra
3 stars from $46
4+ stars from $79

Best Lesbos hotels

Go to map

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

$25 - $51$51 - $76$76 - $102$102 - $127$127+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

Most recommended Lesbos hotels

Show all
Elysion Hotel - Mytilene - Bedroom
Elysion Hotel
Mytilene, Lesbos, Greece
9.0Wonderful(477)
Parking
Pool
$144+
Check availability
Mythical Coast Wellness Retreat - Mytilene - Pool
Mythical Coast Wellness Retreat
Mytilene, Lesbos, Greece
8.2Very good(519)
Parking
Airport shuttle
Free Wi-Fi
Pool
$117+
Check availability
Gera Bay Studios And Apartments - Mytilene
Gera Bay Studios And Apartments
Mytilene, Lesbos, Greece
8.5Very good(184)
$73+
Check availability
Theofilos Classic Hotel - Mytilene - Pool
Theofilos Classic Hotel
Mytilene, Lesbos, Greece
6.4Okay(224)
Parking
Free Wi-Fi
Pool
Pet friendly
$68+
Check availability
Blue Bay Hotel - Mytilene - Bedroom
Blue Bay Hotel
Mytilene, Lesbos, Greece
7.7Good(156)
Parking
Free Wi-Fi
$85+
Check availability
Blue Sea Hotel - Mytilene - Bedroom
Blue Sea Hotel
Mytilene, Lesbos, Greece
8.1Very good(1197)
Parking
Free Wi-Fi
$182+
Check availability
Lesvion Hotel - Mytilene - Bedroom
Lesvion Hotel
Mytilene, Lesbos, Greece
9.1Wonderful(1642)
Free Wi-Fi
$130+
Check availability
between the airport and the harbour - Mytilene
between the airport and the harbour
Mytilene, Lesbos, Greece
2.5Poor(50)
Pet friendly
$27+
Check availability
Heliotrope Hotels - Varia - Bedroom
Heliotrope Hotels
Varia, Lesbos, Greece
8.2Very good(791)
Parking
Free Wi-Fi
Pool
Pet friendly
$120+
Check availability
Theofilos Paradise Boutique Hotel - Mytilene - Building
Theofilos Paradise Boutique Hotel
Mytilene, Lesbos, Greece
9.1Wonderful(714)
Parking
Free Wi-Fi
Pool
Pet friendly
$160+
Check availability
Pyrgos Sofokleous - Mytilene
Pyrgos Sofokleous
Mytilene, Lesbos, Greece
8.3Very good(631)
Parking
Free Wi-Fi
$94+
Check availability
Issa Lesvos - Mytilene - Bedroom
Issa Lesvos
Mytilene, Lesbos, Greece
9.1Wonderful(343)
Free Wi-Fi
$100+
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 May, with average rates of $39. In comparison, January is the most expensive month, with prices at $229.

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 $67. The highest prices are found on Sunday, with average rates at $188.

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)

$102

Average price (weekend night)

$100
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

Top tips for finding the perfect Lesbos hotel

  • If you’re looking for a cheap hotel in Lesbos, you should consider visiting during the low season. You'll find cheaper accommodations in Lesbos in May and December.
  • Hotel room prices vary depending on many factors but you’ll most likely find the best hotel deals in Lesbos if you stay on a Friday. The opposite is true for, Sunday, which is usually the most expensive day.
  • The cheapest 3-star hotel room in Lesbos found on KAYAK in the last 2 weeks was $34, while the most expensive was $253.
  • How long should you stay? KAYAK users usually book their accommodation in Lesbos for 4 days.

FAQs when booking a hotel in Lesbos

  • What is the most popular destination in Lesbos?

    Based on KAYAK hotel searches, the most popular destination is Mytilene (66% of total searches to Lesbos). The next most popular destinations are Míthymna (15%) and Plomari (11%). Searches for hotels in Skala Eresou (8%) are also popular.

  • How much is a cheap hotel in Lesbos?

    KAYAK users have found double rooms in Lesbos for as cheap as $107 (Varia) in the last 3 days. The average price is $107.

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

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, airline tickets, car rentals and package deals with KAYAK.