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

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
14 Aug - 16 Aug
In two months
25 Sept - 27 Sept
In three months
23 Oct - 25 Oct
In four months
20 Nov - 22 Nov

Our top choices for Mytilene holiday rentals

Garden

1. 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 HK$1,361
HK$1,581 total
includes taxes & fees
23 Aug - 24 Aug
Loriet Hotel
In-room safe, desk, free WiFi

2. Akti Vigla Premium

Akti Vigla Premium
Lesvos
10.0 out of 10, Exceptional, (11 reviews)
"Very clean room with friendly staff.a lot of parking and wonderful breakfast. But there are many stairs to get into the building"
United States
Anat
The price is HK$958
HK$1,067 total
includes taxes & fees
23 Aug - 24 Aug
Akti Vigla Premium
1 bedroom, iron/ironing board, Internet, bed sheets

3. Your refuge overlooking port

Your refuge overlooking port
Mytilene
The price is HK$706
HK$1,019 total
includes taxes & fees
12 Aug - 13 Aug
Your refuge overlooking port
Exterior

4. Elies Residences

Elies Residences
Lesvos
9.8 out of 10, Exceptional, (36 reviews)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Anonymous traveller
Elies Residences
1 bedroom, iron/ironing board, free WiFi

5. Experience Comfort in our Newly Remodeled 5A

Experience Comfort in our Newly Remodeled 5A
Mitilini
2.0 out of 10, (1 review)
The price is HK$784
HK$1,176 total
includes taxes & fees
12 Aug - 13 Aug
Experience Comfort in our Newly Remodeled 5A
Outdoor pool

6. Villa PETRA

Villa PETRA
ΜΥΤΙΛΗΝΗ
10.0 out of 10, Exceptional, (1 review)
"Rena and Anna were very helpful and friendly. The property had very high standards. We stayed there for a week. Breakfast can be ordered to room with a fee. We ordered a chicken pancake for €7.2 which came in 4 pieces, it was large enough for 2 people. There is a place called Istoriko at seaside within 10min walk which serves food&coctails we liked it so much. Cab costs €8, local bus €2 if you want to go to the city centre. I highly recommend this villa."
United Kingdom
Yigit
Villa PETRA
Outdoor pool

7. Villa SYKAMIA

Villa SYKAMIA
ΜΥΤΙΛΗΝΗ
Villa SYKAMIA
Outdoor pool

8. Villa SIGRI

Villa SIGRI
MYTILENE
Villa SIGRI
Smart TV

9. Gianni's House

Gianni's House
Polichnitos
10.0 out of 10, Exceptional, (1 review)
"A nice, quiet, comfy and simple place. I felt welcomed. The village is the same. I really enjoyed it."
Canada
Jean-Philippe
The price is HK$540
HK$794 total
includes taxes & fees
31 Jul - 1 Aug
Gianni's House
Living area

10. The house of ilias , next to the beach

The house of ilias , next to the beach
Ευρειακη
8.0 out of 10, Very good, (1 review)
"Haus war für sechs Personen sehr gut und hatte sehr viel Platz. Gastgeber war immer nett und hat bei Fragen schnell geantwortet. Die Restaurant im Ort direkt kann ich nur empfehlen. Nur ein Fernsehen hat im Haus gefällt. "
Germany
Georgios R.
The price is HK$1,799
HK$1,979 total
includes taxes & fees
13 Aug - 14 Aug
The house of ilias , next to the beach
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 Hotel is in an excellent position, its only 4 minutes walk to the Ferry Port, Bars & restaurants were 2 minutes walk away with the main Mytilini harbour 3 minutes walk away. Lesvos as an Island is quite compared to other Greek Islands with not many tourists from abroad, lots of local people could be found eating & drinking in Restaurants & Bars, where the prices were very cheap & the food excellent. For anyone thinking of visiting Lesvos, to see the Island you will need to hire a Car, roads are very good & driving was a pleasure (everywhere was well signposted in Greek & English)."
Robert 7-night trip
Posted 7 hours 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?

Spacious , modern beachfront maisonette in a verdant suburb near the city centre: This highly rated holiday home rental in Mytilene is on the beach, and equipped with air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family.

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