Mytilene Holiday Rentals

  • 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
27 Feb - 1 Mar
In two months
10 Apr - 12 Apr
In three months
8 May - 10 May
In four months
5 Jun - 7 Jun

Our top choices for Mytilene holiday rentals

Exterior

Elies Residences

Elies Residences
Lesvos
10.0 out of 10, Exceptional, (33 reviews)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Sophia
Elies Residences
Garden

The Loriet

The Loriet
4.0 star property
Lesvos
8.4 out of 10, Very good, (77 reviews)
"Nice place, good breakfast"
United States
Emre
The price is HK$581
HK$665 total
includes taxes & fees
10 Feb - 11 Feb
The Loriet
Seasonal outdoor pool, pool loungers

Ouzo Stone House 2, with private pool

Ouzo Stone House 2, with private pool
Lesvos
10.0 out of 10, Exceptional, (1 review)
The price is HK$1,793
HK$2,001 total
includes taxes & fees
27 Feb - 28 Feb
Ouzo Stone House 2, with private pool
Front of property – evening/night

Ouzo Stone House 1, with private pool

Ouzo Stone House 1, with private pool
Lesvos
The price is HK$1,793
HK$2,001 total
includes taxes & fees
27 Feb - 28 Feb
Ouzo Stone House 1, with private pool
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

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

10/10 Excellent
"The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip. "
Micaela 1-night trip
Posted 11 days ago
Theofilos Paradise Boutique Hotel

Find out more about Mytilene

Search for holiday rentals in Mytilene on Expedia! You can easily find your home rentals, villas, holiday apartments in Mytilene using one of the methods below:

  • View our selection of featured holiday rentals in Mytilene
  • Use the map to find apartments and other holiday homes in the Mytilene neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Mytilene while they last

Look no further and take a look at our great range of rental properties in Mytilene!

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 Spacious , modern beachfront maisonette in a verdant suburb near the city centre and Cozy Nest in the Heart of Lesvos.

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 Thermi Beach and Thermes Gera Hot Springs, or simply take in cultural attractions like Olive-press Museum of Archipelagos Society and Museum of the Memorial of the Refugees of 1922. 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.