
Holiday rentals with a patio in Mytilini
Find and book unique rentals with patio on Airbnb
Quick stats about holiday rentals with a patio in Mytilini

Total holiday rentals
Explore 170 holiday rentals in Mytilini

Nightly prices starting at
Mytilini holiday rentals start at €18 per night before taxes and fees

Verified guest reviews
Over 4,850 verified reviews to help you choose

Family-friendly holiday rentals
50 properties offer extra space & child-friendly amenities

Pet-friendly holiday rentals
Find 40 rentals that welcome pets

Rentals with dedicated workspaces
70 properties have a dedicated workspace

Wifi availability
160 of Mytilini holiday rentals include wifi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Mytilini rentals

4.8 Average rating
Mytilini stays are highly rated by guests – averaging 4.8 out of 5!
Top-rated rentals with patio in Mytilini
Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

HerbaFarm Loft
Republic of Turkey Ministry of Culture and Tourism, Residential Permit Certificate for Tourism Purposes No: 06.03.2025/17-645 This private house with sunset views of Lesbos Island and the Aegean Sea is a fully equipped honeymoon house with a kitchen, living room and terrace downstairs, and a bathroom and double bed upstairs. It is also suitable for families with one child with an extra bed upon request. The village beach is 500 meters away; there are wicker umbrellas, a pier and stairs to the sea. The sea is cool and clear, the beach is stony.

Modern house by the sea
Enjoy your vacation in our spacious and serene space. It is located in the bay of Gera, by the sea with endless views. Cycling, swimming, hiking, fishing, contact with nature are some of the activities you can enjoy. The house is located on the coastal road of Mytilene Plomari. It is 20 minutes from Mytilene and 20 minutes from Plomari. Within a few meters you will find traditional taverns, a bakery, a grocery store, a cafeteria and 3 km away is Perama.

Pieres Blanches Recidences
Discover the ultimate accommodation experience 1.5 km from the city center of Mytilene. With elegant design and modern amenities, our three autonomous detached houses, 120 sq.m. each, invite you to enjoy the tranquility and beauty of the island. Each villa has three comfortable bedrooms, two bathrooms, a spacious living room, an attic, a fully equipped kitchen and a private pool to cool off and enjoy the sun in the comfort of your own pool.

Lagadas Shiny topfloor apt
Welcome to your home away from home! Nestled in Lagadas this charming 26 square meter Airbnb apartment offers a cozy retreat for urban adventurers. Step inside and feel the warmth envelop you as you enter the snug living space. Efficiently designed to make the most of every inch, the open-plan layout seamlessly combines the living, dining, and sleeping areas, creating a fluid space that feels both intimate and functional.

Central Two-Storey Home with Private Yard
An authentic two-storey home in the heart of Mytilene featuring a private yard — ideal for families and groups looking for comfort and outdoor space in the city center. The house combines classic character with a warm atmosphere and is located in a quiet neighborhood within walking distance of shops, cafés and the port. The courtyard is its standout feature, offering a rare outdoor retreat in the middle of the city.

Casa de Pera In Town
The creation of this accommodation is a continuation of our other accommodation Casa De Pera. The main feature is that it is located in the historic center of the city at a distance of 12 minutes walk from the central market of Mytilene. It is also fully equipped with everything necessary for a comfortable and relaxing stay. Finally, the view from the balcony is a beautiful epilogue to this accommodation!

G&D studio
Our D&G studio is ideal for 2 people with the possibility of accommodating 1 more. It is located on the second level of a complex in the beautiful area of Agios Isidoros in the town of Plomari, Lesvos. On the balcony, there is a dining area where you can enjoy your coffee or a glass of wine overlooking the Aegean Sea and the wonderful sunset, experiencing the ultimate relaxation that the area offers.

Vast View 2
Relax by taking a unique and peaceful getaway overlooking the endless blue of the Aegean Sea and the inconceivable beauty of the picturesque village of Molyvos. The house is just 1.2 km from the center of the village and the nearest beach is 100 meters away. The space is fully equipped to meet your needs during your vacation while providing you with peace and quiet to enjoy your days in our area

A DOIRANIS modern luxury apartment
Situated in the heart of the Old City of Mytilene, very close to town, restaurants, coffee shops and the harbor front, this brand new ground floor apartment offers an open living and kitchen area, 2 bedrooms, 2 bathrooms and a private courtyard. Air conditioning, furnished and equipped with dish washer and washing machine as well as wifi. Sleeps 4.

Aristarchou Apartment
Welcome to Aristarchou! Nestled in a traditional neighbourhood, our professionally designed apartment offers the perfect blend of modern comfort and timeless charm in the heart of Mytilene. Why does our proposal stand out among the options in the whole Mytilene? There's a reason, and we're eager to share it with you!

Villa olya plomari
A unique private villa in Plomari, with a breathtaking sea view, a quiet place, next to a pine forest with a luxurious private infinity pool and in the courtyard two sun beds and a dining area under an olive tree in front of the beautiful view of the sea and the village of Plomari. A perfect vacation.

Above Blue Villa J with jacuzzi and view
Surrender to our inviting earthly space, and enjoy the immersive power of a full sea and sky horizon canvas view. All of our villas are cared with a private outdoor jacuzzi. Parking spot right in-front of the house. Plomari town is 1km away
Popular amenities for rentals with patio in Mytilini
Flat rentals with a patio

Countryside apartment in Petra 1

Mytilini central apt 5 min walk from port, shops

Lemon tree studio 2

Beachfront apartment 2 in Sarımsaklı

Central Mytilene City-View Apartment for 7

Panta Rei- Studio Apartment

Hospitality Philoxenia

Modern Studio for Two in Central with Small Υard
House rentals with a patio

Adalı beachfront retreat

Doreen's House

Iasmos

2+1 Apartment with Garden and Sea View on Cunda Island

Villa in Cunda

Seaside serenity

Harnes Evi

AyvalikNurHanımevleri @ On the Sarımsaklı beach
Apartment rentals with a patio

Jo's Apartment

Villa Kamper

Small studio in a perfect location!

Agapi's Nest

Molos Residence | Plomari

Spacious Duplex w Balcony&Garden, 50m to the Beach
When is the best time to visit Mytilini?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | €56 | €55 | €59 | €55 | €60 | €66 | €76 | €86 | €72 | €65 | €58 | €57 |
| Avg. temp | 8°C | 9°C | 11°C | 15°C | 20°C | 25°C | 28°C | 28°C | 23°C | 19°C | 14°C | 10°C |
Destinations to explore
- Smoking-friendly rentals Mytilini
- Rentals with outdoor seating Mytilini
- Pet-friendly rentals Mytilini
- House rentals Mytilini
- Rentals with a fireplace Mytilini
- Rentals with beach access Mytilini
- Family-friendly rentals Mytilini
- Rentals with a washing machine and dryer Mytilini
- Flat rentals Mytilini
- Apartment rentals Mytilini
- Rentals with a patio Greece





