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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Aug - 24 Aug
Tomorrow
24 Aug - 25 Aug
Next weekend
29 Aug - 31 Aug
In two weeks
5 Sept - 7 Sept

Holiday Rentals in Mytilene

Our top choices for Mytilene holiday rentals

The Loriet
Outdoor dining

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 S$207
includes taxes & fees
28 Aug - 29 Aug
The Loriet
Sofie's Choice Mytilini
Private kitchen

Sofie's Choice Mytilini

9.6 out of 10, Exceptional, (10)
"Amazing experience with all the necessities. "
Sofie's Choice Mytilini
Elies Residences
Exterior

Elies Residences

10.0 out of 10, Exceptional, (30)
"Beautiful quiet nice little place.Very cosy !!"
The price is S$225
includes taxes & fees
13 Sept - 14 Sept
Elies Residences
Studio 5
Handrails in stairways

Studio 5

The price is S$160
includes taxes & fees
14 Sept - 15 Sept
Studio 5
Mikamas Villa
Outdoor pool, a heated pool, pool umbrellas, pool loungers

Mikamas Villa

Mikamas Villa
Lovely Place in the Heart of Lesvos
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
Sofie's Choice Mytilini 4
Balcony view

Sofie's Choice Mytilini 4

10.0 out of 10, Exceptional, (2)
Sofie's Choice Mytilini 4
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
Balcony view

Ouzo Panoramic Houses 1, with private pool

10.0 out of 10, Exceptional, (5)
"What an amazing location! We stayed here for five days with a family of five. The views were amazing and the location was walkable to the beach. It's just a short drive into the town of Plomari. Marianna was so responsive and went above and beyond to make our stay even more enjoyable. The house was clean and comfortable."
Ouzo Panoramic Houses 1, with private pool
Ouzo Stone House 2, with private pool
Private pool

Ouzo Stone House 2, with private pool

10.0 out of 10, Exceptional, (1)
Ouzo Stone House 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
Mary's Villas
View from room

Mary's Villas

Mary's Villas
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
Sign in
Sign up, it's free

Top Mytilene Hotel Reviews

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

10/10 Excellent
"For a small island seperated from the mainland, this hotel exceeded my expectations. Clean, spacious rooms and the new, modern building made the difference. No mold or moldy smell in the rooms. Central AC cooled the rooms very quickly when needed. The bed was really comfortable. The hotel is situated in the middle of shopping and dining district, with many dining options nearby. Yet, when we closed the windows, we didn’t hear much noise. The cafes and bars remained open and bustling until 1-2am (summertime, I don’t know about winter). Friendly and helpful staff was also a plus. Breakfast wasn’t special, but good. I always appreciate eggs in the morning as they keep me full for longer. Both morning had a selection of eggs and cheese, olives, a few kinds of jams, some tomatoes and cucumbers. They also had local pastries for breakfast, and of course, yoghurt. "
Onder 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.

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.

How many holiday rentals will I find in Mytilene?

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