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

Find Beach 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 Hotels

Tonight
Aug 29 - Aug 30
Tomorrow
Aug 30 - Aug 31
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Our top choices for Mytilene beach hotels

Reception
Reception
Terrace/patio
Lounge

1. Hotel Lesvion

Hotel Lesvion
Lesvos
￥20,213
￥23,071 total
includes taxes & fees
Sep 10 - Sep 11
Hotel Lesvion
Breakfast buffet
Front of property - evening/night
Property entrance
Family Room, Annex Building

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.
￥25,653
￥29,956 total
includes taxes & fees
Sep 20 - Sep 21
Theofilos Paradise Boutique Hotel
Deluxe Apartment, 1 Bedroom (G2)
Bathroom
Interior
Deluxe Apartment, 1 Bedroom (B1) | Living area

3. Heliotrope The Studios

Heliotrope The Studios
Lesvos
￥17,133
￥19,139 total
includes taxes & fees
Sep 15 - Sep 16
Heliotrope The Studios
Garden
Front of property
Outdoor dining
Property grounds

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.
￥17,326
￥20,835 total
includes taxes & fees
Sep 29 - Sep 30
Loriet Hotel
Pool
Restaurant
Restaurant
Exclusive Room

5. Heliotrope Hotels

Heliotrope Hotels
Lesvos
  • Escape to Mytilene with poolside relaxation and seaside splendor, just minutes from the port.
￥21,448
￥25,351 total
includes taxes & fees
Sep 29 - Sep 30
Heliotrope Hotels
Pool
Reception
Outdoor banquet area
Aerial view

6. Lasia Hotel

Lasia Hotel
Lesvos
￥12,786
￥15,933 total
includes taxes & fees
Sep 15 - Sep 16
Lasia Hotel
Superior Apartment 3 | Private kitchen
Superior Apartment 3 | Bathroom
Superior Apartment 1
Superior Apartment 1

7. Agora Apartments

Agora Apartments
Lesvos
￥20,327
￥22,639 total
includes taxes & fees
Sep 10 - Sep 11
Agora Apartments
Exterior
Grand Suite
Reception
Exterior

8. 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.
￥22,272
￥27,180 total
includes taxes & fees
Sep 3 - Sep 4
Mythical Coast Wellness Retreat
Terrace/patio
Front of property
Executive Room, Sauna, Sea View
Terrace/patio

9. Elysion Hotel

Elysion Hotel
Lesvos
￥26,329
￥31,624 total
includes taxes & fees
Sep 27 - Sep 28
Elysion Hotel
Reception
Exterior
Deluxe Suite, Oceanfront | Terrace/patio
Reception

10. Ampoulos Rooms & Apartments

Ampoulos Rooms & Apartments
Lesvos
￥19,839
￥22,103 total
includes taxes & fees
Sep 29 - Sep 30
Ampoulos Rooms & Apartments
View all properties

Choose what matters most at beach hotels in Mytilene

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Beach hotels with pools in Mytilene

Breakfast buffet
Front of property - evening/night
Property entrance
Family Room, Annex Building

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
Lesvos
￥25,653
￥29,956 total
includes taxes & fees
Sep 20 - Sep 21
Theofilos Paradise Boutique Hotel
Garden
Front of property
Outdoor dining
Property grounds

Loriet Hotel

Loriet Hotel
Lesvos
￥17,326
￥20,835 total
includes taxes & fees
Sep 29 - Sep 30
Loriet Hotel
Pool
Reception
Outdoor banquet area
Aerial view

Lasia Hotel

Lasia Hotel
Lesvos
￥12,786
￥15,933 total
includes taxes & fees
Sep 15 - Sep 16
Lasia Hotel
Outdoor pool
Restaurant
Restaurant
Restaurant

Heliotrope Hotels

Heliotrope Hotels
Lesvos
￥21,448
￥25,351 total
includes taxes & fees
Sep 29 - Sep 30
Heliotrope Hotels
Exterior
Grand Suite
Reception
Deluxe Suite | Terrace/patio

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat
Lesvos
￥22,272
￥27,180 total
includes taxes & fees
Sep 3 - Sep 4
Mythical Coast Wellness Retreat
Terrace/patio
Front of property
Lounge
Terrace/patio

Elysion Hotel

Elysion Hotel
Lesvos
￥26,329
￥31,624 total
includes taxes & fees
Sep 27 - Sep 28
Elysion Hotel
Exterior
Exterior
Exterior
Pool

Elies Residences

Elies Residences
Lesvos
￥27,792
￥30,817 total
includes taxes & fees
Sep 12 - Sep 13
Elies Residences
View all properties

Beach hotels with free breakfast in Mytilene

Reception
Reception
Terrace/patio
Lounge

Hotel Lesvion

Hotel Lesvion
Lesvos
￥20,213
￥23,071 total
includes taxes & fees
Sep 10 - Sep 11
Hotel Lesvion
Breakfast buffet
Front of property - evening/night
Property entrance
Family Room, Annex Building

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
Lesvos
￥25,653
￥29,956 total
includes taxes & fees
Sep 20 - Sep 21
Theofilos Paradise Boutique Hotel
Outdoor pool
Restaurant
Restaurant
Restaurant

Heliotrope Hotels

Heliotrope Hotels
Lesvos
￥21,448
￥25,351 total
includes taxes & fees
Sep 29 - Sep 30
Heliotrope Hotels
Garden
Front of property
Outdoor dining
Property grounds

Loriet Hotel

Loriet Hotel
Lesvos
￥17,326
￥20,835 total
includes taxes & fees
Sep 29 - Sep 30
Loriet Hotel
Pool
Reception
Outdoor banquet area
Aerial view

Lasia Hotel

Lasia Hotel
Lesvos
￥12,786
￥15,933 total
includes taxes & fees
Sep 15 - Sep 16
Lasia Hotel
Exterior
Grand Suite
Reception
Deluxe Suite | Terrace/patio

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat
Lesvos
￥22,272
￥27,180 total
includes taxes & fees
Sep 3 - Sep 4
Mythical Coast Wellness Retreat
Terrace/patio
Front of property
Lounge
Terrace/patio

Elysion Hotel

Elysion Hotel
Lesvos
￥26,329
￥31,624 total
includes taxes & fees
Sep 27 - Sep 28
Elysion Hotel
Reception
Exterior
Deluxe Suite, Oceanfront
Reception

Ampoulos Rooms & Apartments

Ampoulos Rooms & Apartments
Lesvos
￥19,839
￥22,103 total
includes taxes & fees
Sep 29 - Sep 30
Ampoulos Rooms & Apartments
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 properties

Top Mytilene Hotel Reviews

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 3 weeks 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 2 months ago
Loriet Hotel

Frequently asked questions

What is Mytilene like for travelers who love the beach?
Book a great place to stay in Mytilene, which has a lot to offer the traveler planning a beach getaway.
What's the best place to stay near the beach in Mytilene?
Mythical Coast Wellness Retreat is a top beachfront hotel with 3 indoor pools and 5 restaurants, and it's located close to Kochylia. Other good choices to stay near the beach include Elysion Hotel and Mytilana Village Hotel.
How many beach hotels will I 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 vacation in Mytilene?
Plan your trip to the beach with a look at the seasons in Mytilene: The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 52°F. Average annual precipitation for Mytilene is 34 inches.
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 Olive-press Museum of Archipelagos Society and University of the Aegean.
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 center. If you'd like to venture out around the area, you may want to rent a car for your trip.