Vacation rentals with beach access in Malia

The host was incredibly polite and hospitable throughout our stay. The apartments are conveniently located, with easy access to local restaurants and taverns. On one occasion, we encountered an issue with the tap, but the host promptly resolved it without any additional charges. Their excellent English skills and helpful resources were greatly appreciated. I wholeheartedly recommend this host and their apartments. You're sure to have a fantastic time during your stay.

It’s a very nice room among the olive groves. Very quiet and lots of local restaurants just in town, a short walk away.

Arrived to very clean and extremely well decorated apartment with lots of personal touches and welcome items. Hosts information and guest book with a lot of information on local area. Location is the best, just across the road from a lovely beach.

We really enjoyed our stay! The apartment met our expectations, the beach is literally 30 seconds away from the apartment. The apartment has everything you need, and also has a large terrace where you can spend time both during the day and in the evening. We absolutely loved the location and Agia Pelagia, a small town, but you will find everything you need within walking distance - supermarkets, cafes, authentic restaurants with delicious local food. Special thanks to Nikos and Agatha for their hospitality and care! Agia Pelagia and Crete will definitely stay in our hearts and we already want to go back!

Small but modern apartment, close beach at one side but also close restaurants, shops at the other side, our apartment (oasis) was at the back and was very quiet what we enjoyed so much, the apartment equipped with basic stuffs. Very clean and I can recommend this place. Our host, Stelios was very helpful and gave me plenty of informations, recommendation etc. Thank you and well done Stelios!

The place is very nice and the sea is right in front of the terrace. During our stay, we were in the approach path of the airport, which did not bother us. Our hosts were very helpful and also ordered a taxi to the airport for my grandma. Thank you for the wonderful stay!

Very nice, well equipped apartment in a great location

Super apartament with great location 🤩The hosts are very nice and they take care of every guests 😊 They also serve delicious wine!

Maria's house is comfortable, in a great location. The two terraces are beautiful. All shops and the beach are a 5-minute walk away. Maria was very welcoming, responsive and accommodating. We already want to come back....

I really enjoyed staying here. The view, the tranquility and in general the apartment was a dream to be in. I felt right at home and didn't want to leave. Always happy to come back. Highly recommend this property.

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.

This was a luxury experience with every detail thought of and provided. Location stunning on the beach with beautiful view of the Aegean and sunsets. The respectful and warm history allowed us to feel at home and had great recommendations for eating visiting and shopping. Will definitely be back. Loved the ability to cook at the suite and eat on the verandah or stroll down the road and eat out at great quality and diverse restaurants. Close to Heraklion to visit the museum palaces or day trip out to Santorini. Such a great base to either relax and swim at the beach or go out to visit the sites. Well represented and authentic host thanks Dimitris.

Very, very welcoming host. We arrived late one evening with two hungry children, Antigoni booked us a very nice restaurant and took us there! Thanks again for all the attention. Very nice apartment to live in.

Very comfortable two bedrooms. Fantastic location right on the shore with their own access to the water. A lot of good restaurants with in a walking distance.

We were received by Popi on the evening of our late arrival, in French she explained to us how the accommodation works. We found it very clean, charming, well-equipped, spacious in a quiet environment. Our very friendly host had left sweets and drinks for us. The place is very well located for visiting Agios Nikolaos and even walking to two small beaches. Thanks to Popi and her accommodation we had a great time. I highly recommend this listing for all these reasons.

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.

Amazing location very clean and spacious I highly recommend it

Everything was very good. Very clean, nice decor (not too much, not too little), well equipped (incl. washing machine), kitchen very good, with spices and refrigerator was filled with breakfast items for us. Lots of little hospitable touches. Great location and beautiful views. Nice hosts and tips for restaurants and excursions. There were five of us and we were all very comfortable!

Maria is a wonderful host. I enjoyed her place, the area and the culture of Crete. I will definitely be coming back.

We had a very nice and sunny October week at Tasos's place. The apartment is as described in the pictures. We really enjoyed that there was also a small terrace in the front of the house. So you had sun in the morning and evening. Tasos' recommendations were also great. Especially the tavern on the mountain in Rogida was highly recommended.

this was a fantastic location, while you're in a busy area the apartment is actually peaceful and relaxing, the jacuzzi is perfect, the views from the balcony are unbelievable and it's a great spot for sunbathing, eating, drinking and relaxing. everyone has been super helpful and communicative from the minute we booked, the shop being downstairs means they are there almost 24/7 if you need anything. from this location there's so many things to do, we went on a bus to heraklion and hired a car and highly recommend agios nikolaos but you can really make your trip whatever you want it to be. thanks for a lovely stay!

We really enjoyed being guest at Dimitris place. The apartment is very cosy and welcoming. The kitchen was very well equipped (oil, vinegar, spices, sugar, coffee).

Amazing place. Very private and quiet. Location is also great, lots of restaurants, bars and coffee shops to walk to. If I have the chance will definitely come back. Recommend it!

The apartment is perfectly located to explore the island, you are in the center of the island, immediately on the highway (recommendation: before moving in, be sure to practice driving backwards to the mountain!!) and yet the apartment is very quiet and has a great view of the sea. Especially the small balcony directly above the sea appealed to us, even if it might be a little too hot/not shaded in summer. Here you can also quickly make friends with the 4 cats, who occasionally also drive the neighbor dog to whiteness. Those who are afraid of cats should prefer to look for another apartment with these attached specimens, cat lovers will love it. Marianna's mother is a good soul, bringing eggs from the in-house chickens as well as fresh fruit and vegetables. All in all for us the perfect place to combine exploring the island with relaxation.