Vacation rentals with a pool in Malia

We can highly recommend this accommodation. It's tucked away in a very secluded spot, which makes it wonderfully peaceful. At the same time, you can reach restaurants and a mini market in just a few minutes. A car is essential! The garden is stunning. The biodiversity is incredible. There's always something new to discover. The house is quite small and simply furnished, but that was absolutely fine. Everything was clean, and that's what matters most. The long driveway leading to the house can be a bit intimidating—it just slopes down without any railing or guard. But that’s just part of the Cretan charm. Giannis was always very friendly and helpful—thank you for everything! We also got to know the neighboring family and even visited them. Such kind people. And the animals! Aphroditi the horse, a peacock, chickens, and turkeys—our daughter loved them. Overall a great experience. We were very happy and would definitely recommend it. Who knows—maybe we’ll be back in a few years!

Two friends and I just returned from a 5-day stay at Pantelis’s place, and we had an amazing time. The apartment’s location was perfect—right in the heart of town, with plenty of bars and restaurants at your doorstep, and just a 5-minute walk to the beach. One of the highlights was the newly added rooftop area with a jacuzzi pool, which truly elevated our holiday. It’s been finished to the highest standards, with thoughtful touches throughout—comfortable seating, shaded areas, music, and a great overall atmosphere. We’ve stayed in many Airbnbs over the years, and this was by far the best. The apartment itself was very well-equipped, with air conditioning in every room, and luxurious extras like robes, slippers, high-quality towels, and bedding. They even stocked the place with essentials, which was a lovely surprise. Huge thanks to Pantelis and Despina for being such great hosts—we’d absolutely recommend this place and would love to come back in the future!

Great location situated between the lively Chersonissos and the more quiet Koutouloufari. Best place to relax with your privat pool, and the best host Izabela.

A real insider tip for those seeking peace, nature and privacy. The accommodation is idyllically located, surrounded by lots of olive trees and mountains - perfect for switching off. We particularly liked the beautiful pool, the well-maintained tennis court and the refreshing outdoor shower – a real highlight after a hot day in the sun. Everything was very clean and lovingly designed. Magdalena was always available and quickly answered all our questions. We felt completely comfortable and will definitely be back! A tavern, a gas station and a small bakery are within 15 minutes' walking distance. However, since there is no sidewalk, a car is definitely recommended! The nearest beach, Heraklion and the airport are about 15 minutes by car.

We had done a JGA at the place. And there was nothing missing. Food/drinks were provided. We were right in love and felt right at home. For 6 people it was great and we definitely succeeded in the surprise for the bride. About 15-20 minutes by car to Heraklion, which is absolutely fine. Xristos is super friendly and accommodating. If I have the opportunity again, I would always go to this Airbnb :). Unfortunately, the weather was not so optimal with us, but we still had a lot of fun. Thank you for the wonderful stay and the great arrival.

This property is on the top of our list of all of the Super-host level properties we’ve been at whether Air B&B or any other platform. Premium quality and high marks for design aesthetics promoting maximum relaxation inside or in the yard with breathtaking views all day long and spectacular sunsets. All meals at the property must be had out doors! It was a perfect retreat after long days of sightseeing. We would rent it again in a heartbeat and will recommend it to family. John & Autumn

We felt completely comfortable at Pamela's place. Communication was through her son Lefteris – he responded super quickly and kindly to all messages and even gave us helpful tips on car rental. The house is perfectly located: close to the airport, close to the sea, but still pleasantly quiet. The apartment was very clean and cozy – you feel right at home. Pamela herself is an incredibly warm hostess who lovingly takes care of you. 🥰As a special highlight, she even surprised us in the morning with a homemade apple pie!😋 My five-year-old daughter especially loved the short walk from the house to the sea – with fantastic views. Sitting on the terrace in the evening, listening to the birdsong, looking out to sea and watching the lights from the airport at night was simply magical. Pamela and Lefteris are hosts with heart – we highly recommend the place and would be happy to come back🫶☀️

