Beachfront holiday rentals 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 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!

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.

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!!

Thank you for everything! We were able to enjoy our stay very much. The beach and a few restaurants as well as a small supermarket were within walking distance. The accommodation is beautifully furnished, especially on the balcony we really enjoyed spending time. Everything very spacious with really good amenities - even in the kitchen! Gladly again ☺️

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!

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).

It was wonderful, the boys and I loved the fire and outdoor whirl, but also the beautiful rural setting and the starry night sky. Even homemade baked goods were brought to us. They were very lovely hosts. Thank you.

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.

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 Home was the most positive Airbnb experience I've ever had (and I've had some really lovely ones). The place is beautiful and the views are some of the best I've ever seen with the beach being only a 6 minute walk away. Stella was also an exceptional host. She stocked the fridge with some complementary groceries which made for a really positive start to our trip, especially after a day of traveling. It was also one of the most thoughtful things a host has done for one of my stays. Stella was also very communicative, checking in to make sure everything was going well for us and if we needed anything. The hot tub was amazing, the house was spotless and comfortable, the description of the space completely accurate. 5 days was not enough for us here and if I ever make it back to Crete, I will definitely be staying here again. Highly recommend!

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

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 vacation 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...) and his constant availability and speed to respond during our stay. The place: Very nice port, a little noisy and lively in the evening. A good start to travel.

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.

We had a wonderful stay. The apartment has the best views. In the middle of everything you need in Plaka, great restaurants and shop 50 yds away. I will visit again next year again in October. Thanks Lilly.

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.

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

I felt incredibly comfortable The view of the sea was fantastic. Since there are restaurants and hotels everywhere, music could be heard in the evening, but with closed doors everything was quiet. It was super clean and has everything you needed.

We absolutely loved our time here! The listing description was spot on. No surprises as everything was exactly as described. The best part was 100% the beach! Its literally right in front of the apartment! Falling asleep to the sound of ocean waves every night was so nice. Agia Pelagia itself is ideal for a relaxed vacation. The beach is peaceful, very clean, and has a great mix of sandy spots for lounging. There’s also a solid variety of restaurants nearby, plus plenty of supermarkets and souvenir shops just a short walk away. Everything you need is within walking distance. I came here with my best friend and we had the most amazing time. We’re already talking about when we can come back. Highly recommended for anyone looking for a peaceful seaside getaway!