Explore beach hotels in Mytilene from $104

Top Mytilene Beach Resorts & Hotels

Theofilos Paradise Boutique Hotel

7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos

$123 nightly

$147 total

Jun 2 - Jun 3

Total includes taxes and fees

A full-service spa and a hot tub are featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...

9.6/10 Exceptional! (140 reviews)

Travelers like: close to beach, sun loungers, beach umbrellas, beach towels

Travelers say...

"Beautiful hotel. Complimentary wine and nuts. Only stayed one night but it was the most comfortable bed we have had in this trip. And you could order different styles of pillows if needed."

Reviewed on May 15, 2025

Heliotrope Hotels

Varia, Mytilene, Lesvos, Lesvos Island

Fully refundableReserve now, pay when you stay

$143 nightly

$168 total

Jun 2 - Jun 3

Total includes taxes and fees

This hotel features 2 restaurants, 4 bars/lounges, and a poolside bar. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...

8.4/10 Very Good! (176 reviews)

Travelers like: close to beach, kids pool

Travelers say...

"The staff was very responsive to all requests. The breakfast buffet is abundant and good."

Reviewed on Oct 18, 2024

The Loriet

Vareia, Mitilene, Lesvos, Lesvos Island

Fully refundableReserve now, pay when you stay

$84 nightly

$104 total

Jun 3 - Jun 4

Total includes taxes and fees

This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with ...

8/10 Very Good! (57 reviews)

Travelers like: on the beach, beach towels, outdoor pool

Oasis

"Beautiful hotel, lovely friendly staff. Will stay again."

Reviewed on May 25, 2025

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Elysion Hotel

Neapoli, Mytilene, Lesvos, Lesvos Island

$140 nightly

$170 total

Jun 1 - Jun 2

Total includes taxes and fees

This hotel features 2 restaurants, 3 outdoor tennis courts, and an outdoor pool. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet ...

Travelers like: close to beach, kids pool

Travelers say...

"."

Reviewed on Dec 16, 2024

Blue Sea

P.Kountorioti Str / Mytilini Area, 91, Lesvos, North Aegean Islands

This hotel features a rooftop terrace and a bar/lounge. A terrace, luggage storage, and concierge services are also on offer.

"Very convenient to the ferry port, decent hotel, nice views, could use an upgrade"

Reviewed on Apr 22, 2023

Get rates

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 Villas in Mytilene

Elies Residences

No Name, Lesvos, Lesvos

$158 nightly

$176 total

Jun 2 - Jun 3

Total includes taxes and fees

10/10 Exceptional! (25 reviews)

How to find the best Mytilene beach hotels?

We have 373 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 8.7.

How can I find Mytilene beach hotels with nice views?

Use our ocean view filter to see the Mytilene beach hotels that offer spectacular views. From cliffside panoramas to beach view hotels with rooms overlooking the sand. Check out poolside and tranquil garden views, too.

How much does it cost to stay in a beach hotel in Mytilene?

Currently, we have resorts and hotels in Mytilene on the beach going from $104 a night to $176 for top-end luxury. Prices vary depending on your travel dates, amenities, and neighborhood.

How do I find Mytilene beach hotels that are good for families?

Filter your search results by clicking on the family friendly filter to see kid-friendly amenities and activities. From beach resorts with kids’ clubs to beachfront hotels offering fun watersports—you have plenty of choice.

Why should I book my beach hotel in Mytilene with Travelocity?

With great deals on a vast selection of Mytilene beachfront hotels, 24/7 customer service, and the ability to bundle your hotel, flights, and car rental to save more—Travelocity makes it easy.

Do any beach hotels in Mytilene have a pool?

Many Mytilene hotels on the beach have pools. You can choose which amenities you want and use our pool filter to see the Mytilene beach hotels that have pools on site.

When is the best time to stay in a beach hotel in Mytilene?

The best time to visit Mytilene for local events and activities is .

Are there cheap beach hotels in Mytilene?

Prices for Mytilene beach hotels currently start at just $104 a night. With 33 Mytilene beach hotels to choose from, you have stacks of tempting options, whatever your budget.

What are some great things to do in Mytilene by the beach?

Enjoy swimming, reading, and sunbathing on the beach in Mytilene. There’s also action-packed beach fun and watersport adventures, too. Check each hotel’s information section to find out what’s available.

How can I find the best beach hotels deals in Mytilene?

Pop in your travel dates and hit search and hunt though our fantastic deals on Mytilene beach resorts and beachfront hotels. Download the free Travelocity appOpens in a new window for awesome member discounts.

Popular Beach Stays in Mytilene

Top landmarks in Mytilene

Port of Mytilene

4.5/5(15 reviews)

Explore the waterfront in Mytilene with a trip to Port of Mytilene. While you're in the area, stroll along the seaside.

Mytilene hotels essential information

Accommodation	160 hotels
Lowest Price	$104
Highest Price	$176
Popular hotels	The Loriet, Heliotrope Hotels, Elysion Hotel, Theofilos Paradise Boutique Hotel, Blue Sea