Vacation Rentals in Mytilene, Greece

Search and compare Mytilene, Greece vacation rentals from hundreds of travel sites and save

Mytilene, Lesbos, Greece
26 May — 27 May2
Mytilene, Lesbos, Greece
Fri 26/5
Sat 27/5
...and more

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular holiday rental in Mytilene

Filter by star ratings
All filters
Aella Studios
Aella Studios
8.7 Excellent
Pyrgi Thermis, Greece
Show on map
3.9 km from city centre, Pyrgi Thermis, Lesbos, Greece 
ExcellentBased on 37 reviews
8.7

The apartments at Aella Studios feature a refrigerator and all the necessities for an enjoyable stay. They are also fitted with an oven and a hair dryer.

Ariadnes Holiday Accommodation II
Ariadnes Holiday Accommodation II
8.7 Excellent
Evriaki, Mytilene, Greece
Show on map
7.9 km from city centre, Mytilene, Lesbos, Greece 
ExcellentBased on 3 reviews
8.7

Situated in Palaiokipos, Ariadnes Holiday Accommodation II is an easy drive from Mytilene and provides free Wi-Fi, an airport shuttle and an outdoor pool. It also offers a garden and a car rental desk.

Victoria Studios
Victoria Studios
Pyrgi Thermis, Greece
Show on map
3.9 km from city centre, Pyrgi Thermis, Lesbos, Greece 

Providing a swimming pool, Victoria Studios Lesbos is an easy drive from Mytilene and Loutropoli Thermis. It offers free Wi-Fi, a terrace and luggage storage.

Harmony Villa, Relax And Enjoy The Stunning Sea View
Harmony Villa, Relax And Enjoy The Stunning Sea View
Pligoni, Greece
Show on map
0.5 km from city centre, Pligoni, Lesbos, Greece 

Guests of Harmony Lesbos can enjoy the property's gardens.

C$ 399

Villa Thermi
Villa Thermi
10.0 Excellent
Loutropoli Thermis, Greece
Show on map
0.2 km from city centre, Loutropoli Thermis, Lesbos, Greece 
ExcellentBased on 2 reviews
10.0

Set within the picturesque countryside of Loutropoli Thermis, Villa Thermi provides comfortable accommodation and a wide range of facilities, including free Wi-Fi. It is ideally positioned for those wishing to discover the area's attractions.

C$ 298

Tips for booking vacation rentals in Mytilene

Cheapest month:January
Most expensive month:September
Average price in Mytilene:C$ 63/night
Cheapest price found:C$ 37/night
Cheapest day:Thursday
Most expensive day:Monday
C$ 48 - C$ 103
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
C$ 51 - C$ 69
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Cheapest vacation rentals in Mytilene, Greece

These are the lowest prices we've found on vacation rentals in Mytilene at the moment. As prices can vary by date, change the dates if you're flexible to compare rates.
Melina Apartment
Melina Apartment
8.0 Excellent
Pyrgi Thermis, Greece
Show on map
0.8 km from city centre, Pyrgi Thermis, Lesbos, Greece 

Situated in Loutropoli Thermis, Melina Apartment is an easy drive from Mytilene and provides complimentary wireless internet, an express check-in and check-out feature and a sun deck. It is conveniently located for those wishing to visit local attractions.

C$ 38
Avg. per night
Anaxos Gardens
Anaxos Gardens
Anaxos, Mytilene, Greece
Show on map
42.0 km from city centre, Mytilene, Lesbos, Greece 

Anaxos Gardens is ideally situated in peaceful village surrounds, just a short car ride from Petra and Mithymna. It also offers a terrace, an outdoor pool and a garden.

C$ 42
Avg. per night
Private New Modern House At The Center
Private New Modern House At The Center
Mytilene, Greece
Show on map
0.3 km from city centre, Mytilene, Lesbos, Greece 

Private New Modern House close to the Center is located in Mytilene and is close to the area's popular attractions. It is also a short car trip from Aegean University and Municipal Stadium of Mytilene.

C$ 58
Avg. per night
Shine Studios
Shine Studios
9.6 Excellent
Skala Kallonis, Greece
Show on map
0.8 km from city centre, Skala Kallonis, Lesbos, Greece 

Shine Studios offers a modern setting in Skala Kallonis and features a swimming pool, free wireless internet and complimentary private parking. It also provides massage services, a 24-hour reception and a sun deck.

C$ 62
Avg. per night
Ampoulos Rooms & Apartments
Ampoulos Rooms & Apartments
7.5 Good
Pirgi, Greece
Show on map
0.0 km from city centre, Pirgi, Lesbos, Greece 

Ampoulos Rooms & Apartments is located in Alyfanta and provides guests with free Wi-Fi. It also provides a car rental desk and a safe.

