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

Spa Hotels & Resorts in Mytilene from AU$161

  • 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
24 Sept - 25 Sept
Tomorrow
25 Sept - 26 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Mytilene hotels with a spa

A modern bathroom with a glass-enclosed shower, a bench, and a bed with towels.
A buffet with various food items including fruits, vegetables, and desserts.
A rooftop pool area with a glass balustrade, a lounge chair, and a sun umbrella.
A multi-story hotel with a central courtyard, balconies, and a rooftop terrace.

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$211
includes taxes & fees
4 Oct - 5 Oct
Theofilos Paradise Boutique Hotel
Two wicker chairs with cushions, a decorative plant, and a small round table with candles and a tray.
An outdoor seating area with stone walls, two large woven vases, and several bean bags.
A dining area with a table and chairs, a vase with a flower, and a view of the sea through large windows.
A resort with a pool, outdoor seating, and a view of the sea at dusk.

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$161
includes taxes & fees
1 Oct - 2 Oct
Mythical Coast Wellness Retreat
A woman sitting by a pool with a drink, overlooking a modern outdoor bar and lounge area with outdoor seating.
A woman sitting on a lounge chair under a large umbrella, with other lounge chairs and umbrellas in the background.
A modern, well-lit living room with a sofa, a dining area with a table and chairs, and a kitchen with a sink and cabinets.
A residential area with a swimming pool, outdoor seating, and a view of the sea.

3. Elies Residences

Elies Residences
Lesvos
  • Relax in premium villas with spa treatments and outdoor pool in this serene getaway.
AU$210
includes taxes & fees
4 Oct - 5 Oct
Elies Residences
A person standing on a balcony overlooking a pool and a modern building with a clear view of the sea.
A person standing by a glass railing, holding a cup, with a view of the sea and mountains in the background.
A modern building with a balcony overlooking a landscaped area with palm trees and a view of the sea.
A sauna with a glass enclosure, wooden benches, and a control panel.

4. Elysion Hotel

Elysion Hotel
Lesvos
  • Immerse in a rejuvenating Greek island escape with tennis courts, seasonal pools, and serene balconied rooms overlooking Lesvos.
AU$285
includes taxes & fees
24 Oct - 25 Oct
Elysion Hotel
A balcony with a view of the sea, a seating area, and a bed with pillows.
A person standing by a hot tub on a balcony overlooking the sea.
A modern outdoor seating area with a view of the sea, featuring a sofa, a wooden table, and a potted plant.
A balcony with a view of the sea, a white pitcher with plants, and a building with a red roof.

5. 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$167
includes taxes & fees
27 Sept - 28 Sept
Olive Green Studios and Apartments
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

8/10 Good
"Staff was nice. Large breakfast spread. Location is great."
Caroline 1-night trip
Posted 2 months 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 88 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.

Explore a world of travel with Expedia