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

Mytilene Holiday Rentals

  • 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 prices for these dates

In two weeks
27 Nov - 29 Nov
In two months
8 Jan - 10 Jan
In three months
5 Feb - 7 Feb
In four months
5 Mar - 7 Mar

Our top choices for Mytilene holiday rentals

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

1. Loriet Hotel

Loriet Hotel
4.0 star property
Lesvos
8.4 out of 10, Very good, (96 reviews)
"Lovely mansion house and a great breakfast."
United States
Malcolm
The price is HK$624
HK$710 total
includes taxes & fees
1 Dec - 2 Dec
Loriet Hotel
A hotel room with two beds, a desk, and a view of the ocean.

2. Akti Vigla Premium

Akti Vigla Premium
Lesvos
10.0 out of 10, Exceptional, (26 reviews)
"Very beautiful facilities, super kind and helpful staff. We love everything about our stay, certainly will be coming back. Breakfast was fine and delicious, room was clean and area was peaceful."
Turkey
Serkan
The price is HK$405
HK$448 total
includes taxes & fees
22 Nov - 23 Nov
Akti Vigla Premium
A woman sitting by a pool with a drink, overlooking a modern outdoor bar and lounge area with outdoor seating.

3. Elies Residences

Elies Residences
Lesvos
9.8 out of 10, Exceptional, (38 reviews)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Anonymous traveller
The price is HK$861
HK$948 total
includes taxes & fees
10 Nov - 11 Nov
Elies Residences
A hotel room with a bed, a nightstand with a lamp, a view of the city through the window, and a painting on the wall.

4. Your refuge overlooking port

Your refuge overlooking port
Mytilene
The price is HK$706
HK$894 total
includes taxes & fees
10 Nov - 11 Nov
Your refuge overlooking port
A hotel room with a bed, a window with curtains, an air conditioning unit, and artwork on the walls.

5. The Heart of Mytilene

The Heart of Mytilene
Mitilini
The price is HK$550
HK$646 total
includes taxes & fees
13 Nov - 14 Nov
The Heart of Mytilene
A woman sitting by a pool with a drink, overlooking a modern outdoor bar and lounge area with outdoor seating.

6. Villa SYKAMIA

Villa SYKAMIA
ΜΥΤΙΛΗΝΗ
The price is HK$1,048
HK$1,144 total
includes taxes & fees
10 Nov - 11 Nov
Villa SYKAMIA
A woman sitting by a pool with a drink, overlooking a modern outdoor bar and lounge area with outdoor seating.

7. Villa ERESOS

Villa ERESOS
ΜΥΤΙΛΗΝΗ
The price is HK$1,048
HK$1,144 total
includes taxes & fees
10 Nov - 11 Nov
Villa ERESOS
A woman sitting by a pool with a drink, overlooking a modern outdoor bar and lounge area with outdoor seating.

8. Villa PETRA

Villa PETRA
ΜΥΤΙΛΗΝΗ
10.0 out of 10, Exceptional, (1 review)
"Rena and Anna were very helpful and friendly. The property had very high standards. We stayed there for a week. Breakfast can be ordered to room with a fee. We ordered a chicken pancake for €7.2 which came in 4 pieces, it was large enough for 2 people. There is a place called Istoriko at seaside within 10min walk which serves food&coctails we liked it so much. Cab costs €8, local bus €2 if you want to go to the city centre. I highly recommend this villa."
United Kingdom
Yigit
The price is HK$1,048
HK$1,144 total
includes taxes & fees
10 Nov - 11 Nov
Villa PETRA
A bedroom with a wooden bed, a blue bedspread, a wall-mounted lamp, a painting of a sunset, and a small bedside table with a lamp.

9. Comfort guaranteed in our recently renovated 5A

Comfort guaranteed in our recently renovated 5A
Mitilini
2.0 out of 10, (1 review)
The price is HK$784
HK$1,113 total
includes taxes & fees
12 Nov - 13 Nov
Comfort guaranteed in our recently renovated 5A
A woman sitting by a pool with a drink, overlooking a modern outdoor bar and lounge area with outdoor seating.

10. Villa SIGRI

Villa SIGRI
MYTILENE
The price is HK$1,048
HK$1,144 total
includes taxes & fees
10 Nov - 11 Nov
Villa SIGRI
A coastal area with a beach, boats, and buildings.

11. Casa Di Nonno-Jacuzzi Mountain View Stay in Lesvos

Casa Di Nonno-Jacuzzi Mountain View Stay in Lesvos
Agiasos
The price is HK$1,913
HK$2,245 total
includes taxes & fees
10 Nov - 11 Nov
Casa Di Nonno-Jacuzzi Mountain View Stay in Lesvos
A two-story building with a white facade and stone exterior.

12. Gianni's House

Gianni's House
Polichnitos
10.0 out of 10, Exceptional, (1 review)
"A nice, quiet, comfy and simple place. I felt welcomed. The village is the same. I really enjoyed it."
Canada
Jean-Philippe
The price is HK$524
HK$709 total
includes taxes & fees
12 Nov - 13 Nov
Gianni's House
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Mytilene Hotel Reviews

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

8/10 Good
"New hotel Clean We went off season. We Could not use the amenities, such as the heated pool (was not warm enough). Breakfast was acceptable …"
Beraat 2-night trip
Posted 3 days ago
Mythical Coast Wellness Retreat

Find out more about Mytilene

Search for holiday rentals in Mytilene on Expedia! You can easily find your home rentals, villas, holiday apartments in Mytilene using one of the methods below:

  • View our selection of featured holiday rentals in Mytilene
  • Use the map to find apartments and other holiday homes in the Mytilene neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Mytilene while they last

Look no further and take a look at our great range of rental properties in Mytilene!

Frequently asked questions

Are there holiday rentals in Mytilene?

Yes, there are holiday rentals close to the most popular sights in Mytilene, or you can select a more secluded option if you're looking for a relaxing stay. Nature enthusiasts will enjoy the seaside in Mytilene. Make sure you have time to check out the museums and monuments during your trip.

What are some of the best holiday rentals that Mytilene has to offer?

Spacious , modern beachfront maisonette in a verdant suburb near the city centre: This highly rated holiday home rental in Mytilene is on the beach, and equipped with air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Some other homes for rent in Mytilene include V House Cozy & Quiet Escape and Villa Laurette Kratigos, Private Escape with Views.

How many holiday rentals will I find in Mytilene?

Choose from 15 Expedia holiday rentals in Mytilene for a memorable holiday.

What’s there to see and do in Mytilene?

Enjoy the outdoors at Thermes Gera Hot Springs and Thermi Beach, or simply take in cultural attractions like Ecclesiastical Byzantine Museum and Theriade Library and Museum of Modern Art. While here, Port of Mytilene and Mytilini Castle are other places worth a visit.

What’s a holiday rental in Mytilene like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Mytilene. Holiday rentals provide amenities such as hot tubs, fire pits and patios so you'll have everything you want. If you're concerned about cleanliness, holiday rentals can provide a sense of privacy away from shared hotel lifts and busy lobbies while still allowing you the excitement and enjoyment of travel. You'll also have more space in a holiday rental than in a traditional hotel, which makes a holiday rental an attractive choice for a family trip.