Beachfront holiday rentals in Malia

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

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 anytime if you have any questions, just great! The place is as shown in the pictures. We were there with our little son and dog, both were very warmly received. For children, there are bottle gear, children's chairs and paddling pool. We also received some great guest gifts, which is also nice. (Fruit, olive oil, wine and homemade little things) Parking can always be found, either on the property or on the street. Many great restaurants and a great sandy beach can be reached by car in a short time. The neighbors are also very nice. We highly 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.

great place, perfect for a familh as well. A short walk to the beach and local taverns. A short drive to Agios Nicholas with great shopping and city walking.

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

George and Nicoleta are a lovely and very welcoming family who have made us feel at home and have offered us a thousand details to make us taste typical products of their land made by themselves. The views are spectacular and the house has all the thoughtful touches. They also have board games and toys for kids. Highly recommended!! Thanks for this very personal deal.

We had a wonderful 15 days! ☀️ The accommodation is very nice, super modern, comfortable and everyone was very nice! The pool was also great and always clean. Only a few meters walk away was a beautiful beach, where you can also have a great breakfast. To get to the next town or to other beaches, you need a vehicle - the nice lady at the reception also took care of that and we were picked up to get to the rental and when handing in the quad we were also brought back to the accommodation. All in all, we were completely satisfied and didn't want to leave. Thank you for everything! 🤍

Overall, we are satisfied with our stay. Particularly noteworthy is the extremely professional and friendly manner of the hosts - great praise to both of them! We found the apartment in a good and above all very clean condition. New condition, modernly furnished, air-conditioned, windows incl. mosquito nets, comfortable beds and equipped with all necessary utensils. In addition, the apartment has an outdoor shower (separate room that can be entered from the outside) and a small laundry room with a washing machine. In addition, we were able to enjoy some welcome gifts (water, beer, cocktails, nuts, etc.). It is also possible to use the pools in the hotel opposite free of charge. The only negative point is the non-optimal location of the apartment. Since the property is quite noisy and the terrace is facing the street, you get quite a lot of traffic (especially the many coaches were heard).

The stay was good, private and secluded. All listed amenities were present. Pool and BBQ were crucial to us, also worth to mention: there is an A/C unit in each room. Wifi was perfectly stable. You can hear the road noises, but it is manageable, it didn't affect our experience.

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.

the place was very beautiful, peaceful, and relaxing. we thoroughly enjoyed our stay and exploring the surrounding areas and culture. thank you

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.

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!

Very spacious, modern apt with a beautiful balcony. The street noise below made it difficult to sit out and talk there, but the view of the ocean was very nice. Well appointed kitchen. Very clean and neat. Mihalis gave us a great recommendation for dinner nearby that was lovely. We had a nice stay here

It was perfect. Very very friendly host and a great studio with direct views of the sea. Clean and large. Many nice touches in the fridge when we arrived. Thanks a lot for that. The location is perfect with restaurants and a mini-market nearby. Air conditioning works very well. Beautiful bathroom. In the kitchen it has everything you need. (Sandwich maker, toaster, kettle, hotplate, filter coffee maker) We were in Stalis for the third time. This room was the best of all.

We were very warmly welcomed by Marinas and Aristea's parents. The apartment is simple and functional, everything was very clean and we found a plate of fruit in the fridge upon arrival. Located in a beautiful garden. Beach, tavernas and a small supermarket are a 10-minute walk. The communication was very warm, we were allowed to pick lemons in the garden and the parents spoiled us with Greek coffee and homemade cake. Many thanks to Aristea and Marina for their hospitality.

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.

We spent wonderful and relaxing holidays in Dimitri's apartment. The apartment is fantastically beautiful and tastefully furnished, with high-quality furniture and it really lacks nothing. The terrace has a unique beautiful view of the sea and we spent many beautiful hours there. Dimitris is super friendly, always available and with helpful tips for excursions, restaurants, etc. he helped us a lot. He also organized the transfer from the airport and it worked out perfectly. The location of the apartment is also perfect. Supermarket and restaurants are within walking distance and the bus station is just across the street. We highly recommend the apartment, for us the most beautiful so far and we will gladly think back to the time and come back soon.

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!

The Airbnb was perfect! Everything as described, literally 1 second away from the beach, there are many restaurants and bars close by. The view from the balcony/rooftop was incredible, the sunsets were to die for! The communication was very quick and friendly. All in all I recommend this Airbnb to everyone who wants to have a good time in Gouves. Thanks for everything and we will definitely come back!!