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
24 Jul - 26 Jul
In two months
4 Sep - 6 Sep
In three months
2 Oct - 4 Oct
In four months
30 Oct - 1 Nov

Our top choices for Mytilene holiday rentals

In-room safe, desk, free WiFi

Akti Vigla Premium

Akti Vigla Premium
Lesvos
10.0 out of 10, Exceptional, (8 reviews)
"A HIDDEN GEM near the airport! This brand new 16 room hotel just opened two months ago. Exceptionally quiet! the breakfast buffet was outstanding, and the staff were the friendliest people we've ever encountered. Their warm hospitality made our stay truly special. HIGHLY RECOMMENDED !"
United States
Nikolaos
The price is ฿4,336
฿4,826 total
includes taxes & fees
9 Aug - 10 Aug
Akti Vigla Premium
Garden

Loriet Hotel

Loriet Hotel
4.0 star property
Lesvos
8.4 out of 10, Very good, (87 reviews)
"Lovely mansion house and a great breakfast."
United States
Malcolm
The price is ฿4,600
฿5,420 total
includes taxes & fees
9 Aug - 10 Aug
Loriet Hotel
Exterior

Elies Residences

Elies Residences
Lesvos
9.8 out of 10, Exceptional, (36 reviews)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Anonymous traveller
The price is ฿8,118
฿8,969 total
includes taxes & fees
23 Jul - 24 Jul
Elies Residences
Front of property – evening/night

Ouzo Stone House 1, with private pool

Ouzo Stone House 1, with private pool
Lesvos
The price is ฿16,220
฿18,338 total
includes taxes & fees
25 Jul - 26 Jul
Ouzo Stone House 1, with private pool
House | 3 bedrooms, desk, soundproofing, Internet

Casa Di Nonno-jacuzzi Mountain View Stay in Lesvos

Casa Di Nonno-jacuzzi Mountain View Stay in Lesvos
Lesvos
The price is ฿9,841
฿12,281 total
includes taxes & fees
17 Jul - 18 Jul
Casa Di Nonno-jacuzzi Mountain View Stay in Lesvos
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 ฿16,188
฿18,303 total
includes taxes & fees
19 Jul - 20 Jul
Ouzo Stone House 2, 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

Akti Vigla Premium

Akti Vigla Premium

10/10 Excellent
"Very clean room with friendly staff.a lot of parking and wonderful breakfast. But there are many stairs to get into the building"
Anat 3-night trip
Posted 1 hour ago
Akti Vigla Premium

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.

How many holiday rentals will I find in Mytilene?

Choose from 16 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 Charamida 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.