Photo by Jadranka Džepina
Find hotels in Mytilene from NT$2,163
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
Compare 165 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Mythical Coast Wellness Retreat
Mythical Coast Wellness Retreat
8.8 out of 10, Excellent, (39)

ISSA Lesvos
ISSA Lesvos
9.6 out of 10, Exceptional, (13)
The price is NT$3,173
NT$3,651 total
includes taxes & fees
Sep 16 - Sep 17

The Loriet
The Loriet
8.4 out of 10, Very Good, (70)
The price is NT$4,297
NT$5,058 total
includes taxes & fees
Sep 14 - Sep 15

Ampoulos Rooms & Apartments
Ampoulos Rooms & Apartments
8.4 out of 10, Very Good, (22)
The price is NT$3,525
NT$3,932 total
includes taxes & fees
Aug 19 - Aug 20

Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
9.6 out of 10, Exceptional, (152)

Heliotrope Hotels
Heliotrope Hotels
8.6 out of 10, Excellent, (188)
The price is NT$4,903
NT$5,722 total
includes taxes & fees
Aug 24 - Aug 25
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 Hotel Options 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
- Gomec Hotels
- Candarli Hotels
- Bademli Hotels
- Altınova Hotels
- Marmara Region Hotels
- Petra Hotels
- Mithatpaşa Hotels
- Kalem Island Hotels
- Plomari Hotels
- Fevzipaşa-Vehbibey Hotels
Explore more hotels
Expedia's Latest Trends
Hotels
Flights
- Flights from Sheridan (SHR) to Pocatello (PIH)
- Flights from Taoyuan City (TPE) to Jiuquan (DNH)
- Flights from SEL-All Airports to Jeju Intl.
- Flights from Taoyuan City (TPE) to Kuala Lumpur (SZB)
- Flights from Taoyuan City (TPE) to Columbia (COU)
- Flights from Taoyuan City (TPE) to Jilin (JIL)
- Flights from Kaohsiung (KHH) to Perth (PER)
- Flights from Osaka (KIX) to Taoyuan City (TPE)
- Flights from Shenzhen (SZX) to Taoyuan City (TPE)
Packages