Mytilene hotels

Search hundreds of travel sites at once for hotels in Mytilene

Sun 2/4
Thu 6/4
...and more

Let KAYAK do the searching

Save on your next stay

Search hundreds of travel sites at once for hotels in Mytilene

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

Filter by free cancellation, free breakfast and more

Good to know

Low season

February

High season

April

Average price (weeknight)

R1 196

Average price (weekend night)

R1 084
Cheapest month to stay with an average 37% drop in price.
Most expensive month to stay with an average 95% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

Best Mytilene hotels

Most recommended Mytilene hotels

Show all
Elysion Hotel - Mytilene - Bedroom
Elysion Hotel
9 Wonderful
R2 318+
R2 318+
Parking
Free Wi-Fi
Pool
Air conditioning
Lesvion Hotel - Mytilene - Living room
Lesvion Hotel
8.8 Very Good
R1 330+
R1 330+
Free Wi-Fi
Air conditioning
Andriotis Studios
9.5 Wonderful
R970+
R970+
Parking
Free Wi-Fi
Pool
Air conditioning
R2 210+
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
Porto Lesvos
8.7 Very Good
R773+
R773+
Free Wi-Fi
Air conditioning
Heliotrope Hotels
8.7 Very Good
R1 797+
R1 797+
Parking
Free Wi-Fi
Pool
Pet-friendly
Aklidi Hotel
8.8 Very Good
R1 294+
R1 294+
Parking
Free Wi-Fi
Air conditioning
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
Mytilana Village Hotel
8.6 Very Good
R1 006+
R1 006+
Parking
Free Wi-Fi
Pool
Pet-friendly
Pyrgos Sofokleous
8.4 Very Good
R1 204+
R1 204+
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
Blue Bay Hotel
9.2 Wonderful
R1 006+
R1 006+
Parking
Free Wi-Fi
Air conditioning
Blue Sea Hotel
8.3 Very Good
R1 545+
R1 545+
Parking
Free Wi-Fi
Air conditioning
Lasia Hotel
7.8 Good
R1 240+
R1 240+
Free Wi-Fi
Pool
Air conditioning
Free Wi-Fi
Pool
Pet-friendly
Air conditioning
Blue Star 2
8.9 Very Good
R1 042+
R1 042+
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
Orfeas Hotel
8.1 Very Good
R809+
R809+
Parking
Free Wi-Fi
Air conditioning

Top Mytilene hotels with parking

Show all

How much is a Mytilene hotel?

Here are our most popular & best value hotels

3 stars

4 stars and above

When to book a hotel in Mytilene

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 Mytilene hotel deals

  • If you’re looking for a cheap hotel in Mytilene, you should consider visiting during the low season. You'll find cheaper accommodations in Mytilene in February and October.
  • Hotel room prices vary depending on many factors but you’ll most likely find the best hotel deals in Mytilene if you stay on a Monday. The opposite is true for, Sunday, which is usually the most expensive day.
  • Book more than 90 days before your stay begins to get the best price for your Mytilene accommodation.

FAQs when booking a hotel in Mytilene

Where to stay in Mytilene?

Our map will help you find the perfect place to stay in Mytilene by showing you the exact location of each hotel.