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
11 Sep - 13 Sep
In two months
23 Oct - 25 Oct
In three months
20 Nov - 22 Nov
In four months
18 Dec - 20 Dec

Our top choices for Mytilene vacation rentals

In-room safe, desk, WiFi (free)

1. Akti Vigla Premium

Akti Vigla Premium
Lesvos
10.0 out of 10, Exceptional, (15 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 AED 281
AED 316 total
includes taxes & fees
6 Sep - 7 Sep
Akti Vigla Premium
Garden

2. Loriet Hotel

Loriet Hotel
4.0 star property
Lesvos
8.4 out of 10, Very Good, (90 reviews)
"Lovely mansion house and a great breakfast."
United States
Malcolm
The price is AED 482
AED 571 total
includes taxes & fees
24 Sep - 25 Sep
Loriet Hotel
Interior entrance

3. Eleofilos Old Town

Eleofilos Old Town
Lesvos
9.0 out of 10, Wonderful, (2 reviews)
"Ev temizlik konum ve konfor açısından çok iyiydi. Ev sahibi üst seviye bir yardımseverlik ve ağırlama ile tatilimizin keyfini bir üst seviyeye taşıdı. Herşey için çok teşekkürler."
Turkey
Sinan
The price is AED 626
AED 694 total
includes taxes & fees
27 Aug - 28 Aug
Eleofilos Old Town
1 bedroom, iron/ironing board, internet, bed sheets

4. Your refuge overlooking port

Your refuge overlooking port
Mytilene
The price is AED 331
AED 477 total
includes taxes & fees
26 Aug - 27 Aug
Your refuge overlooking port
Terrace/patio

5. The Heart of Mytilene

The Heart of Mytilene
Mitilini
The price is AED 270
AED 347 total
includes taxes & fees
13 Sep - 14 Sep
The Heart of Mytilene
Exterior

6. 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 AED 666
AED 738 total
includes taxes & fees
12 Sep - 13 Sep
Elies Residences
1 bedroom, iron/ironing board, WiFi (free)

7. 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 AED 367
AED 551 total
includes taxes & fees
6 Sep - 7 Sep
Experience Comfort in our Newly Remodeled 5A
Outdoor pool

8. 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 AED 815
AED 927 total
includes taxes & fees
12 Sep - 13 Sep
Villa PETRA
Outdoor pool

9. Villa SYKAMIA

Villa SYKAMIA
ΜΥΤΙΛΗΝΗ
The price is AED 814
AED 925 total
includes taxes & fees
24 Sep - 25 Sep
Villa SYKAMIA
Pool

10. Villa ERESOS

Villa ERESOS
ΜΥΤΙΛΗΝΗ
The price is AED 815
AED 931 total
includes taxes & fees
7 Sep - 8 Sep
Villa ERESOS
Outdoor pool

11. Villa SIGRI

Villa SIGRI
MYTILENE
The price is AED 814
AED 925 total
includes taxes & fees
24 Sep - 25 Sep
Villa SIGRI
On the beach, sun loungers, beach umbrellas, beach volleyball

12. Apollon ex. Albatros

Apollon ex. Albatros
3.0 star property
Lesvos
8.6 out of 10, Excellent, (7 reviews)
"The hotel is right by the beach. Maria was very helpful. "
United Kingdom
Sanem
The price is AED 282
AED 330 total
includes taxes & fees
23 Sep - 24 Sep
Apollon ex. Albatros
Smart TV

13. 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 AED 257
AED 378 total
includes taxes & fees
10 Sep - 11 Sep
Gianni's House
Living area

14. 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 AED 643
AED 733 total
includes taxes & fees
5 Sep - 6 Sep
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

Blue Sea

Blue Sea

8/10 Good
"Long delay to check in however the hotel delivers a very clean environment, comfortable rooms and views and located in ideal location."
Lance 1-night trip
Posted 8 days ago
Blue Sea

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?

Spacious , modern beachfront maisonette in a verdant suburb near the city centre: This Mytilene vacation home rental 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 you can cook with friends or family. Another good choice for your trip to Mytilene is V House Cozy & Quiet Escape.

How many vacation rentals will I find in Mytilene?

Choose from 15 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 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 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.