C$ 64
Avg. per night
Sofie's Choice Mytilini
Sofie's Choice Mytilini
8.5 Excellent
Mytilene, Greece
Show on map
1.8 km from city centre, Mytilene, Lesbos, Greece 

Sofie's Choice Mytilini is located in Mytilene and offers free Wi-Fi. It is ideally positioned for guests wishing to visit local attractions.

C$ 65
Avg. per night

Vacation rental prices in Mytilene

Some of the best options for booking a vacation rental in Mytilene categorized by vacation rental class. As an added layer, we've also marked the most popular and best value properties in each vacation rental class.
3 stars

Best prices found by HotelsCombined users in the past 24 hours.

Other accommodations in Mytilene

Find the perfect theme hotel or hostel for your stay in Mytilene
Heliotrope The Studios
Heliotrope The Studios
8.4 Excellent
Mytilene, Greece
Show on map
0.3 km from city centre, Mytilene, Lesbos, Greece 

Located in Mytilene, just a short walk from Mytilini Long Distance Bus Station, Heliotrope The Studios offers 3-star accommodation and free Wi-Fi. It is conveniently positioned for guests wanting to visit local attractions.

C$ 72
Avg. per night
Fotis Apartments
Fotis Apartments
8.7 Excellent
Mytilene, Greece
Show on map
16.4 km from city centre, Mytilene, Lesbos, Greece 

Guests of Fotis Apartments have access to its wide range of outdoor activities, such as fishing, scuba diving and canoeing. The property also offers a designated smoking area.

C$ 89
Avg. per night
B1 Apt Mytilini
B1 Apt Mytilini
8.5 Excellent
Mytilene, Greece
Show on map
2.1 km from city centre, Mytilene, Lesbos, Greece 

Situated within walking distance of Mytilini Long Distance Bus Station, B1 Apt Mytilini provides guests with a convenient base while in Mytilene. It is conveniently located for guests wishing to visit local attractions.

C$ 43
Avg. per night
Elysion Hotel
9.0 Excellent
Neapoli-Mytilene, Mytilene, Greece
Show on map
6.1 km from city centre, Mytilene, Lesbos, Greece 

Elysion Hotel provides 5-star accommodation, plus a kids pool, 24-hour room service and an outdoor pool. The numerous facilities this contemporary hotel features include meeting rooms, a coffee bar and massage services.

C$ 159
Avg. per night
Theofilos Hotel Petra
Theofilos Hotel Petra
5.9 Okay
Petra, Mytilene, Greece
Show on map
40.2 km from city centre, Mytilene, Lesbos, Greece 

Located in Petra, Theofilos Hotel And Apartments is a short walk from Petra Beach and provides an outdoor pool and a sauna. It offers 3-star accommodation with air-conditioned rooms.

C$ 41
Avg. per night
Pyrgos Sofokleous
8.3 Excellent
Sofokleous 9, Mytilene, Greece
Show on map
0.2 km from city centre, Mytilene, Lesbos, Greece 

Pyrgos Sofokleous is set on Lesbos and provides 4-star facilities as well as free Wi-Fi. It is also minutes from Mytilene's well-known tourist spots.

C$ 88
Avg. per night
Oikies Small Elegant Houses
Oikies Small Elegant Houses
8.9 Excellent
Mytilene, Greece
Show on map
5.4 km from city centre, Mytilene, Lesbos, Greece 

Set in Neapoli, Oikies Small & Elegant is an easy drive from Mytilene and offers a swimming pool, a Jacuzzi and an outdoor pool. It also provides a tour desk, a ticket service and room service.

C$ 129
Avg. per night
Aeolis Apartments & Studios
8.1 Excellent
Evriaki, Gera Gulf, Mytilene, Greece
Show on map
7.9 km from city centre, Mytilene, Lesbos, Greece 

Featuring an outdoor pool, Aeolis Apartments & Studios is situated in Palaiokipos and offers comfortable accommodation. It provides 3-star accommodation with air-conditioned apartments.

C$ 64
Avg. per night

Where to stay in Mytilene

Whether you're visiting Mytilene for leisure or business, utilize the map to find vacation rentals close to your ideal location. Clicking on a vacation rental name will take you to a page with pricing, reviews, and more useful information.

Facts about staying in Mytilene

Millions of Reviews
Real ratings and reviews from millions of guests, just like yourself. Book your perfect stay with confidence!
Best Hotel Deals
HotelsCombined sources over 3 million hotels and properties and compiles them in one place so you can compare the ideal accommodation.
Free Cancellation
Plans change — we get it. And that’s why you can search and book hotels and accommodations on HotelsCombined from agencies that offer free cancellation