Beach Hotels & Resorts in Mytilene from AU$135
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 price is AU$190
includes taxes & fees
3 May - 4 May
The price is AU$135
includes taxes & fees
16 May - 17 May
The price is AU$140
includes taxes & fees
30 Apr - 1 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 AU$244
includes taxes & fees
30 Apr - 1 May
8.4 out of 10, Very good, (81 reviews)
- Unwind on a sandy beachfront retreat with sea-filled pools, convenient loungers, and endless seaside relaxation at this aparthotel.
The price is AU$148
includes taxes & fees
6 May - 7 May
The price is AU$192
includes taxes & fees
3 May - 4 May
9.6 out of 10, Exceptional, (161 reviews)
- Bask in barefoot luxury steps from the shimmering Aegean shore with complimentary loungers, umbrellas, and beach towels for sun-soaked days.
The price is AU$204
includes taxes & fees
3 May - 4 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 AU$190
includes taxes & fees
3 May - 4 May
Beach hotels with free breakfast in Mytilene
8.6 out of 10, Excellent, (47)
The price is AU$190
includes taxes & fees
3 May - 4 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