Spa Hotels & Resorts in Mytilene from NZ$220

  • 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
2 Apr - 3 Apr
Tomorrow
3 Apr - 4 Apr
This weekend
3 Apr - 5 Apr
Next weekend
10 Apr - 12 Apr

Our top choices for Mytilene hotels with a spa

Sauna, steam room, body treatments, hydrotherapy, aromatherapy

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat
5.0 star property
Lesvos
8.6 out of 10, Excellent, (47 reviews)
"Brand new hotel, lovely staff. "
United States
Timothy
The price is NZ$264
includes taxes & fees
3 Apr - 4 Apr
Mythical Coast Wellness Retreat
Turkish bath/hammam, 1 treatment room, massages

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
4.0 star property
Lesvos
9.6 out of 10, Exceptional, (160 reviews)
"Our experience in here was so great! Staff is so kind and helpful. breakfast is the best and the location is the best 💙"
United Kingdom
Ezgi
The price is NZ$220
includes taxes & fees
5 Apr - 6 Apr
Theofilos Paradise Boutique Hotel
View from property

Elysion Hotel

Elysion Hotel
5.0 star property
Lesvos
9.2 out of 10, Wonderful, (46 reviews)
"very good place and the staffs took very good care for us, even to prepare special diet foods. Lovely place and next to sea."
Turkey
ANINDYA
The price is NZ$356
includes taxes & fees
4 Apr - 5 Apr
Elysion Hotel
Deluxe Double Room, Balcony | Terrace/patio

Olive Green Studios and Apartments

Olive Green Studios and Apartments
Lesvos
10.0 out of 10, Exceptional, (4 reviews)
"Beautiful room with a fantastic view. "
Canada
lisa
The price is NZ$272
includes taxes & fees
10 Apr - 11 Apr
Olive Green Studios and Apartments
Reception

Aeolian Gaea Hotel

Aeolian Gaea Hotel
4.0 star property
Lesvos
9.6 out of 10, Exceptional, (8 reviews)
"Great place to stay. Friendly service and very good facilities. Would definitely stay there again. "
Greece
George
The price is NZ$274
includes taxes & fees
1 May - 2 May
Aeolian Gaea 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.
View all properties

Choose what matters most at spa hotels in Mytilene

Pool
Breakfast included

Top Mytilene Hotel Reviews

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

10/10 Excellent
"The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip. "
Micaela 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?
Theofilos Paradise Boutique Hotel is a highly recommended luxury spa hotel featuring a rooftop terrace and a bar. Treat yourself to a massage at the on-site spa. Another popular spa hotel in Mytilene is Mythical Coast Wellness Retreat.
How many spa hotels are there in Mytilene?
Among Expedia's 83 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 Olive-press Museum of Archipelagos Society. If you have a bit of extra time while you're in the area, you might want to check out Teriade Museum and Roman Aqueduct at Moria.
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.