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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Mytilene holiday rentals

1. Loriet Hotel

Loriet Hotel
4.0 star property
Lesvos
8.4 out of 10, Very good, (93 reviews)
"Lovely mansion house and a great breakfast."
United States
Malcolm
The price is NZ$134
includes taxes & fees
1 Nov - 2 Nov
Loriet Hotel

2. Akti Vigla Premium

Akti Vigla Premium
Lesvos
10.0 out of 10, Exceptional, (19 reviews)
"Very clean room, excellent easy check in. Easy to find and free parking. Perfect location close to the airport. Ocean view."
United States
Gertrud
The price is NZ$126
includes taxes & fees
1 Nov - 2 Nov
Akti Vigla Premium

3. Elies Residences

Elies Residences
Lesvos
9.8 out of 10, Exceptional, (37 reviews)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Anonymous traveller
The price is NZ$220
includes taxes & fees
10 Oct - 11 Oct
Elies Residences

4. Sofie's Choice Mytilini

Sofie's Choice Mytilini
Lesvos
9.6 out of 10, Exceptional, (12 reviews)
"Amazing experience with all the necessities. "
Australia
Peter
The price is NZ$176
includes taxes & fees
13 Oct - 14 Oct
Sofie's Choice Mytilini

5. Your refuge overlooking port

Your refuge overlooking port
Mytilene
The price is NZ$231
includes taxes & fees
21 Oct - 22 Oct
Your refuge overlooking port

6. The Heart of Mytilene

The Heart of Mytilene
Mitilini
The price is NZ$162
includes taxes & fees
21 Oct - 22 Oct
The Heart of Mytilene

7. 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 NZ$276
includes taxes & fees
11 Oct - 12 Oct
Villa PETRA

8. Experience Comfort in our Newly Remodeled 5A

Experience Comfort in our Newly Remodeled 5A
Mitilini
2.0 out of 10, (1 review)
The price is NZ$267
includes taxes & fees
10 Oct - 11 Oct
Experience Comfort in our Newly Remodeled 5A

9. Villa SYKAMIA

Villa SYKAMIA
ΜΥΤΙΛΗΝΗ
The price is NZ$276
includes taxes & fees
11 Oct - 12 Oct
Villa SYKAMIA

10. Villa ERESOS

Villa ERESOS
ΜΥΤΙΛΗΝΗ
The price is NZ$276
includes taxes & fees
11 Oct - 12 Oct
Villa ERESOS

11. Villa SIGRI

Villa SIGRI
MYTILENE
The price is NZ$276
includes taxes & fees
10 Oct - 11 Oct
Villa SIGRI

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

Casa Di Nonno-Jacuzzi Mountain View Stay in Lesvos
Agiasos
The price is NZ$467
includes taxes & fees
8 Oct - 9 Oct
Casa Di Nonno-Jacuzzi Mountain View Stay in Lesvos

13. 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 NZ$177
includes taxes & fees
11 Oct - 12 Oct
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Mytilene Hotel Reviews

Find out more about Mytilene

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Mytilene holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Mytilene. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Mytilene. Seeing all the best attractions is bound to make you fall in love with Mytilene. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Mytilene short-term rentals, that won’t be hard to do.

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.