Find Hotels with Free Parking in Mytilene

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Pick from 6 Mytilene Hotels with Free Parking and compare room rates, reviews, and availability. Most hotels are fully refundable.

Elysion Hotel
Front of property

Elysion Hotel

5.0 star property
9.2 out of 10, Wonderful, (40)
"Heaven on earth "
Elysion Hotel
Heliotrope Hotels
Pool

Heliotrope Hotels

4.0 star property
8.6 out of 10, Excellent, (173)
"The staff was very responsive to all requests. The breakfast buffet is abundant and good. "
The price is AED 325
AED 362 total
includes taxes & fees
25 Nov - 26 Nov
Heliotrope Hotels
The Loriet
Exterior

The Loriet

2.0 star property
8.0 out of 10, Very Good, (51)
"A lovely old property, well maintained feeling of a bygone era."
The price is AED 297
AED 322 total
includes taxes & fees
26 Nov - 27 Nov
The Loriet
Oikies Small Elegant Houses
Indoor pool

Oikies Small Elegant Houses

9.4 out of 10, Exceptional, (25)
"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 349
AED 378 total
includes taxes & fees
25 Nov - 26 Nov
Oikies Small Elegant Houses
Theofilos Paradise Boutique Hotel
Property entrance

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (135)
"Recommended for me by friends. Very comfortable and a warm and helpful receptio, which was welcome after a transatlantic flight. Staff were fluent in English. Breakfast had a good range of choices, and with a good but not overwhelming Greekpresence"
The price is AED 355
AED 412 total
includes taxes & fees
1 Dec - 2 Dec
Theofilos Paradise Boutique Hotel
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.
Don't see what you're looking for?
See all available properties in Mytilene