Beach Hotels & Resorts in Mytilene from NZ$199
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mytilene Beach Hotels
Tonight
23 Aug - 24 AugTomorrow
24 Aug - 25 AugNext weekend
28 Aug - 30 AugIn two weeks
4 Sept - 6 SeptOur top choices for Mytilene beach hotels
2. Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique HotelLesvos
- Bask in barefoot luxury steps from the shimmering Aegean shore with complimentary loungers, umbrellas, and beach towels for sun-soaked days.
NZ$316
includes taxes & fees
20 Sept - 21 Sept
3. Loriet Hotel
Loriet HotelLesvos
- Unwind on a sandy beachfront retreat with sea-filled pools, convenient loungers, and endless seaside relaxation at this aparthotel.
NZ$216
includes taxes & fees
17 Sept - 18 Sept
NZ$199
includes taxes & fees
17 Sept - 18 Sept
5. Heliotrope Hotels
Heliotrope HotelsLesvos
- Escape to Mytilene with poolside relaxation and seaside splendour, just minutes from the port.
NZ$267
includes taxes & fees
30 Aug - 31 Aug
NZ$236
includes taxes & fees
10 Sept - 11 Sept
7. Mythical Coast Wellness Retreat
Mythical Coast Wellness RetreatLesvos
- Slip away to sandy shores with complimentary beach loungers, umbrellas, and towels at this oceanfront retreat.
NZ$283
includes taxes & fees
31 Aug - 1 Sept
NZ$211
includes taxes & fees
1 Sept - 2 Sept
View all properties
Beach hotels with pools in Mytilene
NZ$316
includes taxes & fees
20 Sept - 21 Sept
NZ$267
includes taxes & fees
30 Aug - 31 Aug
NZ$283
includes taxes & fees
31 Aug - 1 Sept
Beach hotels with free breakfast in Mytilene
NZ$316
includes taxes & fees
20 Sept - 21 Sept
NZ$267
includes taxes & fees
30 Aug - 31 Aug
NZ$283
includes taxes & fees
31 Aug - 1 Sept
NZ$211
includes taxes & fees
1 Sept - 2 Sept
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 propertiesTop Mytilene Hotel Reviews
Blue Sea
8/10 Good
"Long delay to check in however the hotel delivers a very clean environment, comfortable rooms and views and located in ideal location."
Theofilos Paradise Boutique Hotel
8/10 Good
"Staff was nice. Large breakfast spread. Location is great."
Loriet Hotel
10/10 Excellent
"Our vacation at the Loriet Hotel in Mithilini was amazing. Everything was perfect. We really had very good time in there. Thanks for the hospitality and the hygiene conditions. Having new plans for coming back again."