- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Mytilene hotels with a spa

1. Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique HotelLesvos
9.6 out of 10, Exceptional, (176 reviews)
cleanliness Escape to a boutique spa retreat with hot springs and massage therapy in the heart of Mytilene.
The price is AU$180
includes taxes & fees
22 Nov - 23 Nov

2. Elysion Hotel
Elysion HotelLesvos
9.2 out of 10, Wonderful, (51 reviews)
cleanliness Immerse in a rejuvenating Greek island escape with tennis courts, seasonal pools, and serene balconied rooms overlooking Lesvos.
The price is AU$161
includes taxes & fees
9 Nov - 10 Nov

3. Mythical Coast Wellness Retreat
Mythical Coast Wellness RetreatLesvos
8.6 out of 10, Excellent, (74 reviews)
cleanliness Relax in a coastal spa haven with hydrotherapy, hot springs, and three indoor pools for ultimate rejuvenation.
The price is AU$149
includes taxes & fees
12 Nov - 13 Nov

4. Elies Residences
Elies ResidencesLesvos
9.8 out of 10, Exceptional, (38 reviews)
cleanliness Relax in premium villas with spa treatments and outdoor pool in this serene getaway.
The price is AU$153
includes taxes & fees
11 Nov - 12 Nov

5. Olive Green Studios and Apartments
Olive Green Studios and ApartmentsLesvos
10.0 out of 10, Exceptional, (6 reviews)
cleanliness Rejuvenating seaside retreat offers in-room massages and a tranquil garden sanctuary, perfect for a wellness escape by the beach.
The price is AU$125
includes taxes & fees
10 Nov - 11 Nov
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.















