Mytilene Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Mytilene
Check prices for these dates
Top 10 trending Mytilene hotels

Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
9.6 out of 10, Exceptional, (145)
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, monuments, and more.

More cheap stays in Mytilene
More cheap stays in Mytilene

Porto Lesvos
21 Komninaki str, Lesvos, Lesvos
8.6/10 Excellent! (25 reviews)
Near an Attraction
Near an Attraction
Roman Aqueduct at Moria
You can learn about the history of Mytilene with a trip to Roman Aqueduct at Moria. While you're in the area, stroll along the seaside.
Museum of the Memorial of the Refugees of 1922
You can spend an afternoon browsing the exhibits at Museum of the Memorial of the Refugees of 1922 during your travels in Mytilene. While you're in the area, stroll along the seaside.
Recent Reviews in Mytilene
Recent Reviews in Mytilene

Heliotrope Hotels
5/5 Excellent
"Nice and clean hotel , very big breakfast buffet, easy parking"
A verified traveler stayed at Heliotrope Hotels
Posted 5 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Near an Airport
Hotels Near Mytilene, Lesvos
- Ayvalik Hotels
- Cunda Island Hotels
- Greek Islands Hotels
- Dikili Hotels
- Sarimsakli Hotels
- Lesvos Hotels
- Aegean Region Hotels
- Bergama Hotels
- Mediterranean Sea Hotels
- Küçükköy Hotels
- Candarli Hotels
- Bademli Hotels
- Gomec Hotels
- Altınova Hotels
- Petra Hotels
- Marmara Region Hotels
- Mithatpaşa Hotels
- Kalem Island Hotels
- Plomari Hotels
- European Union Hotels
Most Popular Hotels in Mytilene
Expedia's Latest Trends
Hotels
- Candlewood Suites Lexington Medical District by IHG
- PonteFino Hotels
- Pet friendly Hotels in Pagudpud
- Celvis Vacation Cottages
- Hotels in Zamboanga
- 4 Star Hotels in Manila
- Resorts Bacong
- Hacienda Isabella
- Sonesta Chicago O'Hare Airport Rosemont
- New Dawn Pensionne
- Private Holiday Home Villa Verde Resort
- The Loft Inn
- Promenade Hotel Kota Kinabalu
- The Global Hotel Tokyo
- Meili Beach Resort
- DoubleTree by Hilton at the Entrance to Universal Orlando
- Meliá Orlando Celebration
- Budget Hotels in Quezon City
- Hotels near Carbon Market
- Hotels in Manaoag
- Hotels in Kota Kinabalu