Mytilene Holiday Rentals

    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
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Holiday Rentals in Mytilene

Our top choices for Mytilene holiday rentals

The Loriet

4.0 star property
8.4 out of 10, Very good, (70)
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room. "
The price is AU$165
includes taxes & fees
1 Oct - 2 Oct
The Loriet

Elies Residences

10.0 out of 10, Exceptional, (32)
"Beautiful quiet nice little place.Very cosy !!"
The price is AU$213
includes taxes & fees
1 Oct - 2 Oct
Elies Residences

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

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

Studio 5

The price is AU$186
includes taxes & fees
9 Sept - 10 Sept
Studio 5

Mikamas Villa

Mikamas Villa

Sofie's Choice Mytilini 4

10.0 out of 10, Exceptional, (2)
Sofie's Choice Mytilini 4

Seafront Away-from-it-all Stone House in Sunset Olive Grove

Seafront Away-from-it-all Stone House in Sunset Olive Grove

Alia's picturesque villa.

Alia's picturesque villa.

Luxury Stone-built 160sqm Villa in Olive Grove, On Waterfront

10.0 out of 10, Exceptional, (11)
"We spend 8 fantastic days in this wonderful house and had our coffee beside the water every morning. I can't possibly say enough great things about the house and the spectacular location. We stepped out of the house and were beside the water in 10 seconds. Easy access to and from the port and great location to start your adventures around this beautiful green island. We rented a car and did day trips to about 90% of the island. We swam and snorkeled in many beautiful locations and ate...
Luxury Stone-built 160sqm Villa in Olive Grove, On Waterfront

Industrial Design Bungalow – 2 min to Center, Wifi

10.0 out of 10, Exceptional, (1)
"Η θέση του είναι τέτοια που εξυπηρετεί, την σύντομη πρόσβαση στην αγορά, έξοδο για διασκέδαση και την μετακίνηση με αστικό σε περίπτωση που δεν έχει κάποιος αυτοκίνητο."
Industrial Design Bungalow – 2 min to Center, Wifi

Cozy Nest in the Heart of Lesvos

Cozy Nest in the Heart of Lesvos

Experience Comfort in our Newly Remodeled 5A

Experience Comfort in our Newly Remodeled 5A

Waterfront Luxury Stone-built 72sqm Villa in Olive Grove

10.0 out of 10, Exceptional, (12)
"Wir durften wunderbare, entspannte Familienferien geniessen (Kinder, Eltern, Grosseltern). Die Autovermietung via Vermieter hat perfekt geklappt. Die Wohnungen waren sehr sauber und wurden täglich geputzt. Wir haben uns vom ersten Moment an willkommen gefühlt. Die Ruhe und Schönheit der kleinen Ferienanlage ist einzigartig. Der Vermieter ist ein überaus liebenswürdiger Gastgeber, der uns zwischendurch mit Leckereien aus Eigenproduktion überrascht hat. Der Strand, der zur Ferienanlage gehört, ist...
Waterfront Luxury Stone-built 72sqm Villa in Olive Grove

Cozy 2-bedroom apartment in peaceful Mitilini with WiFi, AC 1A up to 5 people

Cozy 2-bedroom apartment in peaceful Mitilini with WiFi, AC 1A up to 5 people

Modern Studio for Two Mytilene Lesvos

8.0 out of 10, Very good, (1)
"Wir wurden direkt von Stavros herzlich begrüßt. Die Unterkunft ist wie auf den Fotos original. Sehr sauber modern eingerichtet, zentral gelegen. Bei Fragen und auch beim Check out mit unserem Gepäck war Stavros sehr hilfreich . Wir werden die Unterkunft auf jeden Fall weiter empfehlen. Vielen Dank"
The price is AU$229
includes taxes & fees
5 Sept - 6 Sept
Modern Studio for Two Mytilene Lesvos

Spacious , modern beachfront maisonette in a verdant suburb near the city centre

Spacious , modern beachfront maisonette in a verdant suburb near the city centre

Mytilini central apt 5 min walk from port, shops

10.0 out of 10, Exceptional, (3)
"Location close to center and parking. Good view. Spacious and cozy greek family home. Thanks for all!"
Mytilini central apt 5 min walk from port, shops

Eliana's downtown studio

10.0 out of 10, Exceptional, (1)
"Staying here in Mytelini was perfect, far enough from the square fir it to be quite but close enough to walk over in 5 minutes. Close to the beach, gated, easy access this place was literally exactly what my daughter and I needed for our month in Mytelini"
Eliana's downtown studio

Villa 'Lesvos 30 Meters To The Sea' with Sea View, Wi-Fi and Air Conditioning

Villa 'Lesvos 30 Meters To The Sea' with Sea View, Wi-Fi and Air Conditioning
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

Find out more about Mytilene

Everything you need to know about Mytilene holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Mytilene holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Mytilene holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Mytilene holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Mytilene. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Mytilene holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Mytilene holiday rentals we have selected for you start as low as AU$165 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Mytilene rentals

At Expedia, we put the best Mytilene holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Mytilene rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Mytilene holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Mytilene. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

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?

Lovely Place in the Heart of Lesvos: This highly rated holiday home rental in Mytilene offers a garden and free WiFi to help you feel comfortable in your new surroundings. Some other homes for rent in Mytilene include Industrial Design Bungalow – 2 min to Center, Wifi and Cozy Nest in the Heart of Lesvos.

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.