Some info has been automatically translated. Show original language

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.

1 of 1 pages1 / 1
Guest favourite
Place to stay in AYVACIK ÇANAKKALE
4.92 out of 5 average rating, 24 reviews

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.

Guest favourite
A charming exterior view of a house with a pink facade, featuring large windows and a covered terrace. The stone wall is complemented by landscaped greenery, including small trees and flowers, creating a welcoming entrance.
Home in Evreiaki
4.96 out of 5 average rating, 24 reviews

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.

Guest favourite
A modern villa is set against a night sky, with soft illumination highlighting its sleek design. The stone exterior is contrasted by bright lighting, creating a welcoming entrance. Lush greenery frames the scene, providing a touch of nature to the contemporary architecture.
Home in Lesbos Prefecture
5.0 out of 5 average rating, 14 reviews

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.

Guest favourite
A balcony features a glass-top table surrounded by two gray chairs, offering a view of the surrounding hillside and neighboring buildings. The space is enhanced by a small potted plant on the table, creating an inviting area for relaxation.
Flat in Mytilini
5.0 out of 5 average rating, 10 reviews

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.

Guest favourite
The exterior of a two-story house is illuminated at dusk, with a stone patio featuring a dining table and chairs. Lush greenery and hanging oranges frame the scene, while an open kitchen area is visible through a window.
Home in Mytilini
5.0 out of 5 average rating, 11 reviews

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.

Guest favourite
The image captures a serene sunset over a coastal town. The sun is seen dipping below the horizon, casting a warm glow across the sky. Houses with red-tiled roofs are positioned on rolling hills, and the sea is visible in the distance, creating a tranquil scene.
Home in Mytilini
4.86 out of 5 average rating, 7 reviews

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!

Guest favourite
A niche with a wooden ledge showcases two woven baskets, providing storage for items. The soft lighting enhances the neutral tones of the walls, leading to a spacious area beyond. Visible are elements of a minimalist design, contributing to a functional living space.
Home in Plomari
4.92 out of 5 average rating, 38 reviews

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.

Superhost
Home in Mithymna
5.0 out of 5 average rating, 4 reviews

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

Guest favourite
Flat in Mytilini
4.91 out of 5 average rating, 147 reviews

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.

Guest favourite
A well-lit hallway showcases elegant stone walls complemented by smooth, modern flooring. Natural light enters through a nearby window, highlighting the apartment's blend of traditional and contemporary design elements. Simple furnishings are arranged along the sides, enhancing the spacious feel of the corridor.
Apartment in Mytilini
4.8 out of 5 average rating, 30 reviews

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!

Top guest favourite
Home in Plomari
5.0 out of 5 average rating, 28 reviews

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.

Guest favourite
A modern outdoor hot tub is positioned on a terrace, surrounded by wooden slats providing partial shade. The water reflects the blue sky and nearby coastline, with rolled towels placed neatly beside the tub. The expansive view of the sea enhances the serene atmosphere.
Home in Plomari
4.93 out of 5 average rating, 15 reviews

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

When is the best time to visit Mytilini?

MonthJanFebMarAprMayJunJulAugSeptOctNovDec
Avg. price€56€55€59€55€60€66€76€86€72€65€58€57
Avg. temp8°C9°C11°C15°C20°C25°C28°C28°C23°C19°C14°C10°C
  1. Airbnb
  2. Greece
  3. Mytilini
  4. Rentals with a patio