Find Resorts & Hotels with Spas in Mytilene

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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Mytilene Resorts & Hotels with Spas

Top Mytilene Resorts & Hotels with Spas

Mythical Coast Wellness Retreat
Sauna, steam room, body treatments, hydrotherapy, aromatherapy

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
Theofilos Paradise Boutique Hotel
Turkish bath, 1 treatment room, massages

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
Elies Residences
Exterior

Elies Residences

10.0 out of 10, Exceptional, (32)
"Beautiful quiet nice little place.Very cosy !!"
The price is SAR 470
SAR 524 total
includes taxes & fees
1 Oct - 2 Oct
Elies Residences
Olive Green Studios and Apartments
Deluxe Double Room, Balcony | Terrace/patio

Olive Green Studios and Apartments

10.0 out of 10, Exceptional, (3)
"Beautiful room with a fantastic view. "
The price is SAR 888
SAR 995 total
includes taxes & fees
6 Oct - 7 Oct
Olive Green Studios and Apartments
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, (44)
"Great location , you could even walk to the airport! Will stay again "
Elysion 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.

Spa hotels with pools in Mytilene

Theofilos Paradise Boutique Hotel
Property entrance

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (153)
Theofilos Paradise Boutique Hotel

Spa hotels with free breakfast in Mytilene

Mythical Coast Wellness Retreat
Restaurant

Mythical Coast Wellness Retreat

5.0 star property
8.8 out of 10, Excellent, (45)
Mythical Coast Wellness Retreat

Spa hotels with hot tubs in Mytilene

Theofilos Paradise Boutique Hotel
Property entrance

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (153)
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.

Top Mytilene Hotel Reviews

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

10/10 Excellent
"Our experience in here was so great! Staff is so kind and helpful. breakfast is the best and the location is the best 💙"
Ezgi 2-night trip
Posted 7 days ago
Theofilos Paradise Boutique Hotel
Elysion Hotel

Elysion Hotel

10/10 Excellent
"."
George 4-night trip
Posted 10 months ago
Elysion Hotel

Explore a world of travel with Expedia

Explore a world of travel with Expedia