A coastal town with terracotta-roofed houses, a beach, and a castle on a hill.

Search Holiday Rentals in Mytilene

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
23 Oct - 25 Oct
In two months
4 Dec - 6 Dec
In three months
1 Jan - 3 Jan
In four months
29 Jan - 31 Jan

Our top choices for Mytilene holiday rentals

A pathway flanked by lush greenery and palm trees, leading to a distant structure.

1. Loriet Hotel

Loriet Hotel
4.0 star property
Lesvos
8.4 out of 10, Very good, (93 reviews)
"Lovely mansion house and a great breakfast."
United States
Malcolm
The price is 1.982.230 ₫
2.259.223 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Loriet Hotel
A hotel room with two beds, a desk, and a view of the ocean.

2. Akti Vigla Premium

Akti Vigla Premium
Lesvos
10.0 out of 10, Exceptional, (19 reviews)
"Very clean room, excellent easy check in. Easy to find and free parking. Perfect location close to the airport. Ocean view."
United States
Gertrud
The price is 1.669.433 ₫
1.843.545 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Akti Vigla Premium
A woman sitting by a pool with a drink, overlooking a modern outdoor bar and lounge area with outdoor seating.

3. Elies Residences

Elies Residences
Lesvos
9.8 out of 10, Exceptional, (37 reviews)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Anonymous traveller
The price is 2.875.615 ₫
3.208.428 ₫ total
includes taxes & fees
10 Oct - 11 Oct
Elies Residences
A modern kitchen with a grey sofa and a wooden table in the living area.

4. Sofie's Choice Mytilini

Sofie's Choice Mytilini
Lesvos
9.6 out of 10, Exceptional, (12 reviews)
"Amazing experience with all the necessities. "
Australia
Peter
The price is 2.264.646 ₫
2.714.146 ₫ total
includes taxes & fees
8 Oct - 9 Oct
Sofie's Choice Mytilini
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

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

8/10 Good
"Breakfast was below normal standards for such a property. Nescafé isn’t a coffee you offer at a hotel charging 100+ USD / night. Turkish tea is terrible. Except breakfast and dining overall good hotel to stay."
MUSTAFA 1-night trip
Posted 4 days ago
Mythical Coast Wellness Retreat

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