Photo by Hecktic Travels

Search Hotels with Pool in Mytilene

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Hotels with Pool

Tonight
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Mytilene hotels with a pool

Exterior
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat
5.0 star property
Lesvos
8.6 out of 10, Excellent, (46)
"I booked a junior suite. The description does not match the room. The room was to have a balcony and it does not. It was a basic room of 30 square metres with two single beds pushed together and a chair and small table. The service was terrible. The person at teh front desk in the morning was rude and basically could not wait to get me out. This was out of character witht he wonderful hospitality elsewhere on the island. I would NEVER recommend this place. "
Canada
Alissa
Mythical Coast Wellness Retreat
Outdoor pool, open 11:00 AM to 7:00 PM, pool umbrellas, pool loungers
Elysion Hotel

Elysion Hotel

Elysion Hotel
5.0 star property
Lesvos
9.2 out of 10, Wonderful, (46)
"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
Elysion Hotel
Outdoor dining
The Loriet

The Loriet

The Loriet
4.0 star property
Lesvos
8.4 out of 10, Very good, (76)
"Nice place, good breakfast"
United States
Emre
The price is ฿2,326
฿2,657 total
includes taxes & fees
8 Jan - 9 Jan 2026
The Loriet
Exterior
Lasia Hotel

Lasia Hotel

Lasia Hotel
3.0 star property
Lesvos
9.4 out of 10, Exceptional, (14)
"Enjoyed our stay. Clean and friendly staff!"
United States
Angelos
The price is ฿1,922
฿2,361 total
includes taxes & fees
1 Jan - 2 Jan 2026
Lasia Hotel
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
4.0 star property
Lesvos
9.6 out of 10, Exceptional, (159)
"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
Theofilos Paradise Boutique Hotel
Exterior
Elies Residences

Elies Residences

Elies Residences
Lesvos
10.0 out of 10, Exceptional, (33)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Sophia
The price is ฿3,910
฿4,301 total
includes taxes & fees
27 Dec - 28 Dec
Elies Residences
Outdoor banquet area
Heliotrope Hotels

Heliotrope Hotels

Heliotrope Hotels
4.0 star property
Lesvos
8.6 out of 10, Excellent, (192)
"Nice and clean hotel , very big breakfast buffet, easy parking"
United States
AVRAM
The price is ฿2,797
฿3,174 total
includes taxes & fees
27 Dec - 28 Dec
Heliotrope Hotels
Bar (on property)
Oikies Small Elegant Houses

Oikies Small Elegant Houses

Oikies Small Elegant Houses
Lesvos
9.4 out of 10, Exceptional, (29)
"Great place! Don’t look for anywhere else!"
United States
ATAMAN
The price is ฿2,673
฿2,947 total
includes taxes & fees
5 Jan - 6 Jan 2026
Oikies Small Elegant Houses
Seasonal outdoor pool, open 8:00 AM to 9:00 PM, pool umbrellas
Galazio Asteri I

Galazio Asteri I

Galazio Asteri I
Lesvos
10.0 out of 10, Exceptional, (15)
"Jim was an awesome host. I arrived late, he met me at the gate. He seemed more like family than a host. He took time to make sure I was comfortable before he left. Although I stayed one night, I will come again with my family. Thanks Hotels.com for letting me meet a new friend"
United States
Chris
Galazio Asteri I
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

Top Mytilene Hotel Reviews

Frequently asked questions

What are some hotels with pools in Mytilene?
Theofilos Paradise Boutique Hotel: Features a children's pool, a seasonal outdoor pool and a full-service spa. Mythical Coast Wellness Retreat: Offers 3 indoor swimming pools, an outdoor pool and 5 restaurants. Heliotrope Hotels: Provides a children's pool, a seasonal outdoor pool and 2 restaurants. ISSA Lesvos: Offers spa services, a seasonal outdoor pool and free self parking. Elies Residences: Features a snack bar/deli, a seasonal outdoor pool and daily.
What is there to see and do in Mytilene?
Spend some time experiencing the great outdoors at Thermes Gera Hot Springs and Thermi Beach. During your stay, visit sights such as Port of Mytilene, Mytilini Castle and Roman Aqueduct at Moria. Take in the natural beauty of Mytilene with the seaside.
When is the best time to book a hotel with a pool in Mytilene?
You may want to think about a place to stay with an outdoor swimming pool if you're planning to visit Mytilene in the hottest months of August, July or June, when the average temp is 25°C. Accommodation offering an indoor pool may be the way to go if you are visiting during the coldest months of January, February or March, when the average temp is 11°C.