kayak.com.my is also available in Malay. Lawat laman ini dalam Bahasa Melayu

Lesbos hotels

Thu 2/5
Fri 3/5

Search hundreds of travel sites at once for hotels in Lesbos

...and more

Let KAYAK do the searching

Save on your next stay

Search and compare hundreds of travel sites at once for hotels in Lesbos

We’re completely free to use – no hidden charges or fees

Latest Lesbos Hotel Deals

MOST POPULARMytilene
3 stars from RM 191
4+ stars from RM 396
Míthymna
3 stars from RM 205
5+ stars from RM 477
Skala Eresou
3 stars from RM 186
4+ stars from RM 697
Petra
3 stars from RM 177
4+ stars from RM 353
Plomari
3+ stars from RM 329
Skala Kallonis
3+ stars from RM 272

Best Lesbos hotels

Most recommended Lesbos hotels

Show all
Blue Sea Hotel - Mytilene - Balcony
Blue Sea Hotel
8.3 Very Good
RM 619+
RM 619+
Parking
Free Wi-Fi
Mythical Coast Wellness Retreat - Mytilene - Bedroom
Mythical Coast Wellness Retreat
8.3 Very Good
RM 590+
RM 590+
Parking
Airport shuttle
Free Wi-Fi
Pool
Elysion Hotel
9.1 Wonderful
RM 711+
RM 711+
Parking
Free Wi-Fi
Pool
Theofilos Hotel Petra
5.7 Fair
RM 244+
RM 244+
Parking
Free Wi-Fi
Pool
Pet-friendly
RM 670+
Parking
Free Wi-Fi
Pool
Pet-friendly
Lesvion Hotel
8.9 Very Good
RM 612+
RM 612+
Free Wi-Fi
Heliotrope The Studios
8.5 Very Good
RM 334+
RM 334+
Free Wi-Fi
Pet-friendly
Heliotrope Hotels
8.6 Very Good
RM 544+
RM 544+
Parking
Free Wi-Fi
Pool
Pet-friendly
Porto Lesvos hotel
8.8 Very Good
RM 229+
RM 229+
Free Wi-Fi

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 412

Average price (weekend night)

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

When to book a hotel in Lesbos

Price per night / 3-star hotel. Prices are not fixed and may vary with time.
Average nightly price per month
Average nightly price

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 February and April.
  • 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 Sunday. The opposite is true for, Wednesday, which is usually the most expensive day.
  • Book at least 82 days before your stay begins to get the best price for your Lesbos accommodation.
  • The cheapest 3-star hotel room in Lesbos found on KAYAK in the last 2 weeks was RM 211, while the most expensive was RM 1,350.
  • How long should you stay? KAYAK users usually book their accommodation in Lesbos for 3 days.

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.