Book Cheap Hotels in Mytilene
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Mytilene
Most frequently booked Mytilene hotels

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Free cancellation
Reserve now, pay when you stay
1.04 km from city centre
The price is CA $162 per night
CA $162
CA $198 total
includes taxes & fees
Apr 27 - Apr 28
Stay at this 4-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Theriade Library and Museum of Modern Art and Port of Mytilene are located nearby.
Pool
Hot tub

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
Free cancellation
Reserve now, pay when you stay
3.14 km from city centre
The price is CA $120 per night
CA $120
CA $147 total
includes taxes & fees
Apr 26 - Apr 27
Stay at this 4-star beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Teriade Museum and Theophilos Museum are located nearby.
Pool
Breakfast included

Mythical Coast Wellness Retreat
Agrilia, Lesvos
Free cancellation
Reserve now, pay when you stay
8.85 km from city centre
The price is CA $183 per night
CA $183
CA $224 total
includes taxes & fees
Apr 25 - Apr 26
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Museum of Industrial Olive Oil Production and Kochylia are located nearby.
Pool
Breakfast included

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
Free cancellation
Reserve now, pay when you stay
2.43 km from city centre
The price is CA $95 per night
CA $95
CA $120 total
includes taxes & fees
Apr 25 - Apr 26
Stay at this 4-star beach aparthotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Teriade Museum and Theophilos Museum are located nearby.
Pool
Breakfast included

Elysion Hotel
Neapoli, Mytilene, Lesvos, Lesvos Island
4.91 km from city centre
The price is CA $194 per night
CA $194
CA $236 total
includes taxes & fees
Apr 28 - Apr 29
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kochylia and Museum of Industrial Olive Oil Production are located nearby.
Pool
Breakfast included

Heliotrope The Studios
Kyparrision 8A Street, Lesvos, Lesvos
Free cancellation
Reserve now, pay when you stay
1.17 km from city centre
The price is CA $100 per night
CA $100
CA $113 total
includes taxes & fees
Apr 27 - Apr 28
Stay at this guesthouse in Lesvos. Enjoy free WiFi, room service, and a garden. Popular attractions Theophilos Museum and Theriade Library and Museum of Modern Art are located nearby.
Pet-friendly
Free WiFi

Hotel Lesvion
P. Kountourioti 27A, Lesvos
0.99 km from city centre
Stay at this 3-star business-friendly hotel in Lesvos. Enjoy free breakfast, free WiFi, and room service. Popular attractions Theriade Library and Museum of Modern Art and Ecclesiastical Byzantine Museum are located nearby.
Breakfast included
Free WiFi

Sofie's Choice Mytilini
Oresti Kaneli 14, Lesvos
0.58 km from city centre
Stay at this apartment in Lesvos. Enjoy free WiFi, premium bedding, and rainfall showerheads. Popular attractions Church of Agios Therapon and Ecclesiastical Byzantine Museum are located nearby.
Kitchen
Washer

Oikies Small Elegant Houses
Neapoli Mytilene, Lesvos, Lesvos Island
4.15 km from city centre
The price is CA $139 per night
CA $139
CA $156 total
includes taxes & fees
Apr 27 - Apr 28
Stay at this guesthouse in Lesvos. Enjoy free breakfast, free parking, and room service. Popular attractions Church of Taxiarches and Teriade Museum are located nearby.
Pool
Breakfast included
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.
Top family friendly Mytilene hotel deals

Elysion Hotel
Neapoli, Mytilene, Lesvos, Lesvos Island
The price is CA $194 per night from Apr. 28 to Apr. 29
CA $194
CA $236 total
includes taxes & fees
Apr 28 - Apr 29
9.2/10 Wonderful! (41 reviews)
Top hotels in Mytilene for Extended Stay

The Loriet
Vareia, Mitilene, Lesvos, Lesvos Island
The price is CA $95 per night from Apr. 25 to Apr. 26
CA $95
CA $120 total
includes taxes & fees
Apr 25 - Apr 26
8/10 Very Good! (55 reviews)
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.
Mytilene hotels essential information
Accommodation | 156 hotels |
---|---|
Lowest Price | CA $84 |
Highest Price | CA $201 |
Popular hotels | Theofilos Paradise Boutique Hotel, Heliotrope Hotels, Mythical Coast Wellness Retreat, The Loriet, Elysion Hotel, Heliotrope The Studios, Hotel Lesvion, Sofie's Choice Mytilini, Oikies Small Elegant Houses |
Frequently asked questions
Recent Mytilene hotel reviews by fellow wanderers

The Loriet
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"Very good excellent hotel"
A verified traveller stayed at The Loriet
Types of hotels
Hotels near…
Areas of Mytilene
Most popular
Hotels
Cabins ClearwaterCottages BeresfordAll Inclusive Resorts & Hotels in Penticton5 Star Hotels in KamloopsCabins SavonaHotels with Hot Tubs in Caribbean IslandsMotel 6 Kingston, ONHotels in PomeroyHotels near Okanagan Golf ClubGolf Resorts & Hotels in Montego BayHotels in BotwoodHotels with Hot Tubs in DartmouthSpa Resorts & Hotels in StratfordHouseboat Rentals Cayman IslandsMountain View Resort and Suites at Fairmont Hot Springs
Flights
Air Canada Goffs (YHZ) to Chantilly (IAD) flightsJapan Airlines Singapore (SIN) to Vancouver (YVR) flightsAlaska Airlines Vancouver (YVR) to Portland (PDX) flightsToronto to Argyle (YYZ - SVD)Flights from Vancouver to Slave LakeToronto to Almeria (YYZ - LEI)American Airlines Toronto (YYZ) to Fort Lauderdale (FLL) flightsFlights to Ilheus-ItacareFlights to GalvestonAir Canada Calgary (YYC) to Las Vegas (LAS) flightsEtihad Airways Hyderabad (HYD) to Toronto (YYZ) flightsFlights to Kayak IslandHamilton to New York (YHM - LGA)
Packages