A coastal town with terracotta-roofed houses, a beach, and a castle on a hill.

Search Beach Resorts & Hotels in Mytilene

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Mytilene Beach Resorts & Hotels

Tonight
29 Sept - 30 Sept
Tomorrow
30 Sept - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Mytilene beach hotels

1. Hotel Lesvion

Hotel Lesvion
Lesvos
Rp1.566.385
Rp1.817.627 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Lesvion

2. Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
Lesvos
  • Bask in barefoot luxury steps from the shimmering Aegean shore with complimentary loungers, umbrellas, and beach towels for sun-soaked days.
Rp2.237.187
Rp2.654.656 total
includes taxes & fees
4 Oct - 5 Oct
Theofilos Paradise Boutique Hotel

3. Heliotrope Hotels

Heliotrope Hotels
Lesvos
  • Escape to Mytilene with poolside relaxation and seaside splendour, just minutes from the port.
Rp1.558.166
Rp1.910.823 total
includes taxes & fees
1 Oct - 2 Oct
Heliotrope Hotels

4. Loriet Hotel

Loriet Hotel
Lesvos
  • Unwind on a sandy beachfront retreat with sea-filled pools, convenient loungers, and endless seaside relaxation at this aparthotel.
Rp1.865.610
Rp2.247.612 total
includes taxes & fees
1 Oct - 2 Oct
Loriet Hotel

5. Lasia Hotel

Lasia Hotel
Lesvos
Rp1.238.342
Rp1.568.452 total
includes taxes & fees
29 Sept - 30 Sept
Lasia Hotel

6. Heliotrope The Studios

Heliotrope The Studios
Lesvos
Rp1.731.295
Rp1.937.333 total
includes taxes & fees
6 Oct - 7 Oct
Heliotrope The Studios

7. Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat
Lesvos
  • Slip away to sandy shores with complimentary beach loungers, umbrellas, and towels at this oceanfront retreat.
Rp1.667.153
Rp2.132.177 total
includes taxes & fees
1 Oct - 2 Oct
Mythical Coast Wellness Retreat

8. Agora Apartments

Agora Apartments
Lesvos
Rp1.640.597
Rp1.837.977 total
includes taxes & fees
1 Oct - 2 Oct
Agora Apartments

9. Elysion Hotel

Elysion Hotel
Lesvos
Rp1.991.415
Rp2.997.216 total
includes taxes & fees
3 Oct - 4 Oct
Elysion Hotel

10. Sofie's Choice Mytilini

Sofie's Choice Mytilini
Lesvos
Rp1.583.373
Rp1.897.650 total
includes taxes & fees
1 Oct - 2 Oct
Sofie's Choice Mytilini
View all properties

Choose what matters most at beach hotels in Mytilene

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Mytilene Hotel Reviews

Blue Sea

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."
Lance 1-night trip
Posted 2 months ago
Blue Sea
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

8/10 Good
"Staff was nice. Large breakfast spread. Location is great."
Caroline 1-night trip
Posted 2 months ago
Theofilos Paradise Boutique Hotel
Loriet Hotel

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."
Melisa 1-night trip
Posted 3 months ago
Loriet Hotel

Frequently asked questions

What is Mytilene like for travellers who love the beach?
Book a great place to stay in Mytilene, which has a lot to offer the traveller planning a beach getaway.
What's the best place to stay to stay near the beach in Mytilene?
Elysion Hotel is a top beach hotel offering 2 restaurants and a seasonal outdoor pool, located within a short 13-minute walk of Kochylia . Other good choices for your stay near the beach include Mythical Coast Wellness Retreat and Mytilana Village Hotel.
How many beach hotels can I expect to find in Mytilene?
Expedia has 5 beach hotels in Mytilene that are great for your beachside getaway.
When's the best time for a beach holiday in Mytilene?
Plan your trip to the beach with a look at year-round temperatures in Mytilene: The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 11°C. Average annual precipitation for Mytilene is 873 mm.
What is there to see and do around Mytilene?
After checking into your accommodation of choice, you'll probably want to venture out and explore. Beach lovers can head straight to Thermi Beach or Altinova Beach for some quality time by the water. Discover a variety of local attractions, which include Port of Mytilene and Mytilini Castle. Other things to see and do in the area are University of the Aegean and Roman Aqueduct at Moria.
What's the best way to get to my beach hotel in Mytilene?
Here's some information to help you get to and around your beach accommodation in Mytilene more easily: To get to Mytilene, you can fly into Mytilene (MJT-Mytilene Intl.), the closest major airport, which is located 4 mi (6.4 km) from the city centre. If you'd like to venture out around the area, you may want to rent a car for your trip.