Search for Cheap Deals on
Spa Resort Hotels in Mytilene

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Mytilene Resorts & Hotels with Spas

Elysion Hotel
Elysion Hotel
5 out of 5
Neapoli, Mytilene, Lesvos, Lesvos Island
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kochylia and Museum of Industrial Olive Oil ...
Elysion Hotel
Mytilana Village Hotel
Mytilana Village Hotel
3 out of 5
6th klm. Mytilene – Kalloni Road, Lesvos, Lesvos
Stay at this 3-star beach hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Thermes Gera Hot Springs and Roman Aqueduct ...
Mytilana Village Hotel
Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique Hotel
4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
Fully refundableReserve now, pay when you stay
Stay at this 4-star luxury hotel in Lesvos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Theriade Library and Museum of Modern Art ...
Theofilos Paradise Boutique 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.