Hotels with Pool & Resorts in Mytilene from NZ$186

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

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Mytilene Hotels with Pool

Best Mytilene Hotels with Pool

Our top choices for Mytilene hotels with a pool

Heliotrope Hotels
Outdoor banquet area

Heliotrope Hotels

4.0 star property
8.6 out of 10, Excellent, (191)
"Nice and clean hotel , very big breakfast buffet, easy parking"
The price is NZ$208
includes taxes & fees
1 Oct - 2 Oct
Heliotrope Hotels
Elysion Hotel
Outdoor pool, open 11:00 AM to 7:00 PM, pool umbrellas, pool loungers

Elysion Hotel

5.0 star property
9.2 out of 10, Wonderful, (46)
"Great location , you could even walk to the airport! Will stay again "
Elysion Hotel
The Loriet
Outdoor dining

The Loriet

4.0 star property
8.2 out of 10, Very good, (73)
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room. "
The price is NZ$186
includes taxes & fees
17 Oct - 18 Oct
The Loriet
Oikies Small Elegant Houses
Bar (on property)

Oikies Small Elegant Houses

9.4 out of 10, Exceptional, (29)
"Our stay here was beyond enjoyable with the help of the staff (especially Katerina’s suggestions of the island!). Everyone knew English and was beyond helpful. What a great location and what a great hotel. Will be definitely coming back to stay. Thank you for everything that made this stay and vacation so much better"
The price is NZ$202
includes taxes & fees
1 Oct - 2 Oct
Oikies Small Elegant Houses
Theofilos Paradise Boutique Hotel
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (154)
"Really nice little boutique hotel in an old mansion. Great breakfast! I liked the sauna and steam room. I had a massage therapist come in which was very cheap and good. Great location some of the best places to eat within 5 minute walk. Rooms are very nice. Would stay here again for sure."
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.
View all properties

Top Mytilene Hotel Reviews

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

10/10 Excellent
"Really nice little boutique hotel in an old mansion. Great breakfast! I liked the sauna and steam room. I had a massage therapist come in which was very cheap and good. Great location some of the best places to eat within 5 minute walk. Rooms are very nice. Would stay here again for sure."
Sean 2-night trip
Posted 9 days ago
Theofilos Paradise Boutique Hotel

Frequently asked questions

What are some hotels with pools in Mytilene?
Mythical Coast Wellness Retreat: Features 3 indoor swimming pools, an outdoor pool and 5 restaurants. Heliotrope Hotels: Hotel located near Port of Mytilene. Offers a children's pool, a seasonal outdoor pool and 2 restaurants. Theofilos Paradise Boutique Hotel: Hotel, 6-minute walk from Port of Mytilene. Provides a children's pool, a seasonal outdoor pool and a full-service spa. The Loriet: Aparthotel located near Port of Mytilene. Features a snack bar/deli, a seasonal outdoor pool and daily. Heliotrope The Studios: Villa located near Port of Mytilene. Provides spa services, a seasonal outdoor pool and free self parking.
What is there to see and do in Mytilene?
Explore places such as Sarimsakli Beach while you're in the area. Make a point to visit attractions such as Thermi Beach and Thermes Gera Hot Springs. 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.