A coastal town with terracotta-roofed houses, a beach, and a castle on a hill.

Spa Hotels & Resorts in Mytilene from AU$186

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Mytilene Spa Hotels

Tonight
9 Aug - 10 Aug
Tomorrow
10 Aug - 11 Aug
Next weekend
14 Aug - 16 Aug
In two weeks
21 Aug - 23 Aug

Our top choices for Mytilene hotels with a spa

1. Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
Lesvos
  • Escape to a boutique spa retreat with hot springs and massage therapy in the heart of Mytilene.
AU$278
includes taxes & fees
24 Aug - 25 Aug
Theofilos Paradise Boutique Hotel

2. Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat
Lesvos
  • Relax in a coastal spa haven with hydrotherapy, hot springs, and three indoor pools for ultimate rejuvenation.
AU$225
includes taxes & fees
31 Aug - 1 Sept
Mythical Coast Wellness Retreat

3. Elysion Hotel

Elysion Hotel
Lesvos
  • Immerse in a rejuvenating Greek island escape with tennis courts, seasonal pools, and serene balconied rooms overlooking Lesvos.
AU$353
includes taxes & fees
9 Sept - 10 Sept
Elysion Hotel

4. Olive Green Studios and Apartments

Olive Green Studios and Apartments
Lesvos
  • Rejuvenating seaside retreat offers in-room massages and a tranquil garden sanctuary, perfect for a wellness escape by the beach.
AU$245
includes taxes & fees
24 Aug - 25 Aug
Olive Green Studios and Apartments

5. Elia Village by Irida Iris Group

Elia Village by Irida Iris Group
Lesvos
AU$186
includes taxes & fees
21 Aug - 22 Aug
Elia Village by Irida Iris Group
View all properties

Choose what matters most at spa hotels in Mytilene

Pool
Breakfast included
Spa pool
4 stars
5 stars

Top Mytilene Hotel Reviews

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

10/10 Excellent
"The Hotel is in an excellent position, its only 4 minutes walk to the Ferry Port, Bars & restaurants were 2 minutes walk away with the main Mytilini harbour 3 minutes walk away. Lesvos as an Island is quite compared to other Greek Islands with not many tourists from abroad, lots of local people could be found eating & drinking in Restaurants & Bars, where the prices were very cheap & the food excellent. For anyone thinking of visiting Lesvos, to see the Island you will need to hire a Car, roads are very good & driving was a pleasure (everywhere was well signposted in Greek & English)."
Robert 7-night trip
Posted 10 days ago
Theofilos Paradise Boutique 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 89 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 Archaeological Site of Thermi.
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.

Explore a world of travel with Expedia