Book Mytilene hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Mytilene
Cheap Mytilene hotels
Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park Lesvos
A stay at Theofilos Paradise Boutique Hotel places you in the heart of Lesvos, within a 5-minute walk of Theriade Library and Museum of Modern Art and Plaz ...
Mythical Coast Wellness Retreat
Agrilia Lesvos
Fully refundableReserve now, pay when you stay
When you stay at Mythical Coast Wellness Retreat in Lesvos, you'll be on the beach and within a 5-minute drive of Kochylia.
Heliotrope Hotels
Varia Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 18 Dec to 19 Dec
AU$153
18 Dec - 19 Dec
includes taxes & fees
Located in Lesvos, Heliotrope Hotels is by the sea, a 3-minute drive from Teriade Museum and 5 minutes from Bus Station.
Save an average of 15% on thousands of hotels when you're signed in
ISSA Lesvos
15 Agiou Efstratiou Lesvos Lesvos
The price is AU$143 per night from 16 Jan to 17 Jan
AU$143
16 Jan - 17 Jan 2026
includes taxes & fees
A stay at ISSA Lesvos places you in the heart of Lesvos, steps from Theriade Library and Museum of Modern Art and 3 minutes by foot from Theophilos Museum.
The Loriet
Vareia, Mitilene Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
The price is AU$116 per night from 18 Dec to 19 Dec
AU$116
18 Dec - 19 Dec
includes taxes & fees
Located in Lesvos, The Loriet is on the beach, within a 5-minute walk of Teriade Museum and Theophilos Museum.
Elies Residences
No Name Lesvos Lesvos
The price is AU$208 per night from 18 Dec to 19 Dec
AU$208
18 Dec - 19 Dec
includes taxes & fees
When you stay at Elies Residences in Lesvos, you'll be near the airport, within a 5-minute drive of Museum of Industrial Olive Oil Production and Kochylia.
Porto Lesvos
21 Komninaki str Lesvos Lesvos
Located in Lesvos, Porto Lesvos is near the airport, within a 5-minute walk of Theriade Library and Museum of Modern Art and Olive-press Museum of Archipelagos ...
Agora Apartments
6 Kiparission Lesvos
The price is AU$220 per night from 21 Dec to 22 Dec
AU$220
21 Dec - 22 Dec
includes taxes & fees
With a stay at Agora Apartments in Lesvos, you'll be within a 5-minute walk of Theophilos Museum and Theriade Library and Museum of Modern Art.
Elysion Hotel
Neapoli Lesvos Lesvos Island
Located in Lesvos, Elysion Hotel is a 4-minute drive from Teriade Museum and 7 minutes from University of the Aegean.
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Mytilene hotels essential information
Accommodation | 164 hotels |
|---|---|
Lowest Price | AU$116 |
Highest Price | AU$220 |
Popular hotels | Theofilos Paradise Boutique Hotel, Mythical Coast Wellness Retreat, Heliotrope Hotels, ISSA Lesvos, The Loriet, Elies Residences, Porto Lesvos, Agora Apartments, Elysion Hotel |
Most recent Mytilene hotel reviews
lastminute.com.au Verified Review
5 / 5
Temizlik, kaliteli hizmet, çözüm odakkı müşteri iletişimi, vb.
A verified traveller stayed at The Loriet
Posted 1 month ago
Top picks
Hotels
- Motels Gympie
- Coffs Harbour Accommodation
- Lorne Accommodation
- Eganstown Hotels Skyview Bubbletent Glamping At Its Finest
- Spa Hotels in Perth
- Port Stephens Accommodation
- Melbourne Accommodation
- Hilton Niseko Village
- Equatorial Ho Chi Minh City
- Tullibigeal Accommodation
- Hotels in North Sydney
- Blue Mountains Accommodation
- Norfolk Island Accommodation
- Sydney Accommodation
- Perth Accommodation
- Exmouth Accommodation
- Cabin Rentals South Lake Tahoe
- Pullman Quay Grand Sydney Harbour
- Reef Resort Apartments
- Headlands Austinmer Beach
- Guest Houses Cairns
- Tenterfield Accommodation
- Longreach Outback Adventures
- Holiday Homes Carrickalinga
Flights
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
