Top 10 Beach Hotels & Accommodation in Mytilene from AU$103 | Expedia

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 Hotels

Tonight

Tomorrow

10 Oct - 11 Oct

This weekend

Next weekend

16 Oct - 18 Oct

Our top choices for Mytilene beach hotels

Reception

A modern restaurant with tables and chairs, large windows with a view of a waterfront and buildings.

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

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

1. Hotel Lesvion

Lesvos

AU$116

includes taxes & fees

18 Oct - 19 Oct

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

A hotel room with a large bed, a desk, a chair, a small refrigerator, a staircase, and a nightstand with a lamp.

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

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

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.

AU$198

includes taxes & fees

9 Nov - 10 Nov

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.

A spacious outdoor lounge area with a grand piano, comfortable seating, and large windows offering a view of the pool and night lights.

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

3. Heliotrope Hotels

Lesvos

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

AU$138

includes taxes & fees

25 Oct - 26 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 swimming pool with a stone building and outdoor seating area.

A stone building with a central staircase, surrounded by palm trees and a cobblestone driveway.

4. Loriet Hotel

Lesvos

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

AU$103

includes taxes & fees

4 Nov - 5 Nov

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

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.

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

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

5. Heliotrope The Studios

Lesvos

AU$153

includes taxes & fees

11 Oct - 12 Oct

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

A sauna with a glass enclosure, wooden benches, and a control panel.

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

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

6. Elysion Hotel

Lesvos

AU$178

includes taxes & fees

1 Nov - 2 Nov

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 woman sitting on a lounge chair under a large umbrella, with other lounge chairs and umbrellas in the background.

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

7. Elies Residences

Lesvos

AU$177

includes taxes & fees

10 Oct - 11 Oct

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

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

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 dining area with a table and chairs, a vase with a flower, and a view of the sea through large windows.

8. Mythical Coast Wellness Retreat

Lesvos

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

AU$155

includes taxes & fees

31 Oct - 1 Nov

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 buffet with various food items including fruits, vegetables, and desserts.

A hotel room with a large bed, a desk, a chair, a small refrigerator, a staircase, and a nightstand with a lamp.

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

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

Theofilos Paradise Boutique Hotel

Lesvos

AU$198

includes taxes & fees

9 Nov - 10 Nov

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 swimming pool with a stone building and outdoor seating area.

A stone building with a central staircase, surrounded by palm trees and a cobblestone driveway.

Loriet Hotel

Lesvos

AU$103

includes taxes & fees

4 Nov - 5 Nov

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 spacious outdoor lounge area with a grand piano, comfortable seating, and large windows offering a view of the pool and night lights.

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

Heliotrope Hotels

Lesvos

AU$138

includes taxes & fees

25 Oct - 26 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 woman sitting on a lounge chair under a large umbrella, with other lounge chairs and umbrellas in the background.

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

Elies Residences

Lesvos

AU$177

includes taxes & fees

10 Oct - 11 Oct

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

A modern bar area with seating and a bar counter.

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

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

Elysion Hotel

Lesvos

AU$178

includes taxes & fees

1 Nov - 2 Nov

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.

A hotel reception area with a marble counter, a clock, and a reception desk.

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

Lasia Hotel

Lesvos

AU$124

includes taxes & fees

12 Oct - 13 Oct

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

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

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 dining area with a table and chairs, a vase with a flower, and a view of the sea through large windows.

Mythical Coast Wellness Retreat

Lesvos

AU$155

includes taxes & fees

31 Oct - 1 Nov

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

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.

A pathway lined with trees and illuminated by street lamps, leading towards a building with a stone facade.

Oikies Small Elegant Houses

Lesvos

AU$157

includes taxes & fees

9 Nov - 10 Nov

View all properties

Beach hotels with free breakfast in Mytilene

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

A hotel room with a large bed, a desk, a chair, a small refrigerator, a staircase, and a nightstand with a lamp.

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

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

Theofilos Paradise Boutique Hotel

Lesvos

AU$198

includes taxes & fees

9 Nov - 10 Nov

Reception

A modern restaurant with tables and chairs, large windows with a view of a waterfront and buildings.

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

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

Hotel Lesvion

Lesvos

AU$116

includes taxes & fees

18 Oct - 19 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 swimming pool with a stone building and outdoor seating area.

A stone building with a central staircase, surrounded by palm trees and a cobblestone driveway.

Loriet Hotel

Lesvos

AU$103

includes taxes & fees

4 Nov - 5 Nov

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 spacious outdoor lounge area with a grand piano, comfortable seating, and large windows offering a view of the pool and night lights.

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

Heliotrope Hotels

Lesvos

AU$138

includes taxes & fees

25 Oct - 26 Oct

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

A modern bar area with seating and a bar counter.

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

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

Elysion Hotel

Lesvos

AU$178

includes taxes & fees

1 Nov - 2 Nov

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.

A hotel reception area with a marble counter, a clock, and a reception desk.

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

Lasia Hotel

Lesvos

AU$124

includes taxes & fees

12 Oct - 13 Oct

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

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

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 dining area with a table and chairs, a vase with a flower, and a view of the sea through large windows.

Mythical Coast Wellness Retreat

Lesvos

AU$155

includes taxes & fees

31 Oct - 1 Nov

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

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.

A pathway lined with trees and illuminated by street lamps, leading towards a building with a stone facade.

Oikies Small Elegant Houses

Lesvos

AU$157

includes taxes & fees

9 Nov - 10 Nov

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

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

A modern outdoor dining area with white wicker furniture and a wooden ceiling.

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

Ampoulos Rooms & Apartments

Lesvos

AU$184

includes taxes & fees

16 Oct - 17 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.