Top 10 Mytilene Beach Resorts of 2026 | Expedia Malaysia

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

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

Tonight

25 Sept - 26 Sept

Tomorrow

26 Sept - 27 Sept

This weekend

25 Sept - 27 Sept

Next weekend

Our top choices for Mytilene beach hotels

A modern living room with a sofa, two coffee tables, and a TV.

A breakfast table with various dishes, a view of the sea, and buildings in the background.

A view from a room with a balcony overlooking a harbor, featuring a large cruise ship and a smaller boat.

1. Hotel Lesvion

Lesvos

RM357

RM414 total

includes taxes & fees

4 Oct - 5 Oct

A buffet with various food items including fruits, vegetables, and desserts.

A rooftop pool area with a glass balustrade, a lounge chair, and a sun umbrella.

A room with a wooden door, a tiled floor, and a ceiling with small lights.

A multi-story hotel with a central courtyard, balconies, and a rooftop terrace.

2. 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.

RM510

RM605 total

includes taxes & fees

4 Oct - 5 Oct

A hotel with a swimming pool, outdoor seating, and a view of the sea.

A modern hotel room with a large bed, bedside table, desk, and chair.

An outdoor bar area with a wooden deck, a covered seating area, and a bar counter with stools.

A spacious indoor area with multiple seating arrangements, large windows offering a view of the sea, and a modern architectural design.

3. Heliotrope Hotels

Lesvos

Escape to Mytilene with poolside relaxation and seaside splendour, just minutes from the port.

RM355

RM435 total

includes taxes & fees

2 Oct - 3 Oct

A pathway flanked by lush greenery and palm trees, leading to a distant structure.

A room with a view of the sea through a window with white curtains. There is a small table with a decorative item on it.

A patio area with outdoor seating, palm trees, and a view of the sea.

A swimming pool with a stone building and outdoor seating area.

4. Loriet Hotel

Lesvos

Unwind on a sandy beachfront retreat with sea-filled pools, convenient loungers, and endless seaside relaxation at this aparthotel.

RM425

RM512 total

includes taxes & fees

1 Oct - 2 Oct

A nighttime view of a hotel with a swimming pool, outdoor seating area, and a view of the sea.

An outdoor dining area with white chairs and red sashes, overlooking the sea.

An aerial view of a hotel with a central pool, multiple buildings, and a road in the foreground.

A nighttime view of a hotel with a swimming pool, outdoor seating, and a view of the sea.

5. Lasia Hotel

Lesvos

RM282

RM357 total

includes taxes & fees

2 Oct - 3 Oct

A bedroom with a large bed, a bedside table, a TV, and a window with curtains.

A bathroom with patterned wallpaper, a wooden vanity, a toilet, and a shower area.

Two terracotta flower pots with red flowers on a balcony railing.

A room with a green sofa, a wooden chair, a bed with a white headboard, a wooden ceiling, and a sliding glass door leading to an outdoor area.

6. Heliotrope The Studios

Lesvos

RM394

RM441 total

includes taxes & fees

3 Oct - 4 Oct

A modern kitchen with stainless steel appliances, a wooden countertop, and a dining area with a table and chairs.

A modern living room with a sofa, a small table, a TV, and a bookshelf with decorative items.

A modern living room with a grey sofa, wooden coffee table, and a dining area with a table and chairs.

A modern hotel room with a large bed, a wooden headboard, a wall-mounted shelf with plants, and a window with curtains.

7. Agora Apartments

Lesvos

RM374

RM419 total

includes taxes & fees

1 Oct - 2 Oct

A resort with a pool, outdoor seating, and a view of the sea at dusk.

A dining area with a table and chairs, a vase with a flower, and a view of the sea through large windows.

A modern hotel room with a large bed, a dining area with a view of the sea, and a balcony with a table and chairs.

A spacious living room with a large window, a sofa, a coffee table, and a dining area with chairs and a table.

