Search Holiday Rentals in Mytilene

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
10 Oct - 12 Oct
In one month
24 Oct - 26 Oct
In two months
21 Nov - 23 Nov
In three months
19 Dec - 21 Dec

Top Holiday Rentals in Mytilene

The Loriet
Outdoor dining

The Loriet

4.0 star property
8.2 out of 10, Very good, (73)
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room. "
The price is 2.449.993 ₫
2.991.907 ₫ total
includes taxes & fees
5 Oct - 6 Oct
The Loriet
Elies Residences
Exterior

Elies Residences

10.0 out of 10, Exceptional, (32)
"Beautiful quiet nice little place.Very cosy !!"
The price is 3.290.421 ₫
3.666.105 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Elies Residences
Sofie's Choice Mytilini
City Apartment, 1 Bedroom (Street View) | Private kitchen | Full-sized fridge, microwave, oven, stovetop

Sofie's Choice Mytilini

9.6 out of 10, Exceptional, (10)
"Amazing experience with all the necessities. "
Sofie's Choice Mytilini
Lovely Place in the Heart of Lesvos
House | 2 bedrooms, Internet

Lovely Place in the Heart of Lesvos

10.0 out of 10, Exceptional, (1)
"It was a wonderful place"
Lovely Place in the Heart of Lesvos
Studio 5
Handrails in stairways

Studio 5

The price is 2.065.193 ₫
2.324.364 ₫ total
includes taxes & fees
29 Sept - 30 Sept
Studio 5
Sofie's Choice Mytilini 4
Balcony view

Sofie's Choice Mytilini 4

10.0 out of 10, Exceptional, (2)
Sofie's Choice Mytilini 4
Mikamas Villa
Outdoor pool, a heated pool, pool umbrellas, pool loungers

Mikamas Villa

Mikamas Villa
Aeolian Gaea Hotel
Outdoor pool, pool loungers

Aeolian Gaea Hotel

4.0 star property
9.6 out of 10, Exceptional, (8)
"Geogi a süper yardımcı oluyor,harika bir yer.tekrar gelmek isterim,herşey için çok teşekkür ediyoruz."
Aeolian Gaea Hotel
Ouzo Panoramic Houses 1, with private pool
Luxury Villa 2 Bedrooms with Small Private Pool | Balcony view

Ouzo Panoramic Houses 1, with private pool

10.0 out of 10, Exceptional, (5)
"Ouzo villa was absolutely stunning, great communication from the host, very responsive. The house was spectacular, clean, wonderful views and full of all necessary appliances. Can't wait to go back!"
Ouzo Panoramic Houses 1, with private pool
Ouzo Stone House 2, with private pool
Villa | Private pool

Ouzo Stone House 2, with private pool

10.0 out of 10, Exceptional, (1)
Ouzo Stone House 2, with private pool
Ouzo Panoramic Houses 2, with private pool
Villa 3 Bedrooms with Small Private Pool | Private pool

Ouzo Panoramic Houses 2, with private pool

Ouzo Panoramic Houses 2, with private pool
Ouzo Stone House 1, with private pool
Front of property – evening/night

Ouzo Stone House 1, with private pool

Ouzo Stone House 1, with private pool
Ouzo Traditional House with private pool
Seasonal outdoor pool, pool loungers

Ouzo Traditional House with private pool

10.0 out of 10, Exceptional, (1)
"A perfect place to stay. Within reasonable walking distance to everything you need but in a quiet peaceful spot."
Ouzo Traditional House with private pool
Country Village House
Exterior

Country Village House

10.0 out of 10, Exceptional, (1)
Country Village 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

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

10/10 Excellent
"Really nice little boutique hotel in an old mansion. Great breakfast! I liked the sauna and steam room. I had a massage therapist come in which was very cheap and good. Great location some of the best places to eat within 5 minute walk. Rooms are very nice. Would stay here again for sure."
Sean 2-night trip
Posted 10 days ago
Theofilos Paradise Boutique Hotel

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.

How many holiday rentals will I find in Mytilene?

Choose from 13 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.