Find Hotels with Free Parking in Mytilene

Start date: Check-in selected.
To Date
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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Mytilene Hotels with Free Parking

Tonight
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
10 Oct - 12 Oct
In two weeks
17 Oct - 19 Oct

Top Mytilene Hotels with Free Parking

Theofilos Paradise Boutique Hotel
Property entrance

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (156)
"Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!"
Theofilos Paradise Boutique Hotel
Elies Residences
Exterior

Elies Residences

10.0 out of 10, Exceptional, (32)
"Beautiful quiet nice little place.Very cosy !!"
The price is AED 460
AED 512 total
includes taxes & fees
6 Oct - 7 Oct
Elies Residences
Oikies Small Elegant Houses
Bar (on property)

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 AED 389
AED 435 total
includes taxes & fees
8 Oct - 9 Oct
Oikies Small Elegant Houses
Lasia Hotel
Exterior

Lasia Hotel

3.0 star property
9.4 out of 10, Exceptional, (14)
"Enjoyed our stay. Clean and friendly staff!"
The price is AED 261
AED 331 total
includes taxes & fees
6 Oct - 7 Oct
Lasia Hotel
The Loriet
Outdoor dining

The Loriet

4.0 star property
8.2 out of 10, Very Good, (74)
"Very good excellent hotel"
The price is AED 269
AED 308 total
includes taxes & fees
1 Nov - 2 Nov
The Loriet
Heliotrope Hotels
Seasonal outdoor pool

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 AED 330
AED 404 total
includes taxes & fees
5 Oct - 6 Oct
Heliotrope Hotels
Mythical Coast Wellness Retreat
Restaurant

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
Paradisos studios
Exterior

Paradisos studios

9.4 out of 10, Exceptional, (3)
Paradisos studios
Elysion Hotel
Outdoor pool, open 11:00 AM to 7:00 PM, pool umbrellas, sun loungers

Elysion Hotel

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

Villa SIGRI

The price is AED 561
AED 638 total
includes taxes & fees
6 Oct - 7 Oct
Villa SIGRI
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.
View all properties

Top Mytilene Hotel Reviews

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

10/10 Excellent
"Really nice little boutique hotel in an old mansion. Great breakfast! I liked the sauna and steam room. I had a massage therapist come in which was very cheap and good. Great location some of the best places to eat within 5 minute walk. Rooms are very nice. Would stay here again for sure."
Sean 2-night trip
Posted 3 weeks ago
Theofilos Paradise Boutique Hotel

Explore a world of travel with Expedia

Explore a world of travel with Expedia