Beach Hotels & Resorts in Mytilene from NZ$120

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Check prices for these dates

Our top choices for Mytilene beach hotels

1. Hotel Lesvion

Hotel Lesvion
3.0 star property
Lesvos
9.4 out of 10, Exceptional, (147 reviews)
The price is NZ$135
includes taxes & fees
22 Nov - 23 Nov
Hotel Lesvion

2. Heliotrope Hotels

Heliotrope Hotels
4.0 star property
Lesvos
8.6 out of 10, Excellent, (203 reviews)
  • cleanliness
    Escape to Mytilene with poolside relaxation and seaside splendour, just minutes from the port.
The price is NZ$163
includes taxes & fees
22 Nov - 23 Nov
Heliotrope Hotels

3. Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
4.0 star property
Lesvos
9.6 out of 10, Exceptional, (176 reviews)
  • cleanliness
    Bask in barefoot luxury steps from the shimmering Aegean shore with complimentary loungers, umbrellas, and beach towels for sun-soaked days.
The price is NZ$222
includes taxes & fees
22 Nov - 23 Nov
Theofilos Paradise Boutique Hotel

4. Loriet Hotel

Loriet Hotel
4.0 star property
Lesvos
8.4 out of 10, Very good, (96 reviews)
  • cleanliness
    Unwind on a sandy beachfront retreat with sea-filled pools, convenient loungers, and endless seaside relaxation at this aparthotel.
The price is NZ$121
includes taxes & fees
6 Dec - 7 Dec
Loriet Hotel

5. Elysion Hotel

Elysion Hotel
5.0 star property
Lesvos
9.2 out of 10, Wonderful, (51 reviews)
The price is NZ$165
includes taxes & fees
22 Nov - 23 Nov
Elysion Hotel

6. Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat
5.0 star property
Lesvos
8.6 out of 10, Excellent, (74 reviews)
  • cleanliness
    Slip away to sandy shores with complimentary beach loungers, umbrellas, and towels at this oceanfront retreat.
The price is NZ$180
includes taxes & fees
22 Nov - 23 Nov
Mythical Coast Wellness Retreat

7. Heliotrope The Studios

Heliotrope The Studios
Lesvos
9.0 out of 10, Wonderful, (62 reviews)
The price is NZ$183
includes taxes & fees
22 Dec - 23 Dec
Heliotrope The Studios

8. Agora Apartments

Agora Apartments
Lesvos
10.0 out of 10, Exceptional, (5 reviews)
The price is NZ$141
includes taxes & fees
22 Nov - 23 Nov
Agora Apartments

9. Elies Residences

Elies Residences
Lesvos
9.8 out of 10, Exceptional, (38 reviews)
The price is NZ$189
includes taxes & fees
22 Dec - 23 Dec
Elies Residences

10. Oikies Small Elegant Houses

Oikies Small Elegant Houses
Lesvos
9.4 out of 10, Exceptional, (30 reviews)
The price is NZ$201
includes taxes & fees
22 Nov - 23 Nov
Oikies Small Elegant Houses
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.

Choose what matters most at beach hotels in Mytilene

Beach hotels with pools in Mytilene

Beach hotels with free breakfast in Mytilene

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

Frequently Asked Questions

Which area of Mytilene is best to stay in for beaches?

The best area to stay in Mytilene for beaches is the south coast, particularly around the areas of Vatera and Plomari.


Vatera Beach, on the south coast, is renowned for its extensive stretch of sand and pebbles. It's one of the longest beaches on the island, offering plenty of space for relaxation and swimming in clear waters. This area is ideal for families looking for a relaxed beach holiday, as the shallow waters are suitable for children, and there are several tavernas directly on the beachfront.


Further east along the south coast, Plomari offers a different beach experience. While the town itself is built on a hillside with traditional architecture, the surrounding coastline features several nice pebble beaches, such as Agios Isidoros. This area is superb for couples seeking a blend of beach life and local culture.

What is the best time of year to stay in a beach hotel in Mytilene?

The most popular time to stay in a beach hotel in Mytilene is during July and August. The weather is gloriously warm, with temperatures frequently reaching the low 30s, superb for long days spent by the Aegean Sea or enjoying watersports.


During these peak summer months, Mytilene's beaches are at their most inviting, with all beachside amenities and tavernas fully operational. It's a fantastic time for families and couples alike to soak up the Mediterranean sunshine, whether you're relaxing on the sands of Vatera or exploring the charming coves of the island. Many beach hotels will offer a full range of activities and entertainment, making for a truly convenient and enjoyable stay.


As another option, June offers a wonderful alternative for a beach hotel stay. The weather is still beautifully warm and sunny, with temperatures comfortably in the mid-to-high 20s, ideal for swimming and sunbathing.

Can I cancel my beach hotel reservation on Expedia?

Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right beach hotel in Mytilene for you.

How can I save on a beach hotel in Mytilene with Expedia?

One Key™ —Expedia’s free travel rewards programme—gives you instant access to perks and Member Prices on Mytilene beach hotels. Plus, you’ll earn OneKeyCash™* on eligible bookings to use on future trips. Typically, booking in advance will help you save on your hotel booking. But, if you're feeling spontaneous, check out the last-minute deals. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much does a beach hotel in Mytilene cost?

Prices for beach hotels in Mytilene vary, but you can find a great deal from NZ$120 on Expedia. You're likely to find lower rates if you're travelling during the off-peak season or mid-week. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Is it cheaper to book a Mytilene beach hotel and flights as a package?

Booking a beach hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking a beach vacation package well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it’s wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.