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

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

Our top choices for Mytilene vacation rentals

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 ￥20,001
￥23,771 total
includes taxes & fees
Aug 2 - Aug 3
Loriet Hotel
In-room safe, desk, WiFi (free)

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 ￥16,926
￥18,914 total
includes taxes & fees
Aug 2 - Aug 3
Akti Vigla Premium
1 bedroom, iron/ironing board, internet, bed sheets

Your refuge overlooking port

Your refuge overlooking port
Mytilene
The price is ￥14,736
￥21,285 total
includes taxes & fees
Jul 29 - Jul 30
Your refuge overlooking port
Exterior

Elies Residences

Elies Residences
Lesvos
9.8 out of 10, Exceptional, (36 reviews)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Anonymous traveler
The price is ￥30,609
￥33,903 total
includes taxes & fees
Jul 30 - Jul 31
Elies Residences
1 bedroom, iron/ironing board, WiFi (free)

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 ￥16,373
￥24,560 total
includes taxes & fees
Jul 30 - Jul 31
Experience Comfort in our Newly Remodeled 5A
Outdoor pool

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
The price is ￥37,228
￥42,254 total
includes taxes & fees
Jul 30 - Jul 31
Villa PETRA
Outdoor pool

Villa SYKAMIA

Villa SYKAMIA
ΜΥΤΙΛΗΝΗ
The price is ￥53,050
￥60,682 total
includes taxes & fees
Aug 16 - Aug 17
Villa SYKAMIA
Outdoor pool

Villa SIGRI

Villa SIGRI
MYTILENE
The price is ￥37,228
￥42,254 total
includes taxes & fees
Jul 30 - Jul 31
Villa SIGRI
Outdoor pool

Villa ERESOS

Villa ERESOS
ΜΥΤΙΛΗΝΗ
Villa ERESOS
Smart TV

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 ￥11,168
￥16,417 total
includes taxes & fees
Jul 31 - Aug 1
Gianni's House
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 ￥37,228
￥41,509 total
includes taxes & fees
Aug 9 - Aug 10
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

8/10 Good
"Breakfast had a lot of options. Rooms were very nice and clean"
Marina 3-night trip
Posted 5 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 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?

Lovely Place in the Heart of Lesvos: This highly rated vacation home rental in Mytilene offers a garden and free WiFi to help you feel comfortable in your new surroundings. Our travelers also rate Spacious , modern beachfront maisonette in a verdant suburb near the city centre as a favorite home for rent in Mytilene.

How many vacation rentals will I find in Mytilene?

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