Harry was super friendly and provided us with lots of useful recommendations such as places to go and things to do. He was always happy to answer any questions we had and got back to us quickly. We were able to rent a car directly from Harry, he also picked us up from the airport and drove us to the property, which we found really helpful. There is a steep driveway to the property but Harry’s car made it easy. He showed us around the lovely Airbnb on our arrival and he also dropped us back at the airport after checking out. The Airbnb itself is amazing! We loved the outdoor space with the fantastic views, lounging by the pool and cooking in the outdoor oven. It is so calm and quiet, just what we needed. The local town provides a mini market and fuel just a few minutes drive away. With decent restaurants only 5 minutes away. A large supermarket was about 20 minutes away. So you are in a secluded spot but with plenty of amenities easy to get to. Highly recommended, many thanks Harry!

The views are even more stunning in person. Lovely apartment a few minutes walk to restaurants and close to the centre of the town.

Smaller than the space appears to be in the photos but clean and well appointed. Danielle, our host, was helpful, a great communicator, and accessible. Great to be able to communicate easily when out of country. The pool is small, good for refreshing only. Be prepared for 3 flights of steep stairs to gain entry.

This was the second year running that we stayed at this apartment(4 weeks this time), and it was just as good as last year. We booked 10 months in advance and was in contact with Michalis 3 or 4 times during the year. Just before we arrived we requested that some provisions were available as we had a very late flight and Michalis provided water, milk, fruit and even some raki with honey! (nice welcome). As usual the apartment was well stocked with kitchen utensils, bed linen and towels; plus a new digital washing machine (quick wash 15 mins! ) The pool is a big bonus if you don't fancy the 20-25 min walk down to Hersonissos. Lots of bars and restaurants in the nearby villages of Piskopiano and Koutoufoulari. Car hire is also available. Already thinking of returning next year.

Irene has a nice, small appartment building. The pool is great, and the terrace and balcony were both nice. You can hear the planes, but you can't want to be 10 min from the airport and NOT hear them! It really didn't bother us at all, inside. Otherwise, quiet surroundings, easy drive to the city, close to the aquarium, which was lovely. I only wish there had been some soap and shampoo in the bathroom. We enjoyed our 3 night stay before flying out. The groundskeeper is smiley and helpful, also.

The room was nice and big, view from the balcony was really beautiful, pool was great and the location was the best. You can find everything you need in Istro - shops, tavernas, beautiful beaches. We loved it and we can certainly recommend!

awesome location and awesome family running the place

We had a lovely stay. The apartment is well equipped, walkable from old town and beach. Totally recommend!

Great family-run place in Crete. The food at the taverna is AMAZING, and there’s always a daily special which was the highlight of the menu. Huge apartment, ocean views, easy access to drive to several beaches in the area.

Blue Key Villa is outstanding. Situated high above the coastline it has spectacular views from almost anywhere in the Villa. Manos and his team are excellent and are able to provide recommendations and services for use in Villa. We used their recommended chef, Spyros, one evening, and it was brilliant. Communication is clear, and responses received promptly. Blue Key is an exceptional property.

A stunning location, you could never get bored of the view it’s intoxicating! The house is spacious and clean with everything you need inside as well as being in walking distance to some lovely little restaurants and wine tasting. Would highly recommend!!

We felt very comfortable in Manolis' apartment. :o) It is tastefully decorated and the kitchen is fully equipped. On foot you can reach the small town center, where there are many restaurants. Apart from that, Manolis also has nice tips in the area. We felt completely comfortable and can only recommend the beautiful accommodation. Thank you very much, dear Manolis.

Charming place! Aristeidis and his wife Marina are very polite, attentive and hospitality people! During all our rest they were ready to answer any our questions and give advice and help! The villa is very beautiful and comfortable! It is well equipped with different devices! From the second there is charming view all around! The private swimming pool was very clean and gave us possibility to enjoy private rest! The size of the pool is enough even for the big company! Sakalani is very cosy village with beautiful delicious taverns! There are many different olive and grape farms near the village! The villa is situated only 10 minutes from Heraclion! Definitely I and my family are very thankful to Aristeidis for our wonderful rest and time that we spent on his Vila! I strongly recommend this place for the vacations on Crete!

We had an amazing stay here, 6 adults and 2 babies. The villa is beautiful and we really appreciated the separate baby pool and children's toys, as well as being provided with a travel cot and high chairs for both babies. Eleni was a great host, she was very responsive and organised a cleaner to come half way through the stay which was great. The location is good as it isn't in the main town. It is a 10-15 minute walk to the restaurants and bars in Piskopiano and Koutouloufari, the first 5 minutes of the walk is uphill. We hope to return next year!