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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Mytilene

The Loriet
Outdoor pool, pool umbrellas, pool loungers

The Loriet

2.0 star property
8.0 out of 10, Very good, (51)
"A lovely old property, well maintained feeling of a bygone era."
The price is S$120
includes taxes & fees
26 Nov - 27 Nov
The Loriet
Elies Residences
Exterior

Elies Residences

10.0 out of 10, Exceptional, (24)
"This hotel definitely deserves the points given. Everything in the villa was very attentive. The bed was incredibly comfortable. I loved the furniture and design of the room and the landscaping around the villas was great. Breakfast was a different experience. You are given a list of what you want for breakfast. You tick what you want off the list and write down what time you want your breakfast delivered. A member of staff will bring your breakfast to your door at that time and it will be...
Elies Residences
Sofie's Choice Mytilini
Private kitchen

Sofie's Choice Mytilini

9.6 out of 10, Exceptional, (8)
"Amazing experience with all the necessities. "
Sofie's Choice Mytilini
Sofie's Choice Mytilini 4
Balcony view

Sofie's Choice Mytilini 4

10.0 out of 10, Exceptional, (2)
"Tout etait parfait Sofie tres aimable"
Sofie's Choice Mytilini 4
Mikamas Villa
Outdoor pool, pool umbrellas, pool loungers

Mikamas Villa

Mikamas Villa
Ouzo Houses 1
Balcony view

Ouzo Houses 1

10.0 out of 10, Exceptional, (4)
"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 Houses 1
Aeolian Gaea Hotel
Outdoor pool, pool loungers

Aeolian Gaea Hotel

4.0 star property
9.6 out of 10, Exceptional, (7)
"Centrally located, beautiful premises- rooms and pool, great breakfast -a lovely family owned hotel. This is our 2nd summer staying here"
Aeolian Gaea Hotel
Ouzo Traditional House with private pool
Pool

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
Terrace/patio

Country Village House

10.0 out of 10, Exceptional, (1)
Country Village House
Ouzo Houses 2
Private pool

Ouzo Houses 2

Ouzo Houses 2
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.
Don't see what you're looking for?
See all available properties in Mytilene
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other types of properties in Mytilene you may be interested in

Heliotrope Hotels
Seasonal outdoor pool

Heliotrope Hotels

4.0 star property
8.6 out of 10, Excellent, (173)
"The staff was very responsive to all requests. The breakfast buffet is abundant and good. "
The price is S$135
includes taxes & fees
25 Nov - 26 Nov
Heliotrope Hotels
Theofilos Paradise Boutique Hotel
Property entrance

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (135)
"Recommended for me by friends. Very comfortable and a warm and helpful receptio, which was welcome after a transatlantic flight. Staff were fluent in English. Breakfast had a good range of choices, and with a good but not overwhelming Greekpresence"
The price is S$151
includes taxes & fees
1 Dec - 2 Dec
Theofilos Paradise Boutique Hotel
Mythical Coast Wellness Retreat
Restaurant

Mythical Coast Wellness Retreat

5.0 star property
8.6 out of 10, Excellent, (23)
"Great property with lovely views and friendly staff. Only issue is that the upper floors of some buildings are not handicapped accessible and you will have to carry luggage’s up the stairs. To avoid stay on one of the main buildings"
The price is S$148
includes taxes & fees
7 Dec - 8 Dec
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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 11 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.