Beachfront holiday rental in Malia beach

we had a great week at Maria's place. The covered terrace is the most beautiful room in the house with a magnificent view of the sea. The beach is less than 5 minutes' walk away, but beware, for people who have difficulty walking, the slope is rather steep to climb. Maria is very responsive and responds very quickly to messages. Agia Pelagia remains a small seaside resort very well located to visit the North of the island. Beautiful discovery

The pictures don’t do this view justice. It’s breathtaking! The home is gorgeous and the outdoor space is wonderful. It was too cold for us to swim but we still enjoyed time at the beach. Most of the immediate area was already shut down for the season during our stay but there is a lovely area about a mile walk away. We spent a lot of time there enjoying the coffee shops and restaurants. The house and rooms were fantastic and there was more than enough space for everyone to relax. The host was amazing and went above and beyond to help us when we left some glasses at a restaurant. Thank you so much for a great stay!!

Athina and her family are great hosts, very warm and helpful. They do it with heart, you can tell. There's no better way to do it! They are also available at any time if you have questions, just great! The place is as shown in the pictures. We were there with our little son and dog, both were very warmly welcomed. For children, there are toys for digging, high chairs and a paddling pool. We also received some great gifts, which is also very nice. (Fruit, olive oil, wine and homemade snacks) Parking spaces can always be found, either on the property or on the street. You can reach many great restaurants and a great sandy beach in a short time by car. The neighbours are also very nice. We can only recommend it for families!

Amazing place to stay and Jekaterina is the BEST host! She was so attentive to our needs and made such fantastic recommendations everyday, which made our stay even better. Thank you Jekaterina! We hope to see you again soon!

Had a great time here! Vasilis was very accommodating and the place came as expected. Clean, great views of the water, and centrally located to the shops and restaurants in town. Highly recommend!

We will miss it. The house and pool were great. We had a wonderful time there. We also took the cats to our hearts right away.❤️ In 2 years we'll be back.

This quaint AirBnB was not only comfortable but also a stone’s throw away from the beach. We felt right at home and enjoyed every moment - would totally recommend! (Side note: Crete is a gorgeous but absolutely HUGE island, if you want to get around easily and visit other beaches you should definitely hire a car) 🇬🇷

We visited the house with my husband and my 1.5 year old son and had a great time at Stellina's spotless house! The amenities were exactly what you would ask for on vacation, and the host was cheerful, and I really appreciated the fact that we could find her so we needed it. She was prompt and welcoming. We will definitely visit Stelina again after we already booked our vacation for the summer! We're all looking forward to it!! Thanks for everything Stelina!!

went with my family for 1 week everything was great!!! we definitely recommend and also next year will be back for sure just wanna thank one more time to Magdalena and Vasilis for everything

Our stay at the villa was nothing short of incredible. The location was peaceful and serene—away from the busier tourist areas, it truly felt like our own private resort. The views were absolutely stunning, and every moment there felt like a dream. The house itself was fully equipped with everything we could possibly need, and the heated pool was a highlight—especially during the cooler evenings. It made it easy to enjoy every part of our stay, no matter the weather. George, our host, was fantastic. He was always just a message away, ready with helpful suggestions and warm hospitality. His attention to detail and genuine care made our stay even more special. We’re already dreaming about our return. Highly recommend!

Dora and her family were so friendly and helpful. Dora collected us from the bus and arrived the next morning with a pot of soup. Delicious. Everything about the accommodation was amazing. A lovely apartment nice pool area , nice walks. Bravo restaurant and staff are fantastic. Antonis is so friendly and welcoming. It’s our favourite restaurant. I would highly recommend this Airbnb

