Title: Holiday Rentals Mytilene from £74: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk

  

[Hotels in Mytilene](https://expedia.co.uk/Mytilene-Hotels.d6062865.Travel-Guide-Hotels)[Flights to Mytilene](https://expedia.co.uk/Cheap-Flights-To-Mytilene.d6062865.Travel-Guide-Flights)[Mytilene Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Mytilene.d6062865.Car-Hire-Guide)[Mytilene Holidays](https://expedia.co.uk/Mytilene.d6062865.Holidays-City-Breaks)

![](https://mediaim.expedia.com/destination/1/68922cc8f5ff5faa9ebf7a097846125e.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# Search Holiday Rentals in Mytilene

![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg)

### 

Change your mind

Book hotels with free cancellation

![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)

### 

Treat yourself

Save instantly and earn perks with One Key

[Learn about One Key](https://www.expedia.co.uk/welcome-one-key)

![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)

### 

Be picky

Search almost a million properties worldwide

## Check prices for these dates

In two weeks

[3 Oct - 5 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6062865&startDate=2025-10-03&endDate=2025-10-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In one month

[17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6062865&startDate=2025-10-17&endDate=2025-10-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

[14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6062865&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In three months

[12 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6062865&startDate=2025-12-12&endDate=2025-12-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Top Holiday Rentals in Mytilene

## Our top choices for Mytilene holiday rentals

![Outdoor dining](https://images.trvl-media.com/lodging/12000000/11100000/11098400/11098314/5445108d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Mansion Cottage - Split Level with Patio | Bathroom | Free toiletries, hair dryer, slippers, towels](https://images.trvl-media.com/lodging/12000000/11100000/11098400/11098314/3edd313e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property entrance](https://images.trvl-media.com/lodging/12000000/11100000/11098400/11098314/cb258da8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Mansion Cottage with Patio | Living room | 32-inch flat-screen TV with digital channels, TV](https://images.trvl-media.com/lodging/12000000/11100000/11098400/11098314/6849e3f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Loriet

Lesvos

8.2/10

Very good

(71)

"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room. "

£74

includes taxes & fees

13 Oct - 14 Oct

[](https://www.expedia.co.uk/Lesvos-Hotels-Loriet-Hotel.h11098314.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/40000000/39190000/39183100/39183042/dc7b79d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/40000000/39190000/39183100/39183042/0141ca81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment | Living area | 42-inch flat-screen TV with digital channels, Smart TV, fireplace](https://images.trvl-media.com/lodging/40000000/39190000/39183100/39183042/e43a3669.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![42-inch flat-screen TV with digital channels, Smart TV, fireplace](https://images.trvl-media.com/lodging/40000000/39190000/39183100/39183042/385987a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Elies Residences

Lesvos

10/10

Exceptional

(32)

"Beautiful quiet nice little place.Very cosy !!"

£103

includes taxes & fees

2 Oct - 3 Oct

[](https://www.expedia.co.uk/Lesvos-Hotels-Elies-Residences.h39183042.Hotel-Information)

![City Apartment, 1 Bedroom (Street View) | Private kitchen | Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/40000000/39680000/39678400/39678312/36b31d23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/40000000/39680000/39678400/39678312/a60b951b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![City Apartment, 1 Bedroom, Garden View | Private kitchen | Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/40000000/39680000/39678400/39678312/1b33f12c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![City Apartment, 1 Bedroom (Street View) | 1 bedroom, premium bedding, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/40000000/39680000/39678400/39678312/6f7ab147.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sofie's Choice Mytilini

Lesvos

9.6/10

Exceptional

(10)

"Amazing experience with all the necessities. "

[](https://www.expedia.co.uk/Lesvos-Hotels-Sofies-Choice-Mytilini.h39678312.Hotel-Information)

![House | 2 bedrooms, Internet](https://images.trvl-media.com/lodging/115000000/114870000/114863800/114863714/ed04be08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![House | 2 bedrooms, Internet](https://images.trvl-media.com/lodging/115000000/114870000/114863800/114863714/ee0caed0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![House | 2 bedrooms, Internet](https://images.trvl-media.com/lodging/115000000/114870000/114863800/114863714/2606a049.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![House | 2 bedrooms, Internet](https://images.trvl-media.com/lodging/115000000/114870000/114863800/114863714/62cbc5c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Lovely Place in the Heart of Lesvos

Lesvos

10/10

Exceptional

(1)

"It was a wonderful place"

[](https://www.expedia.co.uk/Lesvos-Hotels-Lovely-Place-In-The-Heart-Of-Lesvos.h114863714.Hotel-Information)

![Handrails in stairways](https://images.trvl-media.com/lodging/117000000/116940000/116939400/116939357/650988a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, 1 Queen Bed with Sofa bed, Air conditioning, City View | Private kitchen | Electric kettle, toaster, spices, eco-friendly cleaning products](https://images.trvl-media.com/lodging/117000000/116940000/116939400/116939357/ce28dee7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, 1 Queen Bed with Sofa bed, Air conditioning, City View | Terrace/patio](https://images.trvl-media.com/lodging/117000000/116940000/116939400/116939357/9db6af7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/117000000/116940000/116939400/116939357/ad404ca4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Studio 5

Lesvos

£84

includes taxes & fees

22 Sept - 23 Sept

[](https://www.expedia.co.uk/Lesvos-Hotels-Studio-5.h116939357.Hotel-Information)

![Outdoor pool, a heated pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/23000000/22670000/22661400/22661388/38d9dbc5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/23000000/22670000/22661400/22661388/f170ee8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Courtyard view](https://images.trvl-media.com/lodging/23000000/22670000/22661400/22661388/f7175d12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property amenity](https://images.trvl-media.com/lodging/23000000/22670000/22661400/22661388/2168762a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mikamas Villa

Lesvos

[](https://www.expedia.co.uk/Lesvos-Hotels-Mikamas-Villa.h22661388.Hotel-Information)

![Balcony view](https://images.trvl-media.com/lodging/41000000/40100000/40099600/40099584/ddd22e75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/41000000/40100000/40099600/40099584/098f33fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![City Apartment, 1 Bedroom, Non Smoking, City View | 1 bedroom, premium bedding, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/41000000/40100000/40099600/40099584/1843daab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![City Apartment, 1 Bedroom, Non Smoking, City View | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/41000000/40100000/40099600/40099584/8f905f4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sofie's Choice Mytilini 4

Lesvos

10/10

Exceptional

(2)

[](https://www.expedia.co.uk/Lesvos-Hotels-SOFIES-CHOICE-MYTILINI-4.h40099584.Hotel-Information)

![Outdoor dining](https://images.trvl-media.com/lodging/84000000/83450000/83443800/83443782/bc68c09b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/84000000/83450000/83443800/83443782/2e005b27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach nearby, beach towels](https://images.trvl-media.com/lodging/84000000/83450000/83443800/83443782/76cfcbbb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/84000000/83450000/83443800/83443782/6d796b5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Seafront Away-from-it-all Stone House in Sunset Olive Grove

MYTILINI, NORTH AEGEAN

[](https://www.expedia.co.uk/Lesvos-Hotels-ELAIONAS-NIKOU-Villa-55m2-B.h83443782.Hotel-Information)

![Fridge, oven, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/57000000/56290000/56288900/56288896/be0998e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, memory-foam beds, WiFi](https://images.trvl-media.com/lodging/57000000/56290000/56288900/56288896/50d232c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, oven, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/57000000/56290000/56288900/56288896/2cec379e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/57000000/56290000/56288900/56288896/fd496f0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Industrial Design Bungalow – 2 min to Center, Wifi

Mitilini

10/10

Exceptional

(1)

"Η θέση του είναι τέτοια που εξυπηρετεί, την σύντομη πρόσβαση στην αγορά, έξοδο για διασκέδαση και την μετακίνηση με αστικό σε περίπτωση που δεν έχει κάποιος αυτοκίνητο."

[](https://www.expedia.co.uk/Lesvos-Hotels-Industrial-Design-Bungalow-2-Min-To-Center.h56288896.Hotel-Information)

![Outdoor dining](https://images.trvl-media.com/lodging/35000000/34680000/34674900/34674837/be285be0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/35000000/34680000/34674900/34674837/c7ba1d79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/35000000/34680000/34674900/34674837/015c2fd2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/35000000/34680000/34674900/34674837/c00290e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Luxury Stone-built 160sqm Villa in Olive Grove, On Waterfront

Mytilene

10/10

Exceptional

(11)

"We spend 8 fantastic days in this wonderful house and had our coffee beside the water every morning. I can't possibly say enough great things about the house and the spectacular location. We stepped out of the house and were beside the water in 10 seconds. Easy access to and from the port and great location to start your adventures around this beautiful green island. We rented a car and did day trips to about 90% of the island. We swam and snorkeled in many beautiful locations and ate...

[](https://www.expedia.co.uk/Lesvos-Hotels-Luxury-Stone-Built-160sqm-Villa-In-Olive-Groove.h34674837.Hotel-Information)

![Outdoor dining](https://images.trvl-media.com/lodging/46000000/45640000/45638700/45638641/ae52206a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/46000000/45640000/45638700/45638641/6a035e00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![TV, fireplace](https://images.trvl-media.com/lodging/46000000/45640000/45638700/45638641/28486e1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/46000000/45640000/45638700/45638641/5dd569c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Alia's picturesque villa.

Mitilini

[](https://www.expedia.co.uk/Lesvos-Hotels-Alias-Picturesque-Villa.h45638641.Hotel-Information)

![Private kitchen](https://images.trvl-media.com/lodging/91000000/90350000/90345600/90345573/cb06b1a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, iron/ironing board](https://images.trvl-media.com/lodging/91000000/90350000/90345600/90345573/9e2a2378.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hair dryer, towels](https://images.trvl-media.com/lodging/91000000/90350000/90345600/90345573/d18fe42c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/91000000/90350000/90345600/90345573/53fa4f49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

 

### Experience Comfort in our Newly Remodeled 5A

Mitilini

[](https://www.expedia.co.uk/Lesvos-Hotels-Experience-Comfort-In-Our-Newly-Remodeled-5A.h90345573.Hotel-Information)

![Property grounds](https://images.trvl-media.com/lodging/84000000/83450000/83443900/83443801/bfb76963.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor dining](https://images.trvl-media.com/lodging/84000000/83450000/83443900/83443801/aacff8ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bedrooms, iron/ironing board, travel cot, free WiFi](https://images.trvl-media.com/lodging/84000000/83450000/83443900/83443801/126975be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/84000000/83450000/83443900/83443801/ca26d83b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Waterfront Luxury Stone-built 72sqm Villa in Olive Grove

MYTILINI NORTH AEGEAN

10/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...

[](https://www.expedia.co.uk/Lesvos-Hotels-Villa-72m2-ELAIONAS-NIKOU.h83443801.Hotel-Information)

![Interior](https://images.trvl-media.com/lodging/115000000/114840000/114832400/114832384/be8f36b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/115000000/114840000/114832400/114832384/88f6d41d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach](https://images.trvl-media.com/lodging/115000000/114840000/114832400/114832384/c9a3f474.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![TV, fireplace, offices](https://images.trvl-media.com/lodging/115000000/114840000/114832400/114832384/a8f1886f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Cozy Nest in the Heart of Lesvos

Mitilini

[](https://www.expedia.co.uk/Lesvos-Hotels-Lovely-Place-In-The-Heart-Of-Lesvos.h114832384.Hotel-Information)

![Fridge, oven, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/95000000/94330000/94321900/94321802/a51c6bb1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, oven, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/95000000/94330000/94321900/94321802/f24f734c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/95000000/94330000/94321900/94321802/e18a7de4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/95000000/94330000/94321900/94321802/2378cc4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Modern Studio for Two Mytilene Lesvos

Mytilene

8.0/10

Very good

(1)

"Wir wurden direkt von Stavros herzlich begrüßt. Die Unterkunft ist wie auf den Fotos original. Sehr sauber modern eingerichtet, zentral gelegen. Bei Fragen und auch beim Check out mit unserem Gepäck war Stavros sehr hilfreich . Wir werden die Unterkunft auf jeden Fall weiter empfehlen. Vielen Dank"

£95

includes taxes & fees

16 Sept - 17 Sept

[](https://www.expedia.co.uk/Lesvos-Hotels-Studio-In-The-Center-Of-Mytilini.h94321802.Hotel-Information)

![Marina](https://images.trvl-media.com/lodging/89000000/88270000/88265900/88265890/5d944507.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/89000000/88270000/88265900/88265890/9a05513e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, microwave, coffee/tea maker, toaster](https://images.trvl-media.com/lodging/89000000/88270000/88265900/88265890/64fe3844.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/89000000/88270000/88265900/88265890/0bddb9e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Beautiful apartment in Mytilene

Mitilini

3.4/10

(3)

"Zero advance notice that someone else was in the apartment we had rented and we had been moved elsewhere! When we arrived, lock box was empty and open, no key. We went into building and knocked on the door of the apartment. A woman answered and sounded frightened (it was nearly midnight) and told us to go to an apartment on the ground floor. We were very confused and tried to call the owner. He answered and was completely unhelpful, told us to message with our booking reference. Some very...

[](https://www.expedia.co.uk/Lesvos-Hotels-Beautiful-Apartment-In-Mytilene.h88265890.Hotel-Information)

![Pool](https://images.trvl-media.com/lodging/100000000/99530000/99521400/99521360/8650a2c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/100000000/99530000/99521400/99521360/030278c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 bedrooms, desk, iron/ironing board, WiFi](https://images.trvl-media.com/lodging/100000000/99530000/99521400/99521360/bd130d3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/100000000/99530000/99521400/99521360/ff76f91a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mytilini central apt 5 min walk from port, shops

Mitilini

10/10

Exceptional

(3)

"Location close to center and parking. Good view. Spacious and cozy greek family home. Thanks for all!"

[](https://www.expedia.co.uk/Lesvos-Hotels-Mytilini-Central-Apt-5-Min-Walk-From-Port.h99521360.Hotel-Information)

![Living area](https://images.trvl-media.com/lodging/105000000/104950000/104948000/104947973/3c8bb23b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 bedrooms, WiFi, bed sheets](https://images.trvl-media.com/lodging/105000000/104950000/104948000/104947973/53fce2b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/105000000/104950000/104948000/104947973/7743acd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/105000000/104950000/104948000/104947973/7c6d7f38.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Spacious , modern beachfront maisonette in a verdant suburb near the city centre

Mytilini

[](https://www.expedia.co.uk/Lesvos-Hotels-Spacious.h104947973.Hotel-Information)

![Outdoor dining](https://images.trvl-media.com/lodging/87000000/86830000/86826100/86826083/2db579da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV, books](https://images.trvl-media.com/lodging/87000000/86830000/86826100/86826083/1bf1afcc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, oven, electric kettle, toaster](https://images.trvl-media.com/lodging/87000000/86830000/86826100/86826083/e738e97d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/87000000/86830000/86826100/86826083/0f4d927d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Eliana's downtown studio

Mitilini

10/10

Exceptional

(1)

"Staying here in Mytelini was perfect, far enough from the square fir it to be quite but close enough to walk over in 5 minutes. Close to the beach, gated, easy access this place was literally exactly what my daughter and I needed for our month in Mytelini"

[](https://www.expedia.co.uk/Lesvos-Hotels-Elianas-Downtown-Studio.h86826083.Hotel-Information)

![Outdoor dining](https://images.trvl-media.com/lodging/84000000/83450000/83443800/83443790/5c13cc0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, iron/ironing board, travel cot, WiFi](https://images.trvl-media.com/lodging/84000000/83450000/83443800/83443790/2e85bb5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/84000000/83450000/83443800/83443790/2534837d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![On the beach, beach towels](https://images.trvl-media.com/lodging/84000000/83450000/83443800/83443790/0a2e2b02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Traditional Architecture Stone House in Seafront Olive Grove

MYTILINI, NORTH AEGEAN

[](https://www.expedia.co.uk/Lesvos-Hotels-ELAIONAS-NIKOU-Villa-55m2-C.h83443790.Hotel-Information)

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](https://expedia.co.uk/Hotel-Search?startDate=2025-09-29&endDate=2025-09-30&regionId=6062865&adults=2&sort=RECOMMENDED&openPlayBack=true)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FMytilene-Holiday-Rentals.d6062865.Travel-Guide-HolidayRentals)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FMytilene-Holiday-Rentals.d6062865.Travel-Guide-HolidayRentals)

## Top Mytilene Hotel Reviews

![Theofilos Paradise Boutique Hotel](//images.trvl-media.com/lodging/13000000/12320000/12319300/12319222/96fa5ce4_y.jpg)

### Theofilos Paradise Boutique Hotel

10/10 Excellent

"Our experience in here was so great! Staff is so kind and helpful. breakfast is the best and the location is the best 💙"

[](https://expedia.co.uk/Lesvos-Hotels-Theofilos-Paradise-Boutique-Hotel.h12319222.Hotel-Information)

![Heliotrope Hotels](//images.trvl-media.com/lodging/1000000/900000/890400/890395/a1f3c9aa_y.jpg)

### Heliotrope Hotels

10/10 Excellent

"Stayed here both last year and this summer. Very convenient location between airport and city centre. There is a bus stop right across the hotel but taxi is also very affordable. They have a nice buffet breakfast and rooms are very clean. Friendly staff as well. "

[](https://expedia.co.uk/Lesvos-Hotels-Heliotrope-Hotels.h890395.Hotel-Information)

![Sofie's Choice Mytilini](//images.trvl-media.com/lodging/40000000/39680000/39678400/39678312/36b31d23_y.jpg)

### Sofie's Choice Mytilini

8/10 Good

"Very safe, quiet building. Could invest in some better quality furniture in lounge room."

[](https://expedia.co.uk/Lesvos-Hotels-Sofies-Choice-Mytilini.h39678312.Hotel-Information)

![The Loriet](//images.trvl-media.com/lodging/12000000/11100000/11098400/11098314/5445108d_y.jpg)

### The Loriet

10/10 Excellent

"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room. "

[](https://expedia.co.uk/Lesvos-Hotels-Loriet-Hotel.h11098314.Hotel-Information)

![Lasia Hotel](//images.trvl-media.com/lodging/30000000/29860000/29858900/29858872/ed4d5007_y.jpg)

### Lasia Hotel

10/10 Excellent

"Very friendly stuff. Helpful and nice Close to public transport and a cross from a very nice beach"

[](https://expedia.co.uk/Lesvos-Hotels-Lasia-Hotel.h29858872.Hotel-Information)

![Oikies Small Elegant Houses](//images.trvl-media.com/lodging/4000000/3580000/3576000/3575954/941c2f94_y.jpg)

### Oikies Small Elegant Houses

10/10 Excellent

"Great place! Don’t look for anywhere else!"

[](https://expedia.co.uk/Lesvos-Hotels-Oikies-Small-Elegant-Houses.h3575954.Hotel-Information)

![ISSA Lesvos](//images.trvl-media.com/lodging/115000000/114160000/114155100/114155078/b1ee73e8_y.jpg)

### ISSA Lesvos

10/10 Excellent

"I arrived for a short trip to ISSA and it was a real memorable experience. the room super clean, very supportive check in and the front office team (all of them) are extremly friendly and helpful. I loved their special care and attention during my short visit. I'd always come back...."

[](https://expedia.co.uk/Lesvos-Hotels-ISSA-Lesvos.h114155078.Hotel-Information)

![Elies Residences](//images.trvl-media.com/lodging/40000000/39190000/39183100/39183042/dc7b79d2_y.jpg)

### Elies Residences

10/10 Excellent

"The sea view pool and the landscaping were so impressive and tranquil. Wish we could have stayed longer. The Molivos apartment was very nice and relaxing with 2 bedrooms , 2 bathrooms, 2 verandas, kitchen. LR, communal pool, 2 extra sunbeds on the grass under a tree, and parking. Perfect apartment for a family or friends. We are going again in July with our 21 and 23 year old children to have quality time. Marina and the staff were very friendly. There’s a little bar near the pool for drinks and toast which is convenient. "

[](https://expedia.co.uk/Lesvos-Hotels-Elies-Residences.h39183042.Hotel-Information)

![Elysion Hotel](//images.trvl-media.com/lodging/4000000/3740000/3738300/3738267/d834b0bf_y.jpg)

### Elysion Hotel

10/10 Excellent

"."

[](https://expedia.co.uk/Lesvos-Hotels-Elysion-Hotel.h3738267.Hotel-Information)

## Find out more about Mytilene

**Everything you need to know about** **Mytilene** **holiday rentals**

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Mytilene holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/Villas)... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Mytilene holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

**Mytilene holiday rentals: An excellent choice for every season**

Whenever you want to travel, a warm welcome awaits you in Mytilene. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Mytilene holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Mytilene holiday rentals we have selected for you start as low as £74 per night. Entering your travel dates in the search wizard you might find even better deals!

**How to find incredible deals on Mytilene rentals**

At Expedia, we put the best Mytilene holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Mytilene rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Mytilene holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Mytilene. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

## Explore a world of travel with Expedia

-   Trending destinations on Expedia.co.uk

### Trending destinations on Expedia.co.uk

-   [Holiday Rentals in the Cotswold](https://www.expedia.co.uk/lp/b/vr/cotswold)
-   [Holiday Rentals in Lake District](https://www.expedia.co.uk/lp/b/vr/lake-district)
-   [Devon Holiday Rentals](https://www.expedia.co.uk/Destinations-In-Devon.d6046196.Holiday-Rental-Destinations)
-   [Norfolk Holiday Rentals](https://www.expedia.co.uk/Destinations-In-Norfolk.d6046223.Holiday-Rental-Destinations)
-   [Bedfordshire Holiday Rentals](https://www.expedia.co.uk/Destinations-In-Bedfordshire.d6046189.Holiday-Rental-Destinations)
-   [Dorset Holiday Rentals](https://www.expedia.co.uk/Destinations-In-Dorset.d6046198.Holiday-Rental-Destinations)
-   [Northumberland Holiday Rentals](https://www.expedia.com/Destinations-In-Northumberland.d6046225.Vacation-Rental-Destinations)
-   [Herefordshire Holiday Rentals](https://www.expedia.co.uk/Destinations-In-Herefordshire.d6046203.Holiday-Rental-Destinations)
-   [Essex Holiday Rentals](https://www.expedia.co.uk/Destinations-In-Essex.d6046201.Holiday-Rental-Destinations)
-   [Cumbria Holiday Rentals](https://www.expedia.co.uk/Destinations-In-Cumbria.d6046194.Holiday-Rental-Destinations)
-   [Yorkshire Holiday Rentals](https://www.expedia.co.uk/Yorkshire-Holiday-Rentals.d6342462.Travel-Guide-HolidayRentals)
-   [South Wales Holiday Rentals](https://www.expedia.co.uk/South-Wales-Holiday-Rentals.d6054274.Travel-Guide-HolidayRentals)
-   [North Wales Holiday Rentals](https://www.expedia.co.uk/North-Wales-Holiday-Rentals.d6054276.Travel-Guide-HolidayRentals)
-   [London Holiday Rentals](https://www.expedia.co.uk/London-Holiday-Rentals.d178279.Travel-Guide-HolidayRentals)
-   [York Holiday Rentals](https://www.expedia.co.uk/York-Holiday-Rentals.d5489.Travel-Guide-HolidayRentals)
-   [Blackpool Holiday Rentals](https://www.expedia.co.uk/Blackpool-Holiday-Rentals.d619.Travel-Guide-HolidayRentals)
-   [Isle of Wight Holiday Rentals](https://www.expedia.com/Destinations-In-Isle-Of-Wight.d6046218.Vacation-Rental-Destinations)
-   [Scarborough Holiday Rentals](https://www.expedia.co.uk/Scarborough-Holiday-Rentals.d5680.Travel-Guide-HolidayRentals)
-   [Edinburgh Holiday Rentals](https://www.expedia.co.uk/Edinburgh-Holiday-Rentals.d6069845.Travel-Guide-HolidayRentals)
-   [Bath Holiday Rentals](https://www.expedia.co.uk/Bath-Holiday-Rentals.d6084496.Travel-Guide-HolidayRentals)
-   [Bournemouth Holiday Rentals](https://www.expedia.co.uk/Bournemouth-Holiday-Rentals.d654.Travel-Guide-HolidayRentals)
-   [England Holiday Rentals](https://www.expedia.co.uk/Destinations-In-England.d11218.Holiday-Rental-Destinations)
-   [Scotland Holiday Rentals](https://www.expedia.co.uk/Destinations-In-Scotland.d11219.Holiday-Rental-Destinations)
-   [Cornwall Holiday Rentals](https://www.expedia.co.uk/Destinations-In-Cornwall.d6046193.Holiday-Rental-Destinations)
-   [Wales Holiday Rentals](https://www.expedia.co.uk/Destinations-In-Wales.d11220.Holiday-Rental-Destinations)
-   [Northern Ireland Holiday Rentals](https://www.expedia.co.uk/Destinations-In-Northern-Ireland.d11221.Holiday-Rental-Destinations)

## 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?

> [Lovely Place in the Heart of Lesvos](https://www.expedia.co.uk/Lesvos-Hotels-Lovely-Place-In-The-Heart-Of-Lesvos.h114863714.Hotel-Information): This highly rated holiday home rental in Mytilene offers a garden and free WiFi to help you feel comfortable in your new surroundings. Some other homes for rent in Mytilene include [Industrial Design Bungalow – 2 min to Center, Wifi](https://www.expedia.co.uk/Lesvos-Hotels-Industrial-Design-Bungalow-2-Min-To-Center.h56288896.Hotel-Information) and [Cozy Nest in the Heart of Lesvos](https://www.expedia.co.uk/Lesvos-Hotels-Lovely-Place-In-The-Heart-Of-Lesvos.h114832384.Hotel-Information).

### How many holiday rentals will I find in Mytilene?

> Choose from 13 Expedia holiday rentals in Mytilene for a memorable holiday.

### 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 Ecclesiastical Byzantine Museum and Theriade Library and Museum of Modern Art. 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.

### Expedia's Latest Trends

Hotels

-   [Hotels in Burlington](https://expedia.co.uk/Burlington-Hotels.d601763.Travel-Guide-Hotels)
-   [Catalonia Donosti](https://expedia.co.uk/San-Sebastian-Hotels-Catalonia-Donosti.h53479227.Hotel-Information)
-   [Hotels in Kyiv](https://expedia.co.uk/Kyiv-Hotels.d6126369.Travel-Guide-Hotels)
-   [Portavadie](https://expedia.co.uk/Tighnabruaich-Hotels-Portavadie.h11974275.Hotel-Information)
-   [Western House Hotel](https://expedia.co.uk/Ayr-Hotels-Western-House-Hotel.h1209539.Hotel-Information)
-   [Bitzaro Palace Hotel - All inclusive](https://expedia.co.uk/Zakynthos-Hotels-Bitzaro-Palace-Hotel-All-Inclusive.h15238419.Hotel-Information)
-   [Crystal Lodge](https://expedia.co.uk/Whistler-Hotels-Crystal-Lodge.h26720.Hotel-Information)
-   [Kempinski Hotel Ishtar Dead Sea](https://expedia.co.uk/Sweimeh-Hotels-Kempinski-Hotel-Ishtar-Dead-Sea.h1489538.Hotel-Information)
-   [Emelisse Nature Resort](https://expedia.co.uk/Kefalonia-Hotels-Emelisse-Nature-Resort.h1269735.Hotel-Information)
-   [GOTHIC FOLLY, Sleeps 16, Indoor Heated Pool, Hot Tub, Jurassic Coast East Devon](https://expedia.co.uk/Honiton-Hotels-GOTHIC-FOLLY.h33579057.Hotel-Information)
-   [Olympic Lagoon Resort – Ayia Napa](https://expedia.co.uk/Larnaca-Hotels-Olympic-Lagoon-Resort-Ayia-Napa.h13184205.Hotel-Information)
-   [Bellagio Beach Resort](https://expedia.co.uk/Hurghada-Hotels-Bellagio-Beach-Resort.h5832001.Hotel-Information)
-   [Concorde Hotel New York](https://expedia.co.uk/New-York-Hotels-Concorde-Hotel-New-York.h25130973.Hotel-Information)
-   [Villas Las Vegas](https://expedia.co.uk/Las-Vegas-Villas.d178276-aaVillas.Travel-Guide-Accommodation)
-   [YOTEL Glasgow](https://expedia.co.uk/Glasgow-Hotels-YOTEL-Glasgow.h42434548.Hotel-Information)
-   [5 Star Ullapool Accommodation](https://expedia.co.uk/5Star-Ullapool-Hotels.s50-0-d4318.Travel-Guide-Filter-Hotels)
-   [The Memoir Club (formerly Ambassadors Bloomsbury)](https://expedia.co.uk/London-Hotels-Ambassadors-Bloomsbury.h84046.Hotel-Information)
-   [Hotels near Newcastle Racecourse](https://expedia.co.uk/Newcastle-Racecourse-Hotels.0-l6271773-0.Travel-Guide-Filter-Hotels)

Flights

-   [Flights from London to Brisbane](https://expedia.co.uk/lp/flights/lhr/bne/london-to-brisbane)
-   [Flights from Dublin to Verona](https://expedia.co.uk/lp/flights/dub/vrn/dublin-to-verona)
-   [Flights to Whistler](https://expedia.co.uk/Cheap-Flights-To-Whistler.d4115.Travel-Guide-Flights)
-   [Flights to Puerto del Carmen](https://expedia.co.uk/Cheap-Flights-To-Puerto-Del-Carmen.d6049873.Travel-Guide-Flights)

Cars

-   [Car hire in Skala Kallonis](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Skala-Kallonis.d6129758.Car-Hire-Guide)
-   [Car hire in Portland](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Portland.d178299.Car-Hire-Guide)
-   [Car hire in Romsey](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Romsey.d5671.Car-Hire-Guide)
-   [Sixt Car Rentals In Skala Kallonis](https://expedia.co.uk/Sixt-Car-Rentals-In-Skala-Kallonis.d6129758-c35.Car-Rental-Guide-Suppliers)
-   [Car hire in Kalami](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Kalami.d6343082.Car-Hire-Guide)

Packages

-   [Prague Holidays](https://expedia.co.uk/Prague.d180014.Holidays-City-Breaks)
-   [Petra Holidays](https://expedia.co.uk/Petra.d181072.Holidays-City-Breaks)
-   [Trondheim Holidays](https://expedia.co.uk/Trondheim.d3528.Holidays-City-Breaks)

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

![QR code to download the app](https://a.travel-assets.com/mad-service/qr-code/footer_qr/3_QR_FOOTER.png)