Beach Hotels & Resorts in Mytilene from NZ$142
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mytilene Beach Hotels
Our top choices for Mytilene beach hotels
8.6 out of 10, Excellent, (47 reviews)
- Slip away to sandy shores with complimentary beach loungers, umbrellas, and towels at this oceanfront retreat.
"
The rooms were large and of sufficient size. The refrigerator was not cooling adequately. We asked for a baby bed in the room. They brought a clean and very big park bed. There was no kettle in the room, but when asked, they brought it right away. There was no water in the room. The pool was a little small, but the temperature and cleanliness were good. It was a little too shallow. It was ideal for children. The breakfast was extremely poor. It was too weak and inadequate to compare with other...
Omer
The price is NZ$267
includes taxes & fees
19 May - 20 May
Villa PETRA
Villa PETRAΜΥΤΙΛΗΝΗ
- Seaside serenity awaits at this coastal villa, where a 5-minute drive to the beach combines with poolside relaxation and outdoor adventure.
The price is NZ$358
includes taxes & fees
19 May - 20 May
Ampoulos Rooms & Apartments
Ampoulos Rooms & ApartmentsLesvos
8.6 out of 10, Excellent, (23 reviews)
"Beautiful balcony view from bedrooms! Shower tends 2 overflow and not all rooms are equipped with a kettle! Aside from that, the hostess was very helpful!"
Thereze
The price is NZ$181
includes taxes & fees
22 May - 23 May
9.4 out of 10, Exceptional, (14 reviews)
"Helpful Close to public transport and a cross from a very nice beach"
Shaton
The price is NZ$174
includes taxes & fees
21 May - 22 May
8.4 out of 10, Very good, (82 reviews)
- Unwind on a sandy beachfront retreat with sea-filled pools, convenient loungers, and endless seaside relaxation at this aparthotel.
"Perfect location to drive to other cities or just to go to Mitilini center.
Seawater pool is a nice bonus.
The quality of breakfast buffet could be better though. "
ilkiz
The price is NZ$213
includes taxes & fees
23 May - 24 May
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."
ANINDYA
The price is NZ$223
includes taxes & fees
24 May - 25 May
9.6 out of 10, Exceptional, (162 reviews)
- Bask in barefoot luxury steps from the shimmering Aegean shore with complimentary loungers, umbrellas, and beach towels for sun-soaked days.
"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
The price is NZ$273
includes taxes & fees
24 May - 25 May
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.
Beach hotels with pools in Mytilene
8.6 out of 10, Excellent, (47)
The price is NZ$267
includes taxes & fees
19 May - 20 May
Beach hotels with free breakfast in Mytilene
8.6 out of 10, Excellent, (47)
The price is NZ$267
includes taxes & fees
19 May - 20 May
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.
Top Mytilene Hotel Reviews
Theofilos Paradise Boutique Hotel
10/10 Excellent
Heliotrope Hotels
10/10 Excellent