Top 10 Beach Hotels & Accommodation in Mytilene from NZ$134 | 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

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 view from a room with a balcony overlooking a harbor, featuring a large cruise ship and a smaller boat.

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

1. Hotel Lesvion

Lesvos

NZ$159

includes taxes & fees

25 Oct - 26 Oct

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

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

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

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.

NZ$271

includes taxes & fees

22 Oct - 23 Oct

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

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

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

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.

NZ$169

includes taxes & fees

25 Oct - 26 Oct

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

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

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

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.

NZ$134

includes taxes & fees

1 Nov - 2 Nov

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

A multi-story building with balconies adorned with flower boxes.

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.

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

5. Heliotrope The Studios

Lesvos

NZ$190

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 hotel with a swimming pool, outdoor seating, and a 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.

6. Elysion Hotel

Lesvos

NZ$222

includes taxes & fees

7 Nov - 8 Nov

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

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 residential area with a swimming pool, outdoor seating, and a view of the sea.

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

7. Elies Residences

Lesvos

NZ$220

includes taxes & fees

10 Oct - 11 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 spacious living room with a large window, a sofa, a coffee table, and a dining area with chairs and a table.

An outdoor seating area with stone walls, two large woven vases, and several bean bags.

8. Mythical Coast Wellness Retreat

Lesvos

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

NZ$190

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 multi-story hotel with a central courtyard, balconies, and a rooftop terrace.

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 balconies, a central staircase, and a well-lit entrance.

Theofilos Paradise Boutique Hotel

Lesvos

NZ$271

includes taxes & fees

22 Oct - 23 Oct

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

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

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

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

Loriet Hotel

Lesvos

NZ$134

includes taxes & fees

1 Nov - 2 Nov

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

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

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

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

Heliotrope Hotels

Lesvos

NZ$169

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, well-lit living room with a sofa, a dining area with a table and chairs, and a kitchen with a sink and cabinets.

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

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

Elies Residences

Lesvos

NZ$220

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 hotel with a swimming pool, outdoor seating, and a 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.

Elysion Hotel

Lesvos

NZ$222

includes taxes & fees

7 Nov - 8 Nov

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

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

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

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

Lasia Hotel

Lesvos

NZ$154

includes taxes & fees

10 Oct - 11 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 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 desk, and a view of the ocean.

Mythical Coast Wellness Retreat

Lesvos

NZ$190

includes taxes & fees

31 Oct - 1 Nov

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

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

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

NZ$204

includes taxes & fees

10 Oct - 11 Oct

View all properties

Beach hotels with free breakfast in Mytilene

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

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

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 balconies, a central staircase, and a well-lit entrance.

Theofilos Paradise Boutique Hotel

Lesvos

NZ$271

includes taxes & fees

22 Oct - 23 Oct

Reception

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

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

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

Hotel Lesvion

Lesvos

NZ$159

includes taxes & fees

25 Oct - 26 Oct

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

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

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

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

Loriet Hotel

Lesvos

NZ$134

includes taxes & fees

1 Nov - 2 Nov

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

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

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

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

Heliotrope Hotels

Lesvos

NZ$169

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 hotel with a swimming pool, outdoor seating, and a 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.

Elysion Hotel

Lesvos

NZ$222

includes taxes & fees

7 Nov - 8 Nov

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

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

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

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

Lasia Hotel

Lesvos

NZ$154

includes taxes & fees

10 Oct - 11 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 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 desk, and a view of the ocean.

Mythical Coast Wellness Retreat

Lesvos

NZ$190

includes taxes & fees

31 Oct - 1 Nov

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

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

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

NZ$204

includes taxes & fees

10 Oct - 11 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 courtyard with a stone pathway, trees, and a building with a red roof.

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

Ampoulos Rooms & Apartments

Lesvos

NZ$239

includes taxes & fees

20 Oct - 21 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.