Vacation rentals with beach access in Malia

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.

Outstanding location, many place to eat and shop. It’s steps away from the beach and the roof top patio is spacious and beautiful. Lots of public transit but we chose to rent a car to enjoy the whole island. Would highly recommend this apartment. Host was very helpful.

Little paradise, cured with love, feels like a home.

We had a great week in Eva's apartment where we had everything we needed and Eva made us very welcome. The apartment was perfect for my wife and I and had everything we needed. Eva was very attentive, responding very quickly to any queries or questions we had. Although it was end of season there was still plenty to do in Stalida. The weather was fantastic and as always the Cretian people were very hospitable. The beach is right across the quiet road, with sun loungers to hire very cheaply. We found Stalida an excellent base for exploring the East of the island (Heraklion, Plaka, Spinalonga, Agios Nikolaos) and Eva gave us some great local restaurant tips. All in all a very enjoyable stay, made all the better by an excellent host.

The apartment was very nice with a spectacular view. It was all within walking distance. And the hosts were super friendly and always available.

Our family had a wonderful time here. The room was perfect and spacious for our family and everything we needed. The little play set outside entertained the kids a lot and is steps from the beach and excellent restaurants. We had a wonderful time!

We had a wonderful stay in Agia Pelagia. Host was very hospitable, responsive, and provided many restaurant recommendations. The flat is exactly as shown in the photos. We would stay here again!

we had a lovely week at Maria's place. The covered terrace is the most beautiful room in the house with beautiful sea views. The beach is less than 5 minutes' walk, 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 in a great location for visiting the north of the island. Beautiful discovery

Great! Go for it! The accommodation: Wow! Clean, cozy, comfort. A beautiful terrace with a private jacuzzi that we enjoyed a lot and a breathtaking view of the small port. A kitchen with all the amenities you need (fridge, dishes, cutlery, etc.). 2 beautiful bathrooms with all the amenities 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 enough for lunch (jams, honey, coffee...) The big +: Thanks to Harry for his good advice (places to visit, restaurants, taverns, beaches...) and her constant availability and speed to respond during our stay. The place: Very nice port, a little noisy and lively in the evening. Good starting point for traveling.

The place is exactly like in the photos and Anna is a great host! We had a great time staying there for our girls trip. The place is 5-7 min by foot to the sea and nearest beach & restaurants. Anna was always very kind and responsive when we needed to reach out to her for any questions. I recommend this place to everyone and will stay there again the next time I’m in Crete.

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!

We had a wonderful and relaxing vacation in Dimitri's apartment. The apartment is fantastically beautiful and tastefully decorated, with high-quality furniture and nothing is really missing. 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 arranged the transfer from the airport for us and it worked out just fine. 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 be happy to think back to the time and come back soon.

It was a very pleasant stay. Appartement was neat and everything was there that you need. The first day the appartement was a bit difficult to find, but Konstatinos reacted immediatly with the right location. He welcomed us and showed everything in the appartment. There was a possibility to get the appartment cleaned in the middle of our stay. That was very nice. The beach was 5 minute walk. A lot of restaurants and beachbars to choose from. Check-out was also very easy. In front of the building there is a free, large parking space, sometimes you have to wait a couple of minutes before there was a free spot, but overall we had a spot most of the time. We highly recommend this appartment!! Thank you for this pleasant stay!

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.

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.

Tasos is an extremely welcoming host. When we arrived late, we found a generously stocked fridge and freezer. Fruits, jams, rusks and cold and hot drinks were waiting for us. And Tasos was absolutely adorable to make our stay easier. We really appreciate it. Her apartment is very nice , the jacuzzi and the beautiful view make it a rare find. We highly recommend this rental, even more appreciated thanks to the many details Tasos has thought of.

We had an amazing time. Manolis is very helpful and friendly. He gave us some great recommendations of beaches to go to and restaurants. The apartment is in a great location. It has everything you need and is really nicely decorated and very clean. If we end up in Agios Nikolaos again we will definitely stay there again

I‘m more that happy that we decided to stay at Dimitri‘s place. He ish very kind and helped us right away, if we had any questions. The location is peaceful and has a great view. The beach is not far away and the size of the apartment is just perfekt for a single person or a couple. I will definitely visit again.

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!

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 the doors closed everything was quiet. It was super clean and had everything you needed.

Marianna’s place was great - we had a very pleasant time there. The view over the Mediterranean Sea is stunning, and the location is easy to access. Her mum, Sonia, kindly made us a local pie upon arrival, and she was so friendly and welcoming throughout our stay. There are several excellent restaurants nearby, and it’s only about 20 minutes to the Heraklion city centre. Highly recommended!

amazing stay in crete! my husband and I couldn't be happier!

We stayed one night at Alexis’ apartment before we head to Chania, it’s a cosy and quiet place, close to everything, Alexis is very supportive and responsive, giving some good suggestions for local restaurants, we tried two, both are great, thanks for the local advices, giving us some unforgettable experience here.