Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Mytilene on Hotels.com. These Mytilene hotels consistently deliver on quality, location and traveler experience. Last updated on .
Hotels in Mytilene

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices
Check prices for these dates
Where to stay in Mytilene?

1. Hotel Lesvion
Hotel LesvionLesvos
9.4 out of 10, Exceptional, (147 reviews)
$68 nightly
The price is $77
Nov 22 - Nov 23
Total with taxes and fees

2. Akti Vigla Premium
Akti Vigla PremiumLesvos
10.0 out of 10, Exceptional, (26 reviews)
$52 nightly
The price is $57
Nov 22 - Nov 23
Total with taxes and fees

3. Loriet Hotel
Loriet HotelLesvos
8.4 out of 10, Very good, (96 reviews)
$67 nightly
The price is $77
Nov 11 - Nov 12
Total with taxes and fees

4. Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique HotelLesvos
9.6 out of 10, Exceptional, (176 reviews)
$110 nightly
The price is $124
Nov 22 - Nov 23
Total with taxes and fees

5. Mythical Coast Wellness Retreat
Mythical Coast Wellness RetreatLesvos
8.6 out of 10, Excellent, (74 reviews)
$89 nightly
The price is $102
Nov 11 - Nov 12
Total with taxes and fees

6. Elysion Hotel
Elysion HotelLesvos
9.2 out of 10, Wonderful, (51 reviews)
$106 nightly
The price is $121
Nov 13 - Nov 14
Total with taxes and fees

7. Heliotrope Hotels
Heliotrope HotelsLesvos
8.6 out of 10, Excellent, (203 reviews)
$83 nightly
The price is $94
Nov 11 - Nov 12
Total with taxes and fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Get last-minute hotel deals in Mytilene and save more
Sign in to unlock great savings.
Showing deals for:Nov 13 - Nov 15
$67 nightly
The price is $154
Total with taxes and fees
Showing deals for:Nov 20 - Nov 22

9.6 out of 10, Exceptional, (176 reviews)
We have 1 left at
$123 nightly
The price is $276
Total with taxes and fees
Showing deals for:Dec 10 - Dec 11
$16 off
$98 nightly
The price is $109
Total with taxes and fees
Check out pet-friendly hotels in Mytilene

9.6 out of 10, Exceptional, (176)
$110 nightly
The price is $124
Nov 22 - Nov 23
Total with taxes and fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Go beyond your typical stay in Mytilene
Pet friendly
Villa
Top landmarks in Mytilene
Learn more about Mytilene
Notable for its seaside, Mytilene features attractions such as Port of Mytilene and Mytilini Castle.

Check out reviews of Mytilene hotels guests love

Mythical Coast Wellness Retreat
8/10 Good
Frequently asked questions
Find out more about Mytilene
Keep exploring
- Hotels in Skala Mistegnon
- Hotels in Sykounta
- Luxury in Lesvos
- Guesthouses in Lesvos
- Hotels in Agiasos
- Hotels near Plaz Tsamákia
- Hotels in Afalonas
- Hotels near Thermi Beach
- Guesthouses in Mytilene
- Parking in Mytilene
- Hotels in Neapoli
- Fitness Center in Lesvos
- Pool in Lesvos
- Steigenberger Hotels in Agia Marina Lesvos
- Hotels in Alyfanta
- Hotels in Loutropoli Thermis
- Hotels in Mistegna
- Budget in Mytilene
- Hotels in Panagiouda
- 4 Star Hotels in Mytilene
- Hotels near Roman Aqueduct at Moria
- Beach in Mytilene
- Budget in Lesvos
- Spa in Lesvos
- Hotels in Pirgi
- Apartments in Lesvos
- Kitchenette in Mytilene
- Family Friendly in Mytilene
- Hotels near Charamida Beach
- Hotels near Mytilini Castle
- Hotels in Lesvos
- Aparthotels in Lesvos
- Hotels near Theophilos Museum
- Hotels in Tarti
- Pet Friendly in Lesvos
- Hotels near Thermes Gera Hot Springs
- Hotels near Theophilos Museum
- Hotels in Perama
- Hotsprings in Mytilene
- 3 Star Hotels in Lesvos
- Spa in Mytilene
- Hotels in Skala Loutron
- Family Friendly in Lesvos
- 3 Star Hotels in Mytilene
- Beach in Lesvos
- Luxury in Mytilene
- Pet Friendly in Mytilene
- 2 Star Hotels in Mytilene
- Hotels in Pámfylla
- Hotels in Skala Neon Kidonion
- Hotels near Olive-press Museum
- Business in Mytilene
- Hotels near Monastery of Saint Raphael
- Hotels in Palaiokipos
- Sustainable in Skala Neon Kidonion
- Hotels in Varia
- Apartments in Mytilene
- Hotels in Loutra
- 4 Star Hotels in Lesvos
- Villas in Lesvos
- Business in Lesvos
- Motels in Loutra
- Hotels in Plakados
- Hotels in Ano Chalikas
- Hotels in Nees Kidonies
- Free Breakfast in Mytilene
- Kitchenette in Lesvos
- Hotels in Gera
- LGBT Friendly in Lesvos
- Hotels in Apidias Lakkos
- 2 Star Hotels in Lesvos
- Aparthotels in Mytilene
- Hotels in Pirgi Thermis
- Hotsprings in Lesvos
- Pool in Mytilene
- Free Breakfast in Lesvos
- Hotels in Agia Marina Lesvos
- Parking in Lesvos
- All-Inclusive in Lesvos
- Hotels in Charamida





























































































