8. Mythical Coast Wellness Retreat

Lesvos

Slip away to sandy shores with complimentary beach loungers, umbrellas, and towels at this oceanfront retreat.

RM380

RM486 total

includes taxes & fees

12 Oct - 13 Oct

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

A pathway flanked by lush greenery and palm trees, leading to a distant structure.

A room with a view of the sea through a window with white curtains. There is a small table with a decorative item on it.

A patio area with outdoor seating, palm trees, and a view of the sea.

A swimming pool with a stone building and outdoor seating area.

Loriet Hotel

Lesvos

RM425

RM512 total

includes taxes & fees

1 Oct - 2 Oct

A buffet with various food items including fruits, vegetables, and desserts.

A rooftop pool area with a glass balustrade, a lounge chair, and a sun umbrella.

A multi-story hotel with balconies, a central staircase, and a well-lit entrance.

A multi-story hotel with a central courtyard, balconies, and a rooftop terrace.

Theofilos Paradise Boutique Hotel

Lesvos

RM510

RM605 total

includes taxes & fees

4 Oct - 5 Oct

A nighttime view of a hotel with a swimming pool, outdoor seating area, and a view of the sea.

An outdoor dining area with white chairs and red sashes, overlooking the sea.

An aerial view of a hotel with a central pool, multiple buildings, and a road in the foreground.

A nighttime view of a hotel with a swimming pool, outdoor seating, and a view of the sea.

Lasia Hotel

Lesvos

RM282

RM357 total

includes taxes & fees

2 Oct - 3 Oct

A swimming pool with tiled flooring, lounge chairs, and a bar area.

An outdoor bar area with a pool view, wooden deck, and bar stools.

A modern hotel room with a large bed, bedside table, desk, and chair.

A spacious indoor area with multiple seating arrangements, large windows offering a view of the sea, and a modern architectural design.

Heliotrope Hotels

Lesvos

RM355

RM435 total

includes taxes & fees

2 Oct - 3 Oct

A person standing on a balcony overlooking a pool and a modern building with a clear view of the sea.

A hotel room with a bed, a desk, a TV, and a window with a view of buildings.

A modern hotel with a swimming pool, outdoor seating, and a view of the sea.

A person standing by a glass railing, holding a cup, with a view of the sea and mountains in the background.

Elysion Hotel

Lesvos

RM578

RM819 total

includes taxes & fees

23 Oct - 24 Oct

A resort with a pool, outdoor seating, and a view of the sea at dusk.

A dining area with a table and chairs, a vase with a flower, and a view of the sea through large windows.

A modern hotel room with a large bed, a dining area with a view of the sea, and a balcony with a table and chairs.

A spacious living room with a large window, a sofa, a coffee table, and a dining area with chairs and a table.

Mythical Coast Wellness Retreat

Lesvos

RM380

RM486 total

includes taxes & fees

12 Oct - 13 Oct

A woman sitting by a pool with a drink, overlooking a modern outdoor bar and lounge area with outdoor seating.

A modern house with a stone facade, a covered patio, and a swimming pool.

A modern, well-lit living room with a sofa, a dining area with a table and chairs, and a kitchen with a sink and cabinets.

A woman sitting on a lounge chair under a large umbrella, with other lounge chairs and umbrellas in the background.

Elies Residences

Lesvos

RM572

RM636 total

includes taxes & fees

2 Oct - 3 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by greenery.

A reception area with a wooden reception desk, a white sofa, a small round table with a plant, and a wall-mounted sign.

A bedroom with a bed, a wooden chair, a bedside table, a hanging light fixture, and a mirror on the wall.

A swimming pool with two lounge chairs, a white sofa, and a brick pillar.

Oikies Small Elegant Houses

Lesvos

RM424

RM474 total

includes taxes & fees

2 Oct - 3 Oct

View all properties

Beach hotels with free breakfast in Mytilene

A modern living room with a sofa, two coffee tables, and a TV.

A breakfast table with various dishes, a view of the sea, and buildings in the background.

A view from a room with a balcony overlooking a harbor, featuring a large cruise ship and a smaller boat.

Hotel Lesvion

Lesvos

RM357

RM414 total

includes taxes & fees

4 Oct - 5 Oct

A pathway flanked by lush greenery and palm trees, leading to a distant structure.

A room with a view of the sea through a window with white curtains. There is a small table with a decorative item on it.

A patio area with outdoor seating, palm trees, and a view of the sea.

A swimming pool with a stone building and outdoor seating area.

Loriet Hotel

Lesvos

RM425

RM512 total

includes taxes & fees

1 Oct - 2 Oct

A buffet with various food items including fruits, vegetables, and desserts.

A rooftop pool area with a glass balustrade, a lounge chair, and a sun umbrella.

A multi-story hotel with balconies, a central staircase, and a well-lit entrance.

A multi-story hotel with a central courtyard, balconies, and a rooftop terrace.

Theofilos Paradise Boutique Hotel

Lesvos

RM510

RM605 total

includes taxes & fees

4 Oct - 5 Oct

A nighttime view of a hotel with a swimming pool, outdoor seating area, and a view of the sea.

An outdoor dining area with white chairs and red sashes, overlooking the sea.

An aerial view of a hotel with a central pool, multiple buildings, and a road in the foreground.

A nighttime view of a hotel with a swimming pool, outdoor seating, and a view of the sea.

Lasia Hotel

Lesvos

RM282

RM357 total

includes taxes & fees

2 Oct - 3 Oct

A swimming pool with tiled flooring, lounge chairs, and a bar area.

An outdoor bar area with a pool view, wooden deck, and bar stools.

A modern hotel room with a large bed, bedside table, desk, and chair.

A spacious indoor area with multiple seating arrangements, large windows offering a view of the sea, and a modern architectural design.

Heliotrope Hotels

Lesvos

RM355

RM435 total

includes taxes & fees

2 Oct - 3 Oct

A restaurant with wooden ceiling beams, round pendant lights, white wicker chairs, and large windows offering a view of greenery.

A modern bedroom with a wooden bunk bed, a wardrobe, and a desk.

A modern hotel room with a large bed, a bedside table, and a view of the outside.

A courtyard with a stone pathway, trees, and a building with a red roof.

Ampoulos Rooms & Apartments

Lesvos

RM534

RM595 total

includes taxes & fees

27 Sept - 28 Sept

A person standing on a balcony overlooking a pool and a modern building with a clear view of the sea.

A hotel room with a bed, a desk, a TV, and a window with a view of buildings.

A modern hotel with a swimming pool, outdoor seating, and a view of the sea.

A person standing by a glass railing, holding a cup, with a view of the sea and mountains in the background.

Elysion Hotel

Lesvos

RM578

RM819 total

includes taxes & fees

23 Oct - 24 Oct

A resort with a pool, outdoor seating, and a view of the sea at dusk.

A dining area with a table and chairs, a vase with a flower, and a view of the sea through large windows.

A modern hotel room with a large bed, a dining area with a view of the sea, and a balcony with a table and chairs.

A spacious living room with a large window, a sofa, a coffee table, and a dining area with chairs and a table.

Mythical Coast Wellness Retreat

Lesvos

RM380

RM486 total

includes taxes & fees

12 Oct - 13 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by greenery.

A reception area with a wooden reception desk, a white sofa, a small round table with a plant, and a wall-mounted sign.

A bedroom with a bed, a wooden chair, a bedside table, a hanging light fixture, and a mirror on the wall.

A swimming pool with two lounge chairs, a white sofa, and a brick pillar.

Oikies Small Elegant Houses

Lesvos

RM424

RM474 total

includes taxes & fees

2 Oct - 3 Oct

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

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."

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

8/10 Good

"Staff was nice. Large breakfast spread. Location is great."

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."

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.