Beach Hotels in Mytilene

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Beach Hotels in Mytilene

1. Hotel Lesvion

Hotel Lesvion
3.0 star property
Lesvos
  • Free breakfast
  • Free WiFi
  • Restaurant
  • Air conditioning
  • Bar
  • Laundry facilities
9.4 out of 10, Exceptional, (147 reviews)
The price is $70
$78 total
includes taxes & fees
Nov 15 - Nov 16
Hotel Lesvion

2. Heliotrope Hotels

Heliotrope Hotels
4.0 star property
Lesvos
  • Beachfront dining
  • Seasonal outdoor pool
8.6 out of 10, Excellent, (203 reviews)
This coastal gem features a sparkling seasonal pool with dedicated children's area and poolside bar. Just a short 7-minute drive delivers guests to beautiful beaches, while two restaurants and friendly staff create a Mediterranean vacation to remember.
The price is $84
$96 total
includes taxes & fees
Nov 28 - Nov 29
Heliotrope Hotels

3. Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
4.0 star property
Lesvos
  • Near the beach
  • Beach loungers
  • Seasonal outdoor pool
9.6 out of 10, Exceptional, (176 reviews)
This luxury hotel boasts a sandy shoreline complete with loungers, umbrellas, and towels for maximum beachside comfort. After soaking up the Mediterranean sun, guests can retreat to the seasonal outdoor pool or indulge in spa treatments before watching a stunning sunset.
The price is $109
$123 total
includes taxes & fees
Nov 22 - Nov 23
Theofilos Paradise Boutique Hotel

4. Loriet Hotel

Loriet Hotel
4.0 star property
Lesvos
  • Beach loungers
  • Outdoor pool
8.4 out of 10, Very good, (96 reviews)
This beachfront aparthotel boasts a refreshing sea-water pool and provides all beach essentials—umbrellas, loungers, and towels. After fishing adventures nearby, guests return to comfortable apartments featuring premium bedding, slippers, and daily housekeeping.
The price is $79
$90 total
includes taxes & fees
Dec 2 - Dec 3
Loriet Hotel

5. Elies Residences

Elies Residences
Lesvos
  • Outdoor pool
9.8 out of 10, Exceptional, (38 reviews)
The price is $109
$120 total
includes taxes & fees
Nov 28 - Nov 29
Elies Residences

6. Oikies Small Elegant Houses

Oikies Small Elegant Houses
Lesvos
  • Outdoor pool
9.4 out of 10, Exceptional, (30 reviews)
The price is $101
$111 total
includes taxes & fees
Nov 28 - Nov 29
Oikies Small Elegant Houses

7. Elysion Hotel

Elysion Hotel
5.0 star property
Lesvos
  • Outdoor pool
9.2 out of 10, Wonderful, (51 reviews)
The price is $86
$127 total
includes taxes & fees
Nov 27 - Nov 28
Elysion Hotel

8. Heliotrope The Studios

Heliotrope The Studios
Lesvos
  • Pet friendly
  • Free parking
  • Free WiFi
  • Air conditioning
  • Laundry facilities
  • Non-smoking
9.0 out of 10, Wonderful, (62 reviews)
The price is $94
$103 total
includes taxes & fees
Nov 28 - Nov 29
Heliotrope The Studios

9. Agora Apartments

Agora Apartments
Lesvos
  • Pet friendly
  • Free WiFi
  • Air conditioning
  • Laundry facilities
10.0 out of 10, Exceptional, (5 reviews)
The price is $70
$78 total
includes taxes & fees
Dec 2 - Dec 3
Agora Apartments

10. Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat
5.0 star property
Lesvos
  • On the beach
  • Beach loungers
  • 3 indoor pools
8.6 out of 10, Excellent, (74 reviews)
The turquoise waters beckon at this beachfront hotel. After swimming in one of five pools, guests can stroll onto soft sands with complimentary loungers and umbrellas. Nearby water adventures include snorkeling, surfing, and scuba diving.
The price is $87
$103 total
includes taxes & fees
Nov 28 - Nov 29
Mythical Coast Wellness Retreat

11. Galazio Asteri I

Galazio Asteri I
Lesvos
  • Near the beach
  • Seasonal outdoor pool
10.0 out of 10, Exceptional, (17 reviews)
The price is $60
$67 total
includes taxes & fees
Nov 28 - Nov 29
Galazio Asteri I

12. Paradisos studios

Paradisos studios
Lesvos
  • Pet friendly
  • Free parking
  • Free WiFi
  • Air conditioning
9.6 out of 10, Exceptional, (5 reviews)
The price is $33
$36 total
includes taxes & fees
Dec 10 - Dec 11
Paradisos studios

13. Olive Green Studios and Apartments

Olive Green Studios and Apartments
Lesvos
  • Near the beach
  • Beach bar
10.0 out of 10, Exceptional, (6 reviews)
The sandy shores beckon just steps from this coastal retreat on Lesvos. After beach time, guests can unwind with expert massages or sip cocktails at the beach bar. Charming rooms feature practical conveniences like refrigerators and microwaves for easy vacation living.
The price is $103
$113 total
includes taxes & fees
Nov 15 - Nov 16
Olive Green Studios and Apartments

14. Kaloni village apartments

Kaloni village apartments
Lesvos
  • Outdoor pool
8.6 out of 10, Excellent, (8 reviews)
The price is $63
$72 total
includes taxes & fees
Dec 10 - Dec 11
Kaloni village 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.

Discover your perfect beach hotel 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 landmarks in Mytilene

About the destination

If you're looking to discover somewhere new, look no further than Mytilene. Whether you're planning to stay for a night or for the week, the area around Mytilene has accommodations to fit every need. Search for hotels in Mytilene with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Mytilene hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Mytilene hotel deals are here with our lowest price guarantee.