Photo by Jadranka Džepina
Find hotels in Mytilene from ¥9,521
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Mytilene
Family friendly
Ocean view
Check prices for these dates
Compare 164 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.
Our top choices for Mytilene hotels

Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
9.6 out of 10, Exceptional, (152)
The price is ¥22,109
¥26,452 total
includes taxes & fees
Sep 21 - Sep 22

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

ISSA Lesvos
ISSA Lesvos
9.6 out of 10, Exceptional, (13)
The price is ¥16,896
¥19,367 total
includes taxes & fees
Sep 16 - Sep 17

The Loriet
The Loriet
8.4 out of 10, Very Good, (70)
The price is ¥19,899
¥23,516 total
includes taxes & fees
Aug 28 - Aug 29

Psaros Melinta
Psaros Melinta
10.0 out of 10, Exceptional, (5)

Ampoulos Rooms & Apartments
Ampoulos Rooms & Apartments
8.4 out of 10, Very Good, (22)
The price is ¥13,056
¥14,645 total
includes taxes & fees
Sep 1 - Sep 2
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
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

Theofilos Paradise Boutique Hotel
10/10 Excellent
More cheap stays in Mytilene
More cheap stays in Mytilene

Porto Lesvos
21 Komninaki str, Lesvos, Lesvos
8.6/10 Excellent! (25 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Accommodation Types in Mytilene
Other Hotels near Mytilene, Lesvos
- Ayvalik Hotels
- Cunda Island Hotels
- Greek Islands Hotels
- Dikili Hotels
- Sarimsakli Hotels
- Lesvos Hotels
- Aegean Region Hotels
- Bergama Hotels
- Küçükköy Hotels
- Mediterranean Sea Hotels
- Candarli Hotels
- Gomec Hotels
- Bademli Hotels
- Altınova Hotels
- Petra Hotels
- Marmara Region Hotels
- Mithatpaşa Hotels
- Kalem Island Hotels
- Plomari Hotels
- Sefa Çamlık Hotels
Expedia's Latest Trends
Hotels
- Mitsui Garden Hotel Jingugaien Tokyo Premier
- Hotels in Silom
- DruryInnSuites Hotels in New Braunfels
- Tominoko Hotel
- Hotel MyStays Gotanda Station
- Gay friendly Hotels in Hyderabad
- Ryokans Kyuhoji Station
- Apartments Guam
- Fujiya Hotel
- Hotels in New York
- EM Wellness Kurashino Hakko Lifestyle Resort
- Wakayama Marina City Hotel
- Hotels near Tameike-sanno Station
Flights
- Jeju Air
- Flights from Naha (OKA) to Salt Lake City (SLC)
- Flights from Boston (BOS) to Nagoya (NGO)
- Flights from FRU-All Airports to Narita Intl.
- Flights from Narita (NRT) to Santiago (SCL)
- Flights to Furano
- Flights from Osaka (KIX) to Ho Chi Minh City (SGN)
- Flights from Narita (NRT) to Port Vila (VLI)
- Flights to Asia
- Flights from Takamatsu (TAK) to Nagoya (NGO)
Vacation Rentals