Lesvos (lesbos) island . Greece. Beautiful old town Molyvos (Mithymna) with castle over the rock and beach

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
3 Jul - 5 Jul
In two months
14 Aug - 16 Aug
In three months
11 Sept - 13 Sept
In four months
9 Oct - 11 Oct

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, (5 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 HK$803
HK$898 total
includes taxes & fees
28 Jun - 29 Jun
Akti Vigla Premium
Garden

The Loriet

The Loriet
4.0 star property
Lesvos
8.4 out of 10, Very good, (83 reviews)
"Lovely mansion house and a great breakfast."
United States
Malcolm
The price is HK$1,013
HK$1,200 total
includes taxes & fees
22 Jun - 23 Jun
The Loriet
Outdoor pool

Villa SYKAMIA

Villa SYKAMIA
ΜΥΤΙΛΗΝΗ
The price is HK$1,541
HK$1,740 total
includes taxes & fees
16 Jun - 17 Jun
Villa SYKAMIA
Outdoor pool

Villa PETRA

Villa PETRA
ΜΥΤΙΛΗΝΗ
The price is HK$1,541
HK$1,740 total
includes taxes & fees
16 Jun - 17 Jun
Villa PETRA
Outdoor pool

Villa SIGRI

Villa SIGRI
MYTILENE
The price is HK$1,541
HK$1,759 total
includes taxes & fees
16 Jun - 17 Jun
Villa SIGRI
Exterior

Elies Residences

Elies Residences
Lesvos
10.0 out of 10, Exceptional, (33 reviews)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Anonymous traveller
The price is HK$1,266
HK$1,405 total
includes taxes & fees
17 Jun - 18 Jun
Elies Residences
Outdoor pool

Villa ERESOS

Villa ERESOS
ΜΥΤΙΛΗΝΗ
The price is HK$1,541
HK$1,759 total
includes taxes & fees
16 Jun - 17 Jun
Villa ERESOS
1 bedroom, iron/ironing board, free WiFi

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$353
HK$701 total
includes taxes & fees
21 Jun - 22 Jun
Experience Comfort in our Newly Remodeled 5A
Smart TV

Gianni's House

Gianni's House
Polichnitos
The price is HK$544
HK$800 total
includes taxes & fees
16 Jun - 17 Jun
Gianni's 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 HK$1,159
HK$1,630 total
includes taxes & fees
16 Jun - 17 Jun
Casa Di Nonno-jacuzzi Mountain View Stay in Lesvos
Front of property – evening/night

Ouzo Stone House 1, with private pool

Ouzo Stone House 1, with private pool
Lesvos
The price is HK$3,099
HK$3,531 total
includes taxes & fees
30 Jun - 1 Jul
Ouzo Stone House 1, with private pool
Living area

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,178
HK$1,342 total
includes taxes & fees
16 Jun - 17 Jun
The house of ilias , next to the beach
Beach

Casa Di Nonno-Jacuzzi Mountain View Stay in Lesvos

Casa Di Nonno-Jacuzzi Mountain View Stay in Lesvos
Agiasos
The price is HK$979
HK$1,323 total
includes taxes & fees
16 Jun - 17 Jun
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 HK$3,099
HK$3,531 total
includes taxes & fees
16 Jun - 17 Jun
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

Hotel Lesvion

Hotel Lesvion

10/10 Excellent
"Location was good, nice view from the room"
Renske 2-night trip
Posted 10 days ago
Hotel Lesvion

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?

Villa Lauriet Kratigos - Private Escape With Views: This highly rated holiday home rental in Mytilene is located on the beach, and has a garden, a BBQ and free WiFi to put you at ease in your new surroundings. This holiday rental also comes with free parking to give you added peace of mind. Some other homes for rent in Mytilene include Spacious , modern beachfront maisonette in a verdant suburb near the city centre and V House Cozy & Quiet Escape.

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