Hotels with Parking & Resorts in Mytilene from AU$83
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mytilene Hotels with Parking
Tonight
10 Aug - 11 AugTomorrow
11 Aug - 12 AugThis weekend
14 Aug - 16 AugNext weekend
21 Aug - 23 AugOur top choices for Mytilene hotels with parking
AU$278
includes taxes & fees
24 Aug - 25 Aug
AU$149
includes taxes & fees
9 Sept - 10 Sept
AU$228
includes taxes & fees
10 Sept - 11 Sept
AU$225
includes taxes & fees
31 Aug - 1 Sept
AU$222
includes taxes & fees
23 Aug - 24 Aug
AU$353
includes taxes & fees
9 Sept - 10 Sept
View all properties
Top Mytilene Hotel Reviews
Theofilos Paradise Boutique Hotel
10/10 Excellent
"The Hotel is in an excellent position, its only 4 minutes walk to the Ferry Port, Bars & restaurants were 2 minutes walk away with the main Mytilini harbour 3 minutes walk away. Lesvos as an Island is quite compared to other Greek Islands with not many tourists from abroad, lots of local people could be found eating & drinking in Restaurants & Bars, where the prices were very cheap & the food excellent. For anyone thinking of visiting Lesvos, to see the Island you will need to hire a Car, roads are very good & driving was a pleasure (everywhere was well signposted in Greek & English)."
Loriet Hotel
10/10 Excellent
"Our vacation at the Loriet Hotel in Mithilini was amazing. Everything was perfect. We really had very good time in there. Thanks for the hospitality and the hygiene conditions. Having new plans for coming back again."
Heliotrope Hotels
10/10 Excellent
"The parking feels secure and the breakfast was delicious. "
Explore a world of travel with Expedia
- Flights to Lesvos
- Flights to Mytilene
- Flights from Mytilene Intl.
- Aegean Milos (MLO) to Mytilene (MJT) flights
- Flights from Adelaide (ADL) to Mytilene (MJT)
- Flights from Athens (ATH) to Mytilene (MJT)
- Flights from Barcelona (BCN) to Mytilene (MJT)
- Flights from Birmingham (BHX) to Mytilene (MJT)
- Flights from Bristol (BRS) to Mytilene (MJT)
- Flights from Rome (FCO) to Mytilene (MJT)
- Flights from Istanbul (IST) to Mytilene (MJT)
- Flights from London (LGW) to Mytilene (MJT)
- Flights from London (LHR) to Mytilene (MJT)
- Flights from Melbourne (MEL) to Mytilene (MJT)
- Flights from Naples (NAP) to Mytilene (MJT)
- Flights from Istanbul (SAW) to Mytilene (MJT)
- Flights from Thessaloniki (SKG) to Mytilene (MJT)
- Flights from Samos (SMI) to Mytilene (MJT)
- Flights from Sydney (SYD) to Mytilene (MJT)
- Flights from Tel Aviv (TLV) to Mytilene (MJT)
- Flights from Zakynthos (ZTH) to Mytilene (MJT)