Find Beach Hotels in Mytilene
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mytilene Beach Hotels
Tonight
Aug 25 - Aug 26Tomorrow
Aug 26 - Aug 27This weekend
Aug 28 - Aug 30Next weekend
Sep 4 - Sep 6Our top choices for Mytilene beach hotels
₩182,720
₩208,218 total
includes taxes & fees
Aug 28 - Aug 29
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.
₩221,382
₩258,630 total
includes taxes & fees
Aug 26 - Aug 27
₩161,829
₩180,498 total
includes taxes & fees
Sep 24 - Sep 25
4. Loriet Hotel
Loriet HotelLesvos
- Unwind on a sandy beachfront retreat with sea-filled pools, convenient loungers, and endless seaside relaxation at this aparthotel.
₩195,078
₩229,814 total
includes taxes & fees
Sep 24 - Sep 25
5. Heliotrope Hotels
Heliotrope HotelsLesvos
- Escape to Mytilene with poolside relaxation and seaside splendor, just minutes from the port.
₩202,580
₩238,033 total
includes taxes & fees
Sep 24 - Sep 25
₩111,103
₩138,455 total
includes taxes & fees
Sep 8 - Sep 9
₩183,038
₩203,732 total
includes taxes & fees
Sep 20 - Sep 21
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.
₩193,538
₩236,185 total
includes taxes & fees
Sep 3 - Sep 4
View all properties
Beach hotels with pools in Mytilene
₩195,078
₩229,814 total
includes taxes & fees
Sep 24 - Sep 25
₩221,382
₩258,630 total
includes taxes & fees
Aug 26 - Aug 27
₩193,538
₩236,185 total
includes taxes & fees
Sep 3 - Sep 4
₩202,580
₩238,033 total
includes taxes & fees
Sep 24 - Sep 25
₩193,980
₩277,231 total
includes taxes & fees
Aug 30 - Aug 31
₩252,631
₩279,981 total
includes taxes & fees
Sep 3 - Sep 4
Beach hotels with free breakfast in Mytilene
₩182,720
₩208,218 total
includes taxes & fees
Aug 28 - Aug 29
₩195,078
₩229,814 total
includes taxes & fees
Sep 24 - Sep 25
₩221,382
₩258,630 total
includes taxes & fees
Aug 26 - Aug 27
₩202,580
₩238,033 total
includes taxes & fees
Sep 24 - Sep 25
₩193,538
₩236,185 total
includes taxes & fees
Sep 3 - Sep 4
₩158,887
₩177,276 total
includes taxes & fees
Sep 20 - Sep 21
₩193,980
₩277,231 total
includes taxes & fees
Aug 30 - Aug 31
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."