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

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

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

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

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

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.

Iannis and his mother welcomed us kindly and gave us fruit and vegetables. Olive oil was also available. The location was good for exploring the great bay around the Lasithi area by car. We would definitely come back.

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