
Holiday rentals with a patio in Malia
Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb
Top-rated Holiday Accommodation with Outdoor Verandahs in Malia
Guests agree: These Holiday Homes with Outdoor Verandahs are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Malia Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Villa with one bedroom and View of Shared Pool
We were very satisfied with the apartment. The landlords were very welcoming. We were even personally greeted at 2:00 in the morning. The apartment was very clean and as described. The pool was really great and what was also great: The landlords take very good care of the pool. The day after our arrival, we had heavy Sahara rain and there was red dust / sand everywhere. The pool was also dirty and the landlord really worked all day to get the pool clean again. So that we could also use the pool 2x before we moved to the west of Crete. The apartment has good fly screens, so no insects can enter the apartment, except through the apartment door. :D There was only one disadvantage to the apartment. She's really sensitive. So noises come across relatively loud in the apartment. The four of us slept in the apartment, which was a little disruptive. Earplugs were a good solution. :D

Sandy's luxury apt.
Very nice place, clear constructions from the host, some sweats & local beverage to welcome the guests, really worth it!

Khroma Luxury Suite 2 Beach front apartment
Antonias Appartment is beautyful, very Close to restaurants and bars. The terrasse is just the most perfekt place to chill and relax. We loved every minute and hat a great time.

Nova Sea View Apartment Seafront
The apartment was very nice with a spectacular view. It was all within walking distance. And the hosts were super friendly and always available.

Beachfront Yellow apt-Ligaria beach
A very nice apartment with everything you need. Right on the beach. View from the balcony is simply fantastic, we enjoyed having breakfast there every morning. The car could be parked easily on the street. Would book the apartment again at any time without ifs and buts.

Nautilus - Seaside 2bdr cozy & calm modern apt
We (2 adults, 2 children) had a very relaxing time in Sonia's apartment. The surf of the sea accompanied us daily, the October sun allowed us to have breakfast outside daily. It was very special to be able to watch the sunrise in the morning directly on the stairs to the sea! The nearby sandy beach is within walking distance and the sea is wonderful for swimming and even snorkeling. The apartment is very lovingly and tastefully decorated. The layout of the rooms and size of the apartment were perfect for us. We felt very comfortable. Thanks for your hospitality, Sonia! :)

" 9 Waves " Varsamas
The apartment is in a great location for the beach, and an easy walk to restaurants. Eleni thought of everything, from offering suggestions, to plush bathrobes and slippers, to coffee supplies. There were even little welcome and parting gifts. The only problem we had was finding it initially, probably because we're old and American!

W Suites Pool View Apartment
A very pleasant apartment. Bright, with two balconies, air-conditioning, swimming pool available and very good Wi-Fi connection. If you travel by car, you can use the large parking lot. Professional service and great communication. I highly recommend Nikos's apartments.
Holiday House Rentals with a Verandah

Lasithi Luxury Villa
We enjoyed a fantastic four days in Aris’ place, the views of the plateau and mountains are just beautiful! We felt right at home, and it was lovely to have Aris and his wife physically there at check in, a rarity these days! The images really don’t do this place justice, it is up some winding roads but we were prepared for that having visited the plateau in 2012. We can’t recommend staying here more, we really wish we’d have booked a longer stay! Aris had a fantastic hire car recommendation too, which was also great, and we had some amazing recommendations from them too. Thank you very much Aris!

Vert House near The Beach
My wife loved this place. Everything from the new modern unit to the garden grounds. The bed was comfortable and the private parking area was also very convenient. The beach is walking distance, only half a mile away(downhill). But we didn’t feel like walking uphill back to the unit, se we just drove. An adorably friendly cat visits daily, which my wife also enjoyed.

Α tale of wood and stone in Heraklion downtown!
Plenty of amenities, clean and in an excellent location close to the port.

Casa Astra Andromeda
My mum, daughter and I stayed here for 4 nights and we were very comfortable. We were welcomed when we arrived and the hosts were very responsive. The bedrooms were cozy, we had lots of space, and the view is beautiful. My only comment would be that there are some essentials that would’ve made the stay easier - salt & pepper, roasting pans/trays for the oven, chopping knives, and some bin bags. We would recommend!

Lupin Fodele Home near the beach
Michael was an excellent host , and we enjoyed our staying, a very private and peaceful zone , we would return definitely!

Villa Anthemis - Private Pool
New and well-equipped house. Transportation from the airport to the villa and on the return managed by Manolis. Rental car that was made available to us directly at the villa.

The Native
The location is special, we celebrated it. Beautifully located. Totally quiet and a little off the beaten path. We were feeling absolutely safe. The local restaurants were just open at the beginning of May - it's village-like. Car is necessary. The prices fair, the people friendly. Visiting free-living cats. A cat has born her kittens near the accommodation and feels part of the house. The first micromarket is 5 minutes away, in Gazi (10 min) there are larger shopping opportunities. The bathroom is small and like everything about the house lovingly designed. From the height of 180 cm, the use of the toilet requires some flexibility because of the legroom. The house is a dream if you want to relax and come down.

Aggeliki Luxury Villa with Private Pool
An absolutely perfect stay! The villa was beautiful, very stylishly decorated and immaculately clean. Everything was really thought of: coffee, tea, sugar, spices, two coffee machines, tea maker, microwave, oven, stove, large refrigerator, freezer with ice cubes and complete kitchen equipment – absolutely nothing was missing. The pool was sparkling clean🏊, the grill station perfectly equipped🔥. The fantastic view of the sea 🌊 was a real highlight and ensured relaxed moments. Also air conditioning in every room❄️, modern TV 📺 and stable, fast internet - everything worked smoothly. We felt completely comfortable, didn't have to worry about anything and could just enjoy the time😌. The host has prepared everything with great attention to detail – from the furnishings to the cleanliness. We are very grateful for this wonderful experience and will definitely come back! Absolute recommendation – 10 out of 10! 🌟
Holiday condos with a patio

Maison Aqua Suite, 2BR ,Private mini pool Jacuzzi
Wow! We went to a bachelorette party 4 girls and it was simply amazing! George was long before the trip spoke to me on whatsapp and was available for all my questions. Booked us a taxi from the airport that arrived just on time and everything was very clear through whatsapp. Also at the entrance to the property, George received us, took luggage ( until check-in) and kept them in a secure room. The property is stunning and just right,cozy, clean, quiet neighborhood and right next to all the fun - exactly five minutes walking distance. Buy us some nibbles that were waiting for us in the room, was always available for questions and recommendations for us and even made me really good and took me a ride to the massage he had booked for me in advance in the area. Really was just perfect. I really recommend to anyone who wants to clear their minds and get reliable and professional service above and beyond.

Industrial Loft Comfort Living
The accommodation was very nice - modern finishes. Close to the airport :). I would stay here again.

New studio in the heart of Hersonisos
A very good room in a quiet spot at the edge of Hersonissos, clean and equipped for every need. The various little touches make it stand out. Checking in and out is easy and convenient. Our Vangelis was there for every service, kind and pleasant. The treats made us feel welcome and started our stay pleasantly. We would book this room again and recommend it.

City Heart Apartments #2
Central Location Apartment. Clear space and according to the description. The host always replied to the messages and was very helpful when I couldn't buy capsules for the coffee machine, offering them free with delivery to the apartment.

Smyrnis too cozy apartment
Very nice accommodation with its large balcony. It's nice to be welcomed and to have breakfast available. Very good location to visit most of the must-see places. I recommend it!

Katerina's Luxury Seaview Suite in City Center
Excellent location, very clean and large apartment Comfortable beds, good quality air conditioning that is adjustable in each rooms Provided a travel cot and high chair for our baby which was very helpful Few steps up into the apartment, but then there is a lift to get luggage up Beautiful view, unfortunately the balcony was out of action for our stay as they were replacing the railing with a glass one - this did make it a challenge to dry clothes, but hopefully wont be an issue for others. Kitchen is pretty sparsely equipped, though we didn't need to do much cooking. Would have been good to have some cupboard essentials provided that you don't want to have to buy like condiments, coffee, oil, salt and pepper etc.

Home sweet home.
I loved my stay, Georgia and her husband are the nicest of hosts and I felt like at home. The location is the best in Heraklion. 10 minutes walk to city center, less to nearby grocery stores and lots of restaurants nearby, several quite posh. I could see the sea from the roof top and the hot tub was excellent. 10/10 experience.

Anissaras Seaside Escape
Everything was great! Very clean & spacious place. Walking distance to the beach it was max. 10 min. We were satisfied :)
Quick stats about holiday rentals with a patio in Malia
Total rentals
150 properties
Nightly prices starting at
$33 NZD before taxes and fees
Total number of reviews
2.4K reviews
Family-friendly rentals
30 properties are a good fit for families
Pet-friendly rentals
30 properties allow pets
Rentals with a pool
70 properties have a pool
Destinations to explore
- Villa rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with breakfast Malia
- Aparthotel rentals Malia
- Rentals with a hot tub Malia
- Kid-friendly rentals Malia
- Rentals with pools Malia
- Apartment rentals Malia
- Hotel rentals Malia
- Smoking-friendly rentals Malia
- Rentals with a fireplace Malia
- House rentals Malia
- Serviced apartment rentals Malia
- Condo rentals Malia
- Rentals with beach access Malia
- Rentals with outdoor seating Malia
- Pet-friendly rentals Malia
- Rentals with a washing machine and dryer Malia
- Rentals with a patio Greece
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Bali Beach
- Aghia Fotia Beach
- Heraklion Archaeological Museum
- Malia Beach
- Melidoni Cave
- Skaleta Beach
- Kokkini Chani-Rinela
- Crete Golf Club
- Lychnostatis Open Air Museum
- Meropi Aqua
- Limanaki Beach
- Historical Museum of Crete
- Fodele Beach
- Chani Beach
- Evita Bay
- Acqua Plus
- Museum of Ancient Eleutherna
- Myrtos Ierapetra
- Dikteon Andron
- Kaki Skala Beach