Spa Hotels & Resorts in Mytilene from AU$263

    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 Spa Hotels

Tonight
1 Aug - 2 Aug
Tomorrow
2 Aug - 3 Aug
This weekend
1 Aug - 3 Aug
Next weekend
8 Aug - 10 Aug

Best Mytilene Spa Hotels

Mythical Coast Wellness Retreat
Restaurant

Mythical Coast Wellness Retreat

5.0 star property
9.0 out of 10, Wonderful, (33)
"Brand new hotel, lovely staff. "
Mythical Coast Wellness Retreat
Theofilos Paradise Boutique Hotel
Property entrance

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (149)
"Hotel’s location is great. There are a lot of food/drinks options within minutes. It is located in a very lively part of the town, yet secluded for a quiet stay. The breakfast was also very good. "
Theofilos Paradise Boutique Hotel
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 AU$299
includes taxes & fees
17 Aug - 18 Aug
Olive Green Studios and Apartments
Elies Residences
Exterior

Elies Residences

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

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

10/10 Excellent
"Hotel’s location is great. There are a lot of food/drinks options within minutes. It is located in a very lively part of the town, yet secluded for a quiet stay. The breakfast was also very good. "
Burcu 1-night trip
Posted 3 weeks ago
Theofilos Paradise Boutique Hotel
Elysion Hotel

Elysion Hotel

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

Frequently asked questions

Looking to holiday at a spa hotel in Mytilene?
Book one of our fantastic spa hotels and pamper yourself from the moment you arrive. Discover the museums and churches in Mytilene—your cultural tour starts here. Enjoy the architecture and sea views during your holiday. Spa hotels are a great way to break out of your routine and add a layer of luxury to your holiday.
What is the best spa hotel in Mytilene?
Mythical Coast Wellness Retreat is a top beach spa hotel featuring 5 restaurants, 5 bars, 3 indoor pools and 5 cafes. Treat yourself to a facial, body scrub or Swedish massage at Mythical Coast Spa. Another popular spa hotel in Mytilene is Theofilos Paradise Boutique Hotel.
How many spa hotels are there in Mytilene?
Among Expedia's 80 accommodation options in Mytilene, there are 2 spa hotels.
What's there to see and do in Mytilene?
When you're in Mytilene, enjoy exploring the sights and attractions here including Port of Mytilene, Mytilini Castle and Roman Aqueduct at Moria. If you have a bit of extra time while you're in the area, you might want to check out Thermes Gera Hot Springs and St Hermogenes Charamida Lesvos.
What is a Mytilene spa hotel?
Spa hotels in Mytilene feature full on-site spas offering services including couples massages and a range of beauty treatments. Some also provide a selection of in-room treatments for the ultimate luxury. Spa hotels are ideal if you are looking for some R&R during your holiday.