Holiday 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

Amazing accommodation w/ beautiful views of the beach, parking, a full kitchen, comfortable bed. My only wish would be to have had more time to spend at this apartment

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

We had a wonderful stay is this beautiful apartment. Eva is so kind, she left a really generous welcome package and even met us for a drink. Everything you need is supplied. The view is fabulous. Everything, bars, shops, restaurants etc. are within easy strolling distance and the beach is just a stones throw away. We will definitely be coming back

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

We absolutely loved this place! Location was perfect! it has all the amenities/ extras you could ask for. Our hostess, Maria, was wonderful & very helpful!! I highly recommend this Airbnb!! Lisa

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!

The accommodation was very good, as advertised and clean. Overall we had a nice stay. The host was very understanding and responsive, which greatly facilitated our arrival and departure. Thank you again!

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.

Kindest and sweetest hosts. Went out of their way to make us feel at home and were always readily available for questions. Location is perfect and close to all the best spots. Private rooftop pool is lovely. Huge thanks for letting us check out late as there was no booking till the following day. It made all the difference in the world to our long trip home!

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.

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!

We had a fantastic stay at Izabela beautiful apartment and will def come again and have already recommended it to friends and family

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.

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.

May 2025, 10 nights stay for three (2 adults, 1 toddler). Villa is really fantastic. Beautiful view of the sea and the bay. It offers plenty of space for more people (2 couples, 4-6 friends, 2 families) and for longer stays (storage space, cupboards and shelves, etc.). The furnishings correspond to the description and offer, even in the kitchen, everything you need. Our highlight was the covered terrace. Our flight was moved up at short notice. A significantly earlier check-in was no problem at all in our case. Stelios is a very friendly, helpful and dedicated host. We recommend him and his villa without reservation. Small restriction: the accommodation is a bit off the beaten track or the region is a bit scattered (mainly due to the geography of the terrain). Without your own car, it will be a bit difficult in our opinion. However, there is a free parking space directly at the house.

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.

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.

Excellent apartment well located near the port and also near the pedestrian city center where the good bars-cafes and restaurants were. I loved my stay in Heraklion. Thank you Christina.

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!

We stayed one night. This bnb has a nice big balcony with views of the hills and mountains. You’re close by to restaurants and night life of the city which we loved to walk through. Host provided recommendations for dinner and cafes across different budgets. If we had to stay two nights, we certainly would not have minded staying here again. Also, this bnb is on a very quiet street in an elevator building.

We were happy to come back, everything perfect for staying at Dimitra's place. Homely warm and lovable, good-hearted hostess! The place is impeccably clean, communication always very friendly. We have a real vacation home with you! Sisi is a great starting point to explore the island, tips for the area but also for day trips as well as restaurant recommendations from Dimitra are also always a guarantee for a great experience! An incredibly warm welcome - in everything just perfect and wonderful! We will always be happy to come back to you, dear Dimitra :)