Find 5 Star Hotels in Mytilene from SAR 304
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Mytilene 5 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Mytilene 5 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Mythical Coast Wellness Retreat
Mythical Coast Wellness Retreat
8.6 out of 10, Excellent, (24)
The price is SAR 358
SAR 452 total
includes taxes & fees
1 Apr - 2 Apr

Elysion Hotel
Elysion Hotel
9.2 out of 10, Wonderful, (41)
The price is SAR 364
SAR 414 total
includes taxes & fees
7 Mar - 8 Mar
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Mytilene.

Theofilos Paradise Boutique Hotel
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
The price is SAR 360 per night from Mar 16 to Mar 17
SAR 360
SAR 418 total
includes taxes & fees
16 Mar - 17 Mar
9.6/10 Exceptional! (135 reviews)
Still don't see what you're looking for?
See all properties in Mytilene.
You can also use these popular filters to refine your search.
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.
Learn more about Mytilene
Mytilene is calling! Discover its museums, castle, marina, and more.

Recent reviews of Mytilene hotels
Recent reviews of Mytilene hotels

Elysion Hotel
5/5 Excellent
"."
A verified traveler stayed at Elysion Hotel
Posted 3 months ago

Mythical Coast Wellness Retreat
5/5 Excellent
"Great property with lovely views and friendly staff. Only issue is that the upper floors of some buildings are not handicapped accessible and you will have to carry luggage’s up the stairs. To avoid stay on one of the main buildings"
A verified traveler stayed at Mythical Coast Wellness Retreat
Posted 8 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Mytilene Hotels by Star Rating
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
Explore more hotels
- Elies Residences
- Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
- Agora Apartments
- Private Modern Cozy House at the Center
- Mytilini central apt 5 min walk from port, shops
- Blue Sea
- Sofie's Choice Mytilini
- Seafront Away-from-it-all Stone House in Sunset Olive Grove
- Lasia Hotel
- Industrial Design Bungalow – 2 min to Center, Wifi
- Paradisos studios
- Luxury Stone-built 160sqm Villa in Olive Groove, On Waterfront
- Beautiful apartment in Mytilene
- Mytilana Village Hotel
- Beautiful apartment in Mitelye
- Spacious , modern beachfront maisonette in a verdant suburb near the city centre
- Cozy 2-bedroom apartment in peaceful Mitilini with WiFi, AC 1A up to 5 people
- Alia's picturesque villa.
- Eliana's downtown studio
- Zaira Hotel