Some info has been automatically translated. Show original language

Holiday rentals with beach access in Malia

Find and book unique accommodation with beach access on Airbnb

0 of 0 items showing
1 of 3 pages

Popular amenities for Malia Accommodation with Beach Access

Apartment rentals with beach access

Superhost
Apartment in Heraklion
4.79 out of 5 average rating, 226 reviews

Luxury Apartment in Heraklion

GailRating, 5 stars3 weeks ago
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
Top Guest favourite
Apartment in Limenas Chersonisou
5 out of 5 average rating, 19 reviews

Renata Mare Beachfront Studios, Studio 4 Sea View

StefanRating, 5 stars1 week ago
The appartment was perfect, great location with a balcony and view of the sea. Close to nice restaurants and a quiet area. About a 10mins walk to the busier nightlife area. Was also easy to find taxis at the main street behind the appartment. The aircon worked well, and the flat had kitchenette ideal for 2 people. A small shower but worked well and we didnt mind it being small seeing you only spend 3mins of your day in it. Thanos was great at check in and check out and personally welcomed us even late on a friday night. he showed us around the neighborhood and gave reccommendations which was a nice touch.A really comfortable stay. Would stay again if we come back one day!
Top Guest favourite
Apartment in Stalis
4.98 out of 5 average rating, 43 reviews

Cosy apartment with sea view

GiacomoRating, 5 stars9 months ago
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.
Superhost
Apartment in Limenas Chersonisou
4.66 out of 5 average rating, 38 reviews

Luxury SeaSide Suite with View (1st)

ΜιγκέναRating, 5 stars1 week ago
I’ve stayed here before and always come back! The location is central, but when you close the balcony door, you can’t hear any noise from the main street. Dani welcomed us very warmly and is an amazing host.
Top Guest favourite
Apartment in Stalida
4.96 out of 5 average rating, 28 reviews

Bright and cozy home overlooking the sea_ Evenos

AdeleRating, 5 stars1 month ago
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
Guest favourite
Apartment in Ligaria
4.95 out of 5 average rating, 73 reviews

Beachfront Red suite-Ligaria beach

AmberRating, 5 stars6 days ago
amazing stay and we enjoyed the welcome gifts. thank you again for a great stay!
Guest favourite
Apartment in Agia Pelagia
4.97 out of 5 average rating, 30 reviews

Paragon Suites 3

LisaRating, 5 stars1 week ago
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
Guest favourite
Apartment in Agia Pelagia
4.96 out of 5 average rating, 203 reviews

Green & Blue

MeganeRating, 5 stars2 weeks ago
Giannis is a very invested, responsive and discreet host. We really enjoyed the welcome with a pastry (very good!), the oranges in the fridge as well as the drinks made available. The environment is very pleasant and the location is ideal, quiet but close to the promenade with restaurants. If you have any questions, Giannis has always been available as well as to make recommendations to us. Listing is as described. However, it should not be too big for the night part and the bathroom but otherwise everything was very good!

Holiday House Rentals with beach access

Guest favourite
Home in Agia Pelagia
4.9 out of 5 average rating, 105 reviews

Villa Alma in Crete, Sea View 2min from the beach!

SabrinaRating, 5 stars1 week ago
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
Top Guest favourite
Home in Limenas Chersonisou
5 out of 5 average rating, 27 reviews

House by the sea 4 Seasons Villa *Private parking!

SabaRating, 5 stars2 weeks ago
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.
Top Guest favourite
Home in Hersonissos
4.99 out of 5 average rating, 76 reviews

Central Spot! 3BR + Rooftop Pool & Chill Vibes

MoniqueRating, 5 stars3 weeks ago
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!
Top Guest favourite
Home in Kokkini Hani
5 out of 5 average rating, 45 reviews

Wave, an Idyllic Seafront Suite

JeannineRating, 5 stars2 weeks ago
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 organised 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.
Top Guest favourite
Home in Limenas Chersonisou
4.98 out of 5 average rating, 43 reviews

Apts NEW Aether near the sea

JolienRating, 5 stars2 weeks ago
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!
Top Guest favourite
Home in Hersonissos
5 out of 5 average rating, 52 reviews

Izabela Two Bedroom Apartment with Private Pool

AnnRating, 5 stars9 months ago
We had a fantastic stay at Izabela beautiful apartment and will def come again and have already recommended it to friends and family
Top Guest favourite
Home in Gournes Gouvon
5 out of 5 average rating, 9 reviews

The Sunny Terrace House

Michael SebastianRating, 5 stars2 weeks ago
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.
Superhost
Home in Stalida
4.75 out of 5 average rating, 155 reviews

Villa Asterias sea-front House

LeszekRating, 5 stars1 month ago
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.

Holiday condos with beach access

Top Guest favourite
Condo in Limenas Chersonisou
5 out of 5 average rating, 39 reviews

Maison Aqua Suite, 2BR ,Private mini pool Jacuzzi

נויRating, 5 stars1 month ago
Wow! We went to a bachelorette party 4 girls and it was simply amazing! George was long before the trip spoke to me on whatsapp and was available for all my questions. Booked us a taxi from the airport that arrived just on time and everything was very clear through whatsapp. Also at the entrance to the property, George received us, took luggage ( until check-in) and kept them in a secure room. The property is stunning and just right,cozy, clean, quiet neighborhood and right next to all the fun - exactly five minutes walking distance. Buy us some nibbles that were waiting for us in the room, was always available for questions and recommendations for us and even made me really good and took me a ride to the massage he had booked for me in advance in the area. Really was just perfect. I really recommend to anyone who wants to clear their minds and get reliable and professional service above and beyond.
Guest favourite
Condo in Heraklion
4.82 out of 5 average rating, 114 reviews

apartment in the city of Heraklion

WesleyRating, 5 stars8 months ago
the place was very nice and Maria was very hospitable. Her mom gave us delicious homemade cookies. The house looked as if someone is still living there. there were personal photos and what seemed like personal items. looked a lot like a "home". We had a lovely time. thank you Maria.
Superhost
Condo in Limenas Chersonisou
4.75 out of 5 average rating, 123 reviews

Maria's place

CarltonRating, 5 stars5 months ago
Maria is a wonderful host. I enjoyed her place, the area and the culture of Crete. I will definitely be coming back.
Superhost
Condo in Agia Pelagia
4.95 out of 5 average rating, 146 reviews

Panoramic 2 bedroom appartment & private jacuzzi

MilaRating, 5 stars1 month ago
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.
Superhost
Condo in Agia Pelagia
4.89 out of 5 average rating, 108 reviews

Between 2 beaches + lonely coast ❤️island studio

LinaRating, 5 stars1 month ago
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.
Guest favourite
Condo in Heraklion
4.88 out of 5 average rating, 121 reviews

Olympian Goddess Demetra

ShannonRating, 5 stars1 week ago
amazing stay in crete! my husband and I couldn't be happier!
Superhost
Condo in Palaiokastro
4.92 out of 5 average rating, 130 reviews

Zen Townhouse - Infinity Seaview

AliRating, 5 stars1 week ago
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!
Guest favourite
Condo in Heraklion
4.91 out of 5 average rating, 257 reviews

Erondas city center boutique 3

JunmeiRating, 5 stars3 weeks ago
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.

Quick stats about holiday rentals with beach access in Malia

  • Total rentals

    80 properties

  • Nightly prices starting at

    $31 AUD before taxes and fees

  • Total number of reviews

    1.4K reviews

  • Family-friendly rentals

    10 properties are a good fit for families

  • Pet-friendly rentals

    20 properties allow pets

  • Rentals with a pool

    40 properties have a pool

Destinations to explore