Mytilene Holiday Rentals

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Mytilene

Elies Residences
10.0 out of 10, Exceptional, 18 reviews
"My wife and I had a one night stay at Ellie’s Residences. We booked last minute at 18:00 the day of our arrival due to having to leave our cruise in Mytilini. When we arrived two hours later, Kristina and Sophia assisted us in getting checked in and settled into our villa as my wife had suffered an injury earlier in the day. They were both very gracious and helpful with getting us amenities that we needed. The villa was well equipped and the beds were very comfortable. The next morning John...
The price is NZ$285
per night
5 Jun - 6 Jun
Elies Residences
Heliotrope The Studios
3.0 star property
8.8 out of 10, Excellent, 33 reviews
"Great location and with all the necessary things. I would come again and tell my friends"
The price is NZ$135
per night
3 Jun - 4 Jun
Heliotrope The Studios
Sofie's Choice Mytilini
9.6 out of 10, Exceptional, 5 reviews
"Very comfortable, clean and well equipped. Sophia is very friendly and helpful and it is only a short walk into town."
Sofie's Choice Mytilini
Save an average of 15% on thousands of hotels when you're signed in
Sofie's Choice Mytilini 4
10.0 out of 10, Exceptional, 2 reviews
"Tout etait parfait Sofie tres aimable"
Sofie's Choice Mytilini 4
Traditional Architecture Stone House in Seafront Olive Grove
Traditional Architecture Stone House in Seafront Olive Grove
Aella Studios
2.0 star property
Aella Studios
Mytilini central apt 5 min walk from port, shops
10.0 out of 10, Exceptional, 2 reviews
"Our experience staying here exceeded all expectations! Firstly, the location was absolutely fantastic, close to the center but far from the noise with an amazing view of the sea for a gorgeous sunrise. The apartment itself was a surprisingly spaceous and incredibly comfortable beds. The cleanliness and organization were impressive, making us feel instantly at home. What truly set this stay apart was our host's remarkable dedication to our comfort. Communication was swift, and when we...
Mytilini central apt 5 min walk from port, shops
Industrial Design Bungalow – 2 min to Center, Wifi
Industrial Design Bungalow – 2 min to Center, Wifi
Townhouse in a quiet neighborhood-1 min from the center of the Mitilini
The price is NZ$596
per night
1 Jul - 2 Jul
Townhouse in a quiet neighborhood-1 min from the center of the Mitilini
Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
9.8 out of 10, Exceptional, 12 reviews
"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
Galazio Asteri I
2.0 star property
10.0 out of 10, Exceptional, 14 reviews
"From the moment we entered the gate, our experience at Galazio Asteri 1 was the most welcoming and relaxing stay we have ever had in our travels. Dimitris and Michaela are two of the kindest people you will ever meet and make you feel like family. The hotel apartment was well furnished and impeccably clean. The beds are super comfortable and kitchen has everything you need when you want to do your own cooking. The swimming pool has four distinct water jet features, the best being the "jet...
Galazio Asteri I
FEEL HOME APARTMENT
FEEL HOME APARTMENT
Eliana's downtown studio
Eliana's downtown studio
Paradisos studios
10.0 out of 10, Exceptional, 2 reviews
Paradisos studios
Elegant Studio Mytilini - 5 λεπτά από το κέντρο της πόλης!
Elegant Studio Mytilini - 5 λεπτά από το κέντρο της πόλης!
Mikamas Villa
Mikamas Villa
Private new modern house in the center
Private new modern house in the center
Traditional Architecture Stone House in Seafront Olive Grove
10.0 out of 10, Exceptional, 19 reviews
Traditional Architecture Stone House in Seafront Olive Grove
B1 apartment in Mytilini (Lesvos island - Greece)
B1 apartment in Mytilini (Lesvos island - Greece)
Akadimia luxury apartment
10.0 out of 10, Exceptional, 1 review
"Nice place . Flexible and nice host . Costumer oriented business minded owner . Thanks 🙏. "
Akadimia luxury apartment
Don't see what you're looking for?
See all available properties in Mytilene
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.

Other types of properties in Mytilene you may be interested in

Theofilos Paradise Boutique Hotel
4.0 star property
9.6 out of 10, Exceptional, 111 reviews
"A very nice and comfort hotel with excellent staff and a lovely breakfast buffet, a little noisy at the early night due to the park ahead of the hotel."
The price is NZ$212
per night
2 Jun - 3 Jun
Theofilos Paradise Boutique Hotel
Heliotrope Hotels
4.0 star property
8.6 out of 10, Excellent, 164 reviews
"Great hotel third time stayed no complaints"
The price is NZ$211
per night
13 Jun - 14 Jun
Heliotrope Hotels
Mythical Coast Wellness Retreat
5.0 star property
8.8 out of 10, Excellent, 13 reviews
"When we arrived we were greeted very professional And the lady in the front desk even escorted us to our room.very clean room nice size bathroom The view excellent gorgeous decor all around the hotel. I recommend this place, stop looking at others and book here. Won’t regret it."
The price is NZ$191
per night
15 Jun - 16 Jun
Mythical Coast Wellness Retreat
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.

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?

Townhouse in a quiet neighborhood-1 min from the center of the Mitilini: This highly rated holiday home rental in Mytilene offers a balcony, a garden and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and kitchenware. Some other homes for rent in Mytilene include Industrial Design Bungalow – 2 min to Center, Wifi and Private new modern house in the center.

How many holiday rentals will I find in Mytilene?

Choose from 9 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 Museum of the Memorial of the Refugees of 1922 and Ecclesiastical Byzantine Museum. 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.

Recent reviews of Mytilene properties
Expedia verified reviews