Hotels with Parking & Resorts in Mytilene from AU$91

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Mytilene Hotels with Parking

Best Mytilene Hotels with Parking

Elysion Hotel

5.0 star property
9.2 out of 10, Wonderful, (44)
"Great location , you could even walk to the airport! Will stay again "
Elysion Hotel

Mythical Coast Wellness Retreat

5.0 star property
8.8 out of 10, Excellent, (45)
"I booked a junior suite. The description does not match the room. The room was to have a balcony and it does not. It was a basic room of 30 square metres with two single beds pushed together and a chair and small table. The service was terrible. The person at teh front desk in the morning was rude and basically could not wait to get me out. This was out of character witht he wonderful hospitality elsewhere on the island. I would NEVER recommend this place. "
Mythical Coast Wellness Retreat

Lasia Hotel

3.0 star property
9.4 out of 10, Exceptional, (14)
"Enjoyed our stay. Clean and friendly staff!"
The price is AU$136
includes taxes & fees
19 Sept - 20 Sept
Lasia Hotel

Heliotrope Hotels

4.0 star property
8.6 out of 10, Excellent, (191)
"Nice and clean hotel , very big breakfast buffet, easy parking"
The price is AU$182
includes taxes & fees
1 Oct - 2 Oct
Heliotrope Hotels

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (153)
"Our fourth time at this hotel - everything was great."
Theofilos Paradise Boutique Hotel

The Loriet

4.0 star property
8.2 out of 10, Very good, (71)
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room. "
The price is AU$161
includes taxes & fees
2 Oct - 3 Oct
The Loriet

Oikies Small Elegant Houses

9.4 out of 10, Exceptional, (29)
"Our stay here was beyond enjoyable with the help of the staff (especially Katerina’s suggestions of the island!). Everyone knew English and was beyond helpful. What a great location and what a great hotel. Will be definitely coming back to stay. Thank you for everything that made this stay and vacation so much better"
The price is AU$180
includes taxes & fees
1 Oct - 2 Oct
Oikies Small Elegant Houses

Paradisos studios

9.4 out of 10, Exceptional, (3)
Paradisos studios

Ampoulos Rooms & Apartments

8.6 out of 10, Excellent, (23)
"Basic but pleasant room with a balcony overlooking the bay. The apartments are set in an attractive garden with olive groves surrounding it."
The price is AU$157
includes taxes & fees
19 Sept - 20 Sept
Ampoulos Rooms & Apartments

Elies Residences

10.0 out of 10, Exceptional, (32)
"Beautiful quiet nice little place.Very cosy !!"
The price is AU$210
includes taxes & fees
1 Oct - 2 Oct
Elies Residences
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.

Top Mytilene Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia