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 $130 per night
CA $130
CA $152 total
includes taxes & fees
2 Feb - 3 Feb
Stay at this 4-star spa 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
Hotel Lesvion
P. Kountourioti 27A, Lesvos
Free cancellation
Reserve now, pay when you stay
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
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 $96 per night
CA $96
CA $106 total
includes taxes & fees
2 Feb - 3 Feb
Book a stay at this 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
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 $126 per night
CA $126
CA $143 total
includes taxes & fees
2 Mar - 3 Mar
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
8.85 km from city centre
The price is CA $140 per night
CA $140
CA $160 total
includes taxes & fees
13 Feb - 14 Feb
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
Porto Lesvos
21 Komninaki str, Lesvos, Lesvos
Free cancellation
Reserve now, pay when you stay
1.08 km from city centre
The price is CA $82 per night
CA $82
CA $91 total
includes taxes & fees
7 Feb - 8 Feb
Book a stay at this business-friendly hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Theriade Library and Museum of Modern Art and Olive-press Museum of Archipelagos Society are located nearby.
Breakfast included
Parking included
ALLEY ROOMS
7 Komninaki, Lesvos
Free cancellation
Reserve now, pay when you stay
1.13 km from city centre
The price is CA $113 per night
CA $113
CA $125 total
includes taxes & fees
5 Feb - 6 Feb
Stay at this B&B in Lesvos. Enjoy free WiFi, breakfast (surcharge), and dry cleaning or laundry services. Popular attractions Theriade Library and Museum of Modern Art and Theophilos Museum are located nearby.
Free WiFi
Restaurant
Elies Residences
No Name, Lesvos, Lesvos
4.33 km from city centre
Stay at this villa in Lesvos. Enjoy free WiFi, free parking, and onsite spa services. Popular attractions Church of Taxiarches and Kochylia are located nearby.
Pool
Kitchen
Elysion Hotel
Neapoli, Mytilene, Lesvos, Lesvos Island
4.91 km from city centre
The price is CA $140 per night
CA $140
CA $160 total
includes taxes & fees
2 Feb - 3 Feb
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
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 $140 per night from Feb. 2 to Feb. 3
CA $140
CA $160 total
includes taxes & fees
2 Feb - 3 Feb
9.2/10 Wonderful! (41 reviews)
Frequently asked questions
Types of hotels
Hotels near…
Areas of Mytilene
Most popular
Hotels
B&B GreenwoodHotels in BillingsHostels PeterboroughThe LINQ Hotel + ExperienceGolf Resorts & Hotels in SaskatchewanFairmont WaterfrontRomantic Getaways & Hotels in BellevilleLong Beach Lodge ResortHotels in KingsvillePet Friendly Hotels in OsoyoosKid Friendly Hotels in Watkins GlenComfort Inn Lundys LaneCabins Port HardyBeach Resorts & Hotels in Port DalhousieHotels in Washington
Flights
Cars