Beach Hotels & Resorts in Mytilene from AU$140
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mytilene Beach Hotels
Tonight
25 Aug - 26 AugTomorrow
26 Aug - 27 AugThis weekend
28 Aug - 30 AugNext weekend
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.
AU$263
includes taxes & fees
20 Sept - 21 Sept
AU$166
includes taxes & fees
17 Sept - 18 Sept
4. Loriet Hotel
Loriet HotelLesvos
- Unwind on a sandy beachfront retreat with sea-filled pools, convenient loungers, and endless seaside relaxation at this aparthotel.
AU$195
includes taxes & fees
21 Sept - 22 Sept
5. Heliotrope Hotels
Heliotrope HotelsLesvos
- Escape to Mytilene with poolside relaxation and seaside splendour, just minutes from the port.
AU$223
includes taxes & fees
30 Aug - 31 Aug
AU$197
includes taxes & fees
10 Sept - 11 Sept
8. Mythical Coast Wellness Retreat
Mythical Coast Wellness RetreatLesvos
- Slip away to sandy shores with complimentary beach loungers, umbrellas, and towels at this oceanfront retreat.
AU$227
includes taxes & fees
3 Sept - 4 Sept
View all properties
Beach hotels with pools in Mytilene
AU$263
includes taxes & fees
20 Sept - 21 Sept
AU$227
includes taxes & fees
3 Sept - 4 Sept
AU$223
includes taxes & fees
30 Aug - 31 Aug
Beach hotels with free breakfast in Mytilene
AU$263
includes taxes & fees
20 Sept - 21 Sept
AU$223
includes taxes & fees
30 Aug - 31 Aug
AU$227
includes taxes & fees
3 Sept - 4 Sept
AU$170
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."