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.

Theofilos Paradise Boutique Hotel
Property entrance
Theofilos Paradise Boutique Hotel
4.0 star property
9.6 out of 10, Exceptional, (129)
"This hotel is an old renovated mansion with unique architecture. It is nicely situated in the old town of Mytilene near the port and the Main Street with many shops and restaurants. It is quiet, clean and the staff is very nice. Based on the amenities I think that it is more like a great three star hotel but it is really great to stay in."
The price is AED 404
AED 477 total
includes taxes & fees
23 Sep - 24 Sep
Theofilos Paradise Boutique Hotel
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"
Oikies Small Elegant Houses
Elysion Hotel
Front of property
Elysion Hotel
5.0 star property
9.2 out of 10, Wonderful, (39)
"Heaven on earth "
The price is AED 521
AED 604 total
includes taxes & fees
28 Sep - 29 Sep
Elysion Hotel
Heliotrope Hotels
Pool
Heliotrope Hotels
4.0 star property
8.6 out of 10, Excellent, (170)
"Convenient location between the airport and the harbor Nice pool area Stuff very accommodating Bathroom could use little upgrading "
The price is AED 348
AED 404 total
includes taxes & fees
4 Oct - 5 Oct
Heliotrope Hotels
The Loriet
Exterior
The Loriet
2.0 star property
8.0 out of 10, Very Good, (48)
"The main building was an old estate, and the outside walkways to the newer buildings and rooms were lined with overarching shrubbery. Tons of charm. Great pool."
The price is AED 348
AED 381 total
includes taxes & fees
3 Oct - 4 Oct
The Loriet
Don't see what you're looking for?
See all available properties in Mytilene
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.