Explore beach hotels in Mytilene from $150
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Mytilene Beach Resorts & Hotels
Theofilos Paradise Boutique Hotel
Travelers like: close to beach, sun loungers, beach umbrellas, beach towels
"The Hotel is in an excellent position, its only 4 minutes walk to the Ferry Port, Bars & restaurants were 2 minutes walk away with the main Mytilini harbour 3 minutes walk away. Lesvos as an Island is quite compared to other Greek Islands with not many tourists from abroad, lots of local people could ..."
Reviewed on Jul 30, 2026
Heliotrope Hotels
"The parking feels secure and the breakfast was delicious."
Reviewed on Apr 1, 2026
Loriet Hotel
"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."
Reviewed on Jun 27, 2026
Elysion Hotel
Blue Sea
Beach Villas in Mytilene
Ouzo Panoramic Houses 1, with private pool
How to find the best Mytilene beach hotels?
We have 452 honest, unfiltered reviews from genuine customers you can check out, with an average review rating of 8.9.
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 $150 a night to $294 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 $150 a night. With 36 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
Recent Mytilene Hotel Reviews By Fellow Wanderers
Theofilos Paradise Boutique Hotel
"The Hotel is in an excellent position, its only 4 minutes walk to the Ferry Port, Bars & restaurants were 2 minutes walk away with the main Mytilini harbour 3 minutes walk away. Lesvos as an Island is quite compared to other Greek Islands with not many tourists from abroad, lots of local people could be found eating & drinking in Restaurants & Bars, where the prices were very cheap & the food excellent. For anyone thinking of visiting Lesvos, to see the Island you will need to hire a Car, roads are very good & driving was a pleasure (everywhere was well signposted in Greek & English)."