Had a great stay! Thank you for your warm hosting, as well as your responsiveness and flexibility. The Airbnb is very well located: about 20-25 min from Heraklion by car and 10 min from the center of Hersonissos. Not having a vehicle, I got around by bus or taxi. There is a stop right in front of the accommodation (at the Zorbas Village Hotel) or another stop about 15-20 minutes walk. It is better to have a car to get around, go shopping because the Airbnb is a little out of the way, there is no hypermarket nearby on foot, it is a tourist area with many hotels, the molo café opposite offers free deckchairs. The location is very nice and safe, there are a lot of buses, taxis, cars but it's not too disturbing. The sea is right across the street, not even 2 minutes away, the view from the garden is great (of the sea and the mountains). The accommodation is comfortable and perfect for one or two people. I would definitely stay again.

Everything was well organized, the communication was good and the location was perfect. Great place to stay.

Great place! Beautiful view. Wonderful outdoor area with pool. Paying extra for pool heating was worse it. Sea shore across the street from the villa but might need to walk couple of minutes to sand beach with umbrellas. Grill was available per request. Some restaurants are within walking distance, but I would recommend renting a car. Hosts are very responsive.

Stella’s place was really great. Very pretty and welcoming. Thank you.

What a gem! This villa in Agia Pelagia is the perfect getaway. You get the best of both worlds: the privacy and comfort of a fully equipped villa with stunning views, just a short walk from one of the best beaches in the area. The villa is thoughtfully stocked with everything you might need — whether you're staying for a few days or a longer vacation with kids. The showers are excellent (especially the one on the top floor), with strong water pressure and hot water available all day. The pool is a real highlight — private, clean, and super relaxing. And if you're renting a car, there's convenient private parking included. Fanis is a true superhost — responsive, helpful, and welcoming. We absolutely loved our stay and are already planning to return next year!

Great! Go for it! The accommodation: Wow! Clean, cozy, comfort. A magnificent terrace with a private jacuzzi that we enjoyed a lot and a breathtaking view of the small port. A kitchen with everything you need (fridge, dishes, cutlery, etc.). 2 beautiful bathrooms with everything you need (towels, products, etc.). Comfortable rooms. A living room with Netflix, for those who want to relax a little in the evening. The welcome: Wow! Harry was waiting for us with a smile, despite our delay (plane, car rental, the vagaries of travel🤣). On site a lot of things to start our holidays well: fruit, cold cuts, bread, water, coke and lunch (jams, honey, coffee...) The big plus: Thanks to Harry for his good advice (places to visit, restaurants, taverns, beaches, etc.) and their constant availability and speed in responding during our stay. The place: Very nice port, a little noisy and lively in the evening. A good start to travel.

Nikos was an out standing host - the property was second to none - really pleased I stayed - if I ever go back to Crete, I will definitely stay at this property - thanks again Nikos for being so friendly and helpful, bo5h you and your wife - by far the best Airbnb I've ever stayed at.

I stayed at Idolio Suite and absolutely loved it. The apartment is comfortable, modern, and fully equipped, with a beautiful view and total peace and quiet , even though it’s just steps away from the beach, shops, and restaurants. The hosts were incredibly friendly and made sure I had everything I needed. I’d definitely go back and highly recommend it! Kisses, Julia

We were perfectly happy here, everything was as described, the hosts were super friendly and helpful, the house is perfectly equipped (we made heavy use of the sandwich toaster), there is more then enough room. The surroundings are perfect as well, it's quiet, and the beach is very near, there are also some nice restaurants there. Plus there is a bus to Heraklion that goes every half hour. There is really nothing to complain about, we felt immediately welcome, and had a great time.

amazing stay and we enjoyed the welcome gifts. thank you again for a great stay!

Our stay at Katerina’s place was nothing short of perfect! She is a great host, very kind and helpful, the place is stunning, with a beautiful view of the sea and walking distance to the beach. We felt right at home, the apartment was spotless and we immediately fell in love with her dog Marcos, so adorable! I would definitely come back asap. Thank you!

My family and I were very pleased with Goerge’s place! The location is perfect - it is in a quiet street, but centrally located to the shops, water view restaurants and many beaches to enjoy. We also enjoyed his near by recommendations!

Eleni was a great host, always there if you needed anything. Apartment is as described if not better, lovely deco and very clean. Perfect location for everything beach, restaurants and shops. Will definitely be back again!