
Holiday rentals with a patio in Matala
Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb
Top-rated Holiday Accommodation with Outdoor Verandahs in Matala
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 Matala Holiday Houses with Outdoor Verandahs
Apartment rentals with a patio

Venetian, stone-built studio apartment in Old Town
This was one of the nicest AirBnB apartments I have rented. What was responsive to questions prior to the trip, arranging taxi service from the airport. Even though our flight was two hours late and we didn't arrive until 10 pm she was there to greet us and show us the apartment. Her restaurant recommendations were outstanding. Finally, the location on the outskirts of Old Town Rethymno could not have been better. I enthusiastically recommend this place!

Beachside White apt-Ligaria Beach
I can’t say that enough about Nikoloaos and his wife as hosts! They were so incredibly kind and responsive. They went above and beyond to make sure our stay was enjoyable and fun. By far the best Airbnb hosts I’ve encountered in my travels. I would very highly recommend a stay at this Airbnb. If you don’t, you’re missing out!

SUITE Thalassa - with Jacuzzi
The apartment is spacious and the terrace is very large with electronic canopy. The hot tub was well heated and very clean, including an outdoor shower on the terrace. The sunset is beautiful to watch from the terrace and the restaurants are within walking distance. The access road is adventurous, but doable. Very quiet neighborhood and beach about 100 meters away.

Wide Sea Suites with heated jacuzzi B
Giorgio’s place was beautiful and well maintained. He was always very responsive (Ben when we locked ourselves out) and gave us recommendations for the local super market and an AMAZING place for dinner. The home was very comfortable with a beautiful sea view and had everything we needed.

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

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.

Seaside Escape | Steps to the Sand | DionysiaSea 1
the property is 100% like photos the building is seefront not the property which was more than enough for us. the location is great good resaurents in the surrounding area. it is walkable to the bus station and near by pool is very good and decent fees. it is perfect for couple want to spend vacation on the beach in clean room.

Meraki - Luxury apartment Lena with sea view/pool
I wish I could give this place more than five stars! We loved it. The building itself is so cool, the town is so peaceful, the pool and view are amazing. We loved staying in a small town after being in larger cities. The location is very close to many things like Kourtaliotiko, Preveli, and Kalypso. The restaurants and cafe in town were great. If you are able to walk up and down some uneven steps/streets, I highly recommend this place.
Holiday House Rentals with a Verandah

Lotusland, a relaxing house in Amari Valley Crete
The house is truly something special. The interior and design of the house is super tasteful and combines traditional Crete with modern elements. Everything in the house was spotless and brand-new. The view from the terrace was breathtaking and the courtyard was very cosy. We can only recommend this gem of house at Crete. The location is a little remote but perfect to relax and enjoy Crete off the beaten paths. We hope we will come back. Also the village where the house is located is so picturesque. Amazing local tavern with great authentic food are in walking distance.

Relaxing StoneHouse Kamara with Jacuzzi
Excellent location and house

Private Villa Freedom , oasis W/ pool
A little piace of heaven! This is not just an incredibly beautiful villa with a gorgeous garden and pool. There comes so much more with this stunning location, from the peaceful surroundings to Irina's attention to detail and kindness. If you are looking for a place to relax, recharge and enjoy Crete far from tourist spots in complete privacy this is your place.

Eleanna Eco House
Me and my family of 4 (kids 13 and 8) had a terrific time at the Eco House. A very light, clean house on spacious premises with a superview over the Lybian Sea, and under an immense sky full of stars. We had diner on the terrace, used the firegrill outside. Agios Pavlos was our favorite beach with a tasty taverna and superfriendly staff (a 10 minute drive). We made trips to Agia Galini, Knossos, Rethymnon, the mountains, monasteries and many other beaches, all within 20 minutes to max 1,5 hour driving distance. I rented a mountainbike and cycled the challenging peaks and routes in the beautiful, green area. I highly recommend the place and the host was extremely helpful over the phone and e-mail when we needed some info.

ArtOikia Villas – Ammos
We had an amazing quiet time, the villa matches the photos. Note that the occupants of the villa above can see you, which has bothered us a lot, and that if there are children in the house next door it takes a little off the side alone in the world with the noise. If not, it's great.

"Thimises cozy"traditional stone village house
We can only agree with the many positive reviews. We had a great time in the beautiful mountain village – it was a special experience. Every morning we had breakfast on the roof terrace and enjoyed the tranquility. At first we thought the sea would be missing, but that wasn't the case at all. We really came to rest – walks in the area were enough for that. Actually, we planned to do more, but we enjoyed the relaxed atmosphere so much that we took it easy. Nevertheless, we were traveling by car and made some nice excursions, including to the coast, where we discovered great restaurants. A vacation that will stay with us in very good memory. Thank you Marie and her dear mother for everything. Best regards, Simone and Michael

Villa The Pines- Private Pool - Near The Beach
Wonderful stay in a serene environment. Beautiful view towards the sea, nice swimming pool and large, tastefully decorated rooms. We were able to really unwind here. You usually need a car to visit restaurants or nearby villages. No problem for us, we enjoyed the peace and quiet.

Apartment with bathroom and kitchen in wonderful environment.
We spent a week at Eva's place, in a very quiet location surrounded by nature - including beautiful views of the sea. The nearest beach is within walking distance, tamarisk trees even provide shade for longer stays. The nearby village of Lendas has nice taverns and 2 small mini-markets for everyday items. Eva is a very friendly and helpful hostess. The atmosphere in the accommodation, with other residents, is cozy and pleasant. The lovingly furnished amenities of the room offer everything you need in everyday life and are also very comfortable for just lingering. We will be happy to come back.
Holiday condos with a patio

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

Seafront Luxury Suite
Beautiful apartment in a great location. Fully stocked with everything required for our stay. Very helpful host who checked with us a number of times. Very easy check in and out. I would highly recommend this apartment.

SEA SIDE MARIRENA 2
Very nice apartment in a very good location, close to the sea, shops and restaurants. The bed is comfy, the kitchen has everything you need. Marirena provided me with all the clear and accurate information as soon as I arrived. I spent almost 3 weeks there, a real joy, I would go back without hesitation! Thanks Marirena, and see you soon perhaps!

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!

Seaside Luxury Apt w/ Private Jacuzzi & Rooftop
Fabulous attentive host. Light bright spacious apartment with a lift. Generous welcome pack , great walk in shower, large extremely comfortable beds and nice fresh linen. Large Windows and sliding doors onto two terraces , one with the hot tub! Sunset and sea views from both terraces. Close to bars and restaurants with Indigos our favourite just across the road on the beach front. We hired a car from the host and went on an adventure. Definitely the way to see Crete! The mountainous centre is fantastic and you get to discover other great places. Recommend Evita beach Bali which is just 30 mins along the coast. Truly a piece of heaven. Very sad to leave!!! Thank you so much for everything!

Rithian Blue Coast 2 bedroom seaview apartment
Anna was a super helpful host. We worked from her place for a week. The apartment was perfect for what we needed. It’s only a short walk into town - which is very charming. The beach across the road has crystal clear water - even if there is some debris on the sand. The road is a bit noisy - but the doors keep out the noise. Anna’s place is spacious and very well appointed with everything you could need. Thanks to Anna for the late check out as well!

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.
Quick stats about holiday rentals with a patio in Matala
Total rentals
20 properties
Nightly prices starting at
$17 NZD before taxes and fees
Total number of reviews
200 reviews
Rentals with a pool
10 properties have a pool
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wi-Fi availability
20 properties include access to Wi-Fi
Destinations to explore
- 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
- Plakias Beach
- Bali Beach
- Preveli Beach
- Heraklion Archaeological Museum
- Seitan Limania Beach
- Malia Beach
- Rethimno Beach
- Melidoni Cave
- Mili Gorge
- Platanes Beach
- Skaleta Beach
- Rethymno 2-Pearl Beach
- Kokkini Chani-Rinela
- Crete Golf Club
- Fodele Beach
- Historical Museum of Crete
- Meropi Aqua
- Lychnostatis Open Air Museum
- Rethymno 1-Aquila Porto
- Museum of Ancient Eleutherna
- Evita Bay
- Acqua Plus
- Myrtos Ierapetra
- Beach Pigianos Campos