Find hotels in Mytilene from SAR 204
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Compare 146 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
9.6 out of 10, Exceptional, (135)
The price is SAR 354
SAR 412 total
includes taxes & fees
16 Mar - 17 Mar

Heliotrope Hotels
Heliotrope Hotels
8.6 out of 10, Excellent, (174)
The price is SAR 311
SAR 352 total
includes taxes & fees
12 Mar - 13 Mar

Hotel Lesvion
Hotel Lesvion
9.6 out of 10, Exceptional, (86)

Mythical Coast Wellness Retreat
Mythical Coast Wellness Retreat
8.6 out of 10, Excellent, (24)
The price is SAR 354
SAR 404 total
includes taxes & fees
25 Mar - 26 Mar

The Loriet
The Loriet
8.0 out of 10, Very Good, (53)
The price is SAR 259
SAR 296 total
includes taxes & fees
12 Mar - 13 Mar

Elysion Hotel
Elysion Hotel
9.2 out of 10, Wonderful, (41)
The price is SAR 367
SAR 419 total
includes taxes & fees
23 Mar - 24 Mar
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Mytilene
Mytilene is calling! Discover its museums, castle, oceanfront, and more.

More cheap stays in Mytilene
More cheap stays in Mytilene

Porto Lesvos
21 Komninaki str, Lesvos, Lesvos
The price is SAR 220 per night from Mar 18 to Mar 19
SAR 220
SAR 244 total
includes taxes & fees
18 Mar - 19 Mar
8.4/10 Very Good! (21 reviews)
Stay near popular Mytilene attractions
Stay near popular Mytilene attractions
Port of Mytilene
4.5/5(15 reviews)
Explore the waterfront in Mytilene with a trip to Port of Mytilene. While you're in the area, stroll along the seaside.
Recent reviews of Mytilene hotels
Recent reviews of Mytilene hotels

Hotel Lesvion
5/5 Excellent
"Excellent central location and staff were extremely attentive and helpful. Super clean too. Beautiful views from the balcony across the harbour."
A verified traveler stayed at Hotel Lesvion
Posted 2 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Mytilene attractions
- Hotels near Port of Mytilene
- Hotels near Bus Station
- Hotels near Mytilini Castle
- Hotels near Thermi Beach
- Hotels near Thermes Gera Hot Springs
- Hotels near Roman Aqueduct at Moria
- Hotels near Museum of the Memorial of the Refugees of 1922
- Hotels near St Hermogenes Charamida Lesvos
- Hotels near Olive-press Museum of Archipelagos Society
- Hotels near Teriade Museum
- Hotels near Church of Taxiarches
- Hotels near Yeni Mosque
- Hotels near Church of Agios Therapon
- Hotels near Archaeological Site of Thermi
- Hotels near Fortress
- Hotels near Church of the Life Giving Spring
- Hotels near Theophilos Museum
- Hotels near Temple of Messon
- Hotels near Theriade Library and Museum of Modern Art
- Hotels near New Archaeological Museum
More Hotel Options in Mytilene
- Adventure Hotels in Mytilene
- Beach Hotels in Mytilene
- Business Hotels in Mytilene
- Family Hotels in Mytilene
- Golf Hotels in Mytilene
- Green Hotels in Mytilene
- Historic Hotels in Mytilene
- Hotel Wedding Venues in Mytilene
- Hotel with a Concierge in Mytilene
- Hotels with Bars in Mytilene
- Hotels with Free Parking in Mytilene
- Hotels with Hot Tubs in Mytilene
- Hotels with WiFi in Mytilene
- Hotels with a Pool in Mytilene
- Hotels with smoking rooms in Mytilene
- Luxury Hotels in Mytilene
- Pet-friendly Hotels in Mytilene
- Resorts & Hotels with Spas in Mytilene
- Shopping Hotels in Mytilene
More Accommodation Types in Mytilene
Hotels near Mytilene Airports
Mytilene Hotels by Brand
Other Hotels near Mytilene, Lesvos
- Greek Islands Hotels
- Ayvalik Hotels
- Cunda Island Hotels
- Lesvos Hotels
- Dikili Hotels
- Aegean Region Hotels
- Bergama Hotels
- Sarimsakli Hotels
- Marmara Region Hotels
- European Union Hotels
- Agiasos Hotels
- Petra Hotels
- Gomec Hotels
- Candarli Hotels
- Küçükköy Hotels
- Plomari Hotels
- Napi Hotels
- Bademli Hotels
- Kalem Island Hotels
- Skala Kallonis Hotels
Explore more hotels
- Private Modern Cozy House at the Center
- Elies Residences
- Sofie's Choice Mytilini
- Agora Apartments
- Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
- Mytilini central apt 5 min walk from port, shops
- Lasia Hotel
- Seafront Away-from-it-all Stone House in Sunset Olive Grove
- Blue Sea
- Industrial Design Bungalow – 2 min to Center, Wifi
- Paradisos studios
- Alia's picturesque villa.
Expedia's Latest Trends
Hotels
Flights
Flights to IbstoneFlights to BessbrookFlights to FordingbridgeFlights to PirbrightFlights to East ChisenburyFlights to BlaencwmFlights to StainboroughFlights to FinsbayFlights to NorthmavenFlights to StokesbyFlights to FirsdownFlights to EpsomFlights to CullomptonFlights to BanknockFlights to Lark HillFlights to SeaboroughFlights to GreasbroughFlights to EdensorFlights to Kilmichael GlassaryFlights to KirkcolmFlights to SheringhamFlights to Little HultonFlights to AshorneFlights to GodalmingFlights to DunstanFlights to Stokenham