Mytilene Vacation Rentals

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Vacation Rentals in Mytilene

Exterior
Elies Residences
10.0 out of 10, Exceptional, (18)
"My wife and I had a one night stay at Ellie’s Residences. We booked last minute at 18:00 the day of our arrival due to having to leave our cruise in Mytilini. When we arrived two hours later, Kristina and Sophia assisted us in getting checked in and settled into our villa as my wife had suffered an injury earlier in the day. They were both very gracious and helpful with getting us amenities that we needed. The villa was well equipped and the beds were very comfortable. The next morning John...
The price is ￥25,129
per night
Jun 3 - Jun 4
Elies Residences
View from property
Heliotrope The Studios
3.0 star property
8.8 out of 10, Excellent, (33)
"Great location and with all the necessary things. I would come again and tell my friends"
The price is ￥11,906
per night
Jun 3 - Jun 4
Heliotrope The Studios
City Apartment, 1 Bedroom (Street View) | Private kitchen | Full-size fridge, microwave, oven, stovetop
Sofie's Choice Mytilini
9.6 out of 10, Exceptional, (5)
"Very comfortable, clean and well equipped. Sophia is very friendly and helpful and it is only a short walk into town."
Sofie's Choice Mytilini
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Balcony view
Sofie's Choice Mytilini 4
10.0 out of 10, Exceptional, (2)
"Tout etait parfait Sofie tres aimable"
Sofie's Choice Mytilini 4
Property grounds
Traditional Architecture Stone House in Seafront Olive Grove
Traditional Architecture Stone House in Seafront Olive Grove
Porch
Aella Studios
2.0 star property
Aella Studios
Pool
Mytilini central apt 5 min walk from port, shops
10.0 out of 10, Exceptional, (2)
"Our experience staying here exceeded all expectations! Firstly, the location was absolutely fantastic, close to the center but far from the noise with an amazing view of the sea for a gorgeous sunrise. The apartment itself was a surprisingly spaceous and incredibly comfortable beds. The cleanliness and organization were impressive, making us feel instantly at home. What truly set this stay apart was our host's remarkable dedication to our comfort. Communication was swift, and when we...
Mytilini central apt 5 min walk from port, shops
Fridge, oven, stovetop, coffee/tea maker
Industrial Design Bungalow – 2 min to Center, Wifi
Industrial Design Bungalow – 2 min to Center, Wifi
2 bedrooms, iron/ironing board, travel crib, free WiFi
Elia downtown eco house
The price is ￥25,563
per night
May 29 - May 30
Elia downtown eco house
On the beach, beach towels
Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
9.8 out of 10, Exceptional, (12)
"Wir durften wunderbare, entspannte Familienferien geniessen (Kinder, Eltern, Grosseltern). Die Autovermietung via Vermieter hat perfekt geklappt. Die Wohnungen waren sehr sauber und wurden täglich geputzt. Wir haben uns vom ersten Moment an willkommen gefühlt. Die Ruhe und Schönheit der kleinen Ferienanlage ist einzigartig. Der Vermieter ist ein überaus liebenswürdiger Gastgeber, der uns zwischendurch mit Leckereien aus Eigenproduktion überrascht hat. Der Strand, der zur Ferienanlage gehört, ist...
Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
Seasonal outdoor pool, open 8:00 AM to 9:00 PM, pool umbrellas
Galazio Asteri I
2.0 star property
10.0 out of 10, Exceptional, (14)
"From the moment we entered the gate, our experience at Galazio Asteri 1 was the most welcoming and relaxing stay we have ever had in our travels. Dimitris and Michaela are two of the kindest people you will ever meet and make you feel like family. The hotel apartment was well furnished and impeccably clean. The beds are super comfortable and kitchen has everything you need when you want to do your own cooking. The swimming pool has four distinct water jet features, the best being the "jet...
Galazio Asteri I
Living area
FEEL HOME APARTMENT
FEEL HOME APARTMENT
Outdoor dining
Eliana's downtown studio
Eliana's downtown studio
Exterior
Paradisos studios
10.0 out of 10, Exceptional, (2)
Paradisos studios
Fridge, oven, electric kettle, cookware/dishes/utensils
Elegant Studio Mytilini - 5 λεπτά από το κέντρο της πόλης!
Elegant Studio Mytilini - 5 λεπτά από το κέντρο της πόλης!
Outdoor pool, pool umbrellas, sun loungers
Mikamas Villa
Mikamas Villa
Fridge, oven, coffee/tea maker, cookware/dishes/utensils
Private new modern house in the center
Private new modern house in the center
Property grounds
Traditional Architecture Stone House in Seafront Olive Grove
10.0 out of 10, Exceptional, (19)
Traditional Architecture Stone House in Seafront Olive Grove
Property grounds
B1 apartment in Mytilini (Lesvos island - Greece)
B1 apartment in Mytilini (Lesvos island - Greece)
Beach
Akadimia luxury apartment
10.0 out of 10, Exceptional, (1)
"Nice place . Flexible and nice host . Costumer oriented business minded owner . Thanks 🙏. "
Akadimia luxury apartment
Don't see what you're looking for?
See all available properties in Mytilene
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.

Other types of properties in Mytilene you may be interested in

Property entrance
Theofilos Paradise Boutique Hotel
4.0 star property
9.6 out of 10, Exceptional, (110)
"A very nice and comfort hotel with excellent staff and a lovely breakfast buffet, a little noisy at the early night due to the park ahead of the hotel."
The price is ￥19,159
per night
Jun 5 - Jun 6
Theofilos Paradise Boutique Hotel
Seasonal outdoor pool
Heliotrope Hotels
4.0 star property
8.6 out of 10, Excellent, (163)
"Great hotel third time stayed no complaints"
The price is ￥18,628
per night
Jun 11 - Jun 12
Heliotrope Hotels
Restaurant
Mythical Coast Wellness Retreat
5.0 star property
8.8 out of 10, Excellent, (13)
"When we arrived we were greeted very professional And the lady in the front desk even escorted us to our room.very clean room nice size bathroom The view excellent gorgeous decor all around the hotel. I recommend this place, stop looking at others and book here. Won’t regret it."
The price is ￥16,816
per night
Jun 14 - Jun 15
Mythical Coast Wellness Retreat
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.

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 vacation rentals in Mytilene?

Yes, we give you a choice of vacation rentals close to the most popular attractions in Mytilene, or you can select a more remote option if you want a relaxing place to 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's the top vacation rental that Mytilene has to offer?

Elia downtown eco house: This Mytilene vacation home rental offers a balcony, a garden, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and kitchenware. Some other homes for rent in Mytilene include Industrial Design Bungalow – 2 min to Center, Wifi and Private new modern house in the center.

How many vacation rentals will I find in Mytilene?

Choose from 9 Expedia vacation rentals in Mytilene for a memorable vacation.

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 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 vacation rental in Mytilene like?

A vacation rental is a private property you can stay in for a couple of days or more in Mytilene. Vacation rentals provide amenities such as kitchens and laundry facilities so you'll have a home away from home. If you're concerned about a sanitized environment, a vacation rental can provide a sense of seclusion away from shared hotel elevators and busy lobbies while still allowing you the excitement and enjoyment of travel. You'll also get more space in a vacation rental than in a traditional hotel, which makes a vacation rental an attractive choice for family trips.

Recent reviews of Mytilene properties
Expedia verified reviews

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

5/5 Excellent
"A very nice and comfort hotel with excellent staff and a lovely breakfast buffet, a little noisy at the early night due to the park ahead of the hotel."
A verified traveler stayed at Theofilos Paradise Boutique Hotel
Posted 13 days ago
Theofilos Paradise Boutique Hotel