Vacation rentals with a patio in Malia

Find and book unique patio rentals on Airbnb

Top-rated patio rentals in Malia

Guests agree: these patio rentals are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Guest favorite

Home in Nea Alikarnassos

4.88 out of 5 average rating, 33 reviews

Eleni Luxury Maisonette with Jacuzzi

A stylish and luxury 2 bathroom one bedroom Maisonette with amazing outdoor space with Jacuzzi and Beach Beds. Located in the area of Nea Alikarnasoss, Eleni Luxury Maisonette offers both a vacation house and the option to visit all major sites, restaurants, bars and activities that Heraklion has to offer. On the terrace there is barbeque area and a large outdoor dining area. All rooms have aircon and the bedroom is spacious with comfortable mattress. Just a walk away from the center and airport

Guest favorite

Rental unit in Iraklio

4.93 out of 5 average rating, 230 reviews

Sandy's luxury apt.

Our house is an elegant and cozy apt. in a quiet neighborhood close to the city center of Heraklion. It is a new well-designed apartment that will fulfill all your demands. All its equipment and decoration are modern with style, so it can offer relaxation and comfort. Sandy's apt. is excellently located and will help any visitor to discover the city (10 to 15 min walk to the city center) as well as our beautiful island. It is ideal for couples, families, groups of friends and business travelers.

Guest favorite

Townhouse in Iraklio

4.96 out of 5 average rating, 81 reviews

Quattro Domus 3-apartment in historical townhouse

A charming stone-built one bedroom apartment (~55 sqm) in the heart of the city, with no cleaning fee! One of four apartments of our restored townhouse which dates back to the 1800s and features a unique "island-like" architectural style. Located in a vibrant old town neighborhood, steps away from Liberty Square and the archaeological museum. Our narrow, car-free street offers peace and quiet - the best of both worlds - the excitement of the city and the peace and quiet of a suburban retreat.

Guest favorite

Rental unit in Gazi

5 out of 5 average rating, 29 reviews

"Havana 5" Studio Sea and Pool

New constraction studio 2022 on the beach. It is bright and very practical. It is at the ground floor. The studio is front of the pool - beach bar Havana. You can use the pool all day for free and after 21.00 the pool stays privet for the guests of the apartments. There is 1 bedroom with 1 double bed, 1 sofa bed at the livingroom, kitchen, bathroom and all comforts. The pool and the sea is exactly front to the apartment so you can choices for swimming to the sea or to the pool.

Superhost

Cottage in Kokkini Hani

4.89 out of 5 average rating, 46 reviews

The Chill Casa

The best place to relax. Cosy interior with big garden. A pretty spacious place to stay and enjoy your vacation away from the crowded tourist spots. Ideal for stays when you want to be close to the airport, being just 5 mins away. Guests can enjoy fresh organic grapes hanging over the 2 grape trellises surrounding the house. The sea, supermarkets, pharmacies and bus stop are 3 minutes away on foot. Just 10 minutes from Heraklion Center and Hersonissos.

Guest favorite

Home in Iraklio

4.92 out of 5 average rating, 107 reviews

Α tale of wood and stone in Heraklion downtown!

A luxurious, brand new single bedroom apartment, in a quiet neighbourhood in the heart of Heraklion port! Tastefully decorated with wood and natural stone, it is fully equipped and ideal for couples looking to explore one of the most cosmopolitan cities in Greece! Only minutes to the main port, a short walk to the city's commercial quarters and with easy access to the airport and several beaches as well as shops, restaurants and nightlife options.

Superhost

Rental unit in Stalida

4.86 out of 5 average rating, 42 reviews

Stalis Seafront Studios Up

Sea Front chic spacious fully innovated studios located at the beach road of Stalis. Approximately 5 min by feet from the centre, bus station, bakery and super market and 1 min from the beach where you can feel the sea breeze. Decorated with wooden furniture and natural colors so the guest can recieve a warm and natural feeling. Private, covered in blossom veranda where you can enjoy tranquility and relaxation Ideal for couples.

Guest favorite

Condo in Iraklio

4.96 out of 5 average rating, 71 reviews

The yard

This brand new apartment with its private yard offers all the amentities a traveler could ask for...10' minutes walk to the city center, close to bus station, pharmacy, supermarket and much more... 2 bicycles are included free of charge for your convenience to explore the city's best sights. Host is allways available to help you and provide usefull information.

Guest favorite

Rental unit in Iraklio

4.96 out of 5 average rating, 45 reviews

Candia Boulevard - 340 m2 of Luxury and Privacy

An ultra luxury modern apartment, suitable to sleep up to 12 persons designed to offer a sense of luxury and comfort to distinguished guests. The apartment is located on the fourth floor (all the floor is yours, there is no other apartment) of a luxurious newly built apartment block in the heart of Heraklion. It overlooks the magnificent views of the harbor

Superhost

Rental unit in Agia Pelagia

4.9 out of 5 average rating, 52 reviews

Between 2 beaches + lonely coast @ seaside suite

Less than 1km distance and about 10 minutes walking to 2 different popular beaches. Agia Pelagia beach, and Lygaria beach. Also 250m private access path til a quite rock coast without people around. Agia Pelagia is also good choice if you have a car cause it is in the heart of Crete and can make 1 day trips everywhere.

Guest favorite

Rental unit in Lasithi

5 out of 5 average rating, 33 reviews

Endless View Apartment

Endless view apartment is a new apartment in the Ellinika area which is located on a peaceful hill between Agios Nikolaos and Elounda. Our apartment offers absolute relaxation and tranquility providing an unobstructed view of the bay and the town of Agios Nikolaos as well as the bay of Elounda.

Guest favorite

Home in Iraklio

4.94 out of 5 average rating, 33 reviews

Stylish apartment in the heart of the city Center.

Feel free to engage with the welcoming community, creating memories and experiences that will make your stay truly memorable. Embrace the unique blend of urban living, historical exploration, and the warmth of the people in this delightful city center flat.