Find 5 Star Hotels in Mytilene from SAR 322
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Mytilene 5 Star Hotels
Compare Mytilene 5 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Our top choices for Mytilene 5-star hotels

Mythical Coast Wellness Retreat
Mythical Coast Wellness Retreat
8.6 out of 10, Excellent, (42)

Elysion Hotel
Elysion Hotel
9.2 out of 10, Wonderful, (44)
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.

Heliotrope Hotels
Varia, Mytilene, Lesvos, Lesvos Island
The price is SAR 372 per night from Oct 1 to Oct 2
SAR 372
SAR 452 total
1 Oct - 2 Oct
includes taxes & fees
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
The harbor city's neoclassical mansions and Byzantine castle offer glimpses into its rich past as a trading center. Explore the Archaeological Museum's ancient artifacts, then enjoy fresh seafood at tavernas along the waterfront promenade.

Top Mytilene Hotel Reviews
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 St Hermogenes Charamida Lesvos
- Hotels near Teriade Museum
- Hotels near Church of Taxiarches
- Hotels near Museum of the Memorial of the Refugees of 1922
- Hotels near Yeni Mosque
- Hotels near Archaeological Site of Thermi
- Hotels near Theophilos Museum
- Hotels near Olive-press Museum of Archipelagos Society
- Hotels near Fortress
- Hotels near Temple of Messon
- Hotels near Museum of Industrial Olive Oil Production
- Hotels near New Archaeological Museum
- Hotels near Theriade Library and Museum of Modern Art
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
- Elysion Hotel
- Oikies Small Elegant Houses
- Hotel Lesvion
- Agora Apartments
- Blue Sea
- Lasia Hotel
- Lovely Place in the Heart of Lesvos
- Mytilana Village Hotel
- Porto Lesvos
- Paradisos studios
- Studio 5
- Silver Bay Hotel & Bungalows
- Galazio Asteri I
- Sofie's Choice Mytilini 4
- Mikamas Villa
- Villa Nufaro
- Seafront Away-from-it-all Stone House in Sunset Olive Grove
- Alia's picturesque villa.
- Luxury Stone-built 160sqm Villa in Olive Groove, On Waterfront
- Industrial Design Bungalow – 2 min to Center, Wifi