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 Kalo Chorio
5 out of 5 average rating, 3 reviews

Chic Maisonette Sea View

AgatheRating, 5 stars8 months ago
Very nice cottage with an extraordinary view of the sea, which can be enjoyed at any time from the 3 terraces (one downstairs kitchen/living room and another for each of the 2 bedrooms). Impeccable cleanliness, with maid passage every day. Communication with Daphni before booking, then before our arrival was at its best. We were able to drop off our luggage at noon when we arrived and then access our place in the afternoon. It is possible to walk to my beach in Voulisma (pretty beach, but private and crowded), but also to other beautiful little secluded and deserted coves. Istron's restaurants are not the best in Crete, with the terraces overlooking the main road and without a view, but we found very nice restaurants, a few kilometers away.
Superhost
Apartment in Kokkini Hani
4.8 out of 5 average rating, 5 reviews

Beautiful Apartment,1-5 persons, 100m from the sea

KostiantynRating, 5 stars22 months ago
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.
Guest favourite
Apartment in Analipsi
5 out of 5 average rating, 10 reviews

Verano "Mar" Apartment_near the sea-free parking

TimothyRating, 5 stars8 months ago
It’s a very nice room among the olive groves. Very quiet and lots of local restaurants just in town, a short walk away.
Top Guest favourite
Apartment in Áyios Nikólaos
4.98 out of 5 average rating, 227 reviews

The Splash

JohnRating, 5 stars2 weeks ago
Marianthi is a very friendly host and the apartment is super nice being very close to the wonderful sea! We have been here for the second time and enjoyed every moment!
Guest favourite
Apartment in Agia Pelagia
4.88 out of 5 average rating, 16 reviews

Beachfront Luxury Apartment

AnastasiiaRating, 5 stars7 months ago
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!
Top Guest favourite
Apartment in Analipsi
5 out of 5 average rating, 14 reviews

Verano "Oasis" Apartment_near the sea-free parking

CsabaRating, 5 stars7 months ago
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!
Superhost
Apartment in Schisma Elountas
4.83 out of 5 average rating, 23 reviews

Seaside apartment

GenissaRating, 5 stars8 months ago
The place was perfect: very clean, well located and with air conditioning! The host is kind and his instructions and recommendations helped us a lot. I would highly recommend it! 😊
Guest favourite
Apartment in Áyios Nikólaos
5 out of 5 average rating, 7 reviews

R & G Seaview Apartment

HadasRating, 5 stars6 months ago
Very nice, well equipped apartment in a great location

Holiday House Rentals with beach access

Superhost
Home in Agia Pelagia
4.89 out of 5 average rating, 100 reviews

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

ÉmilieRating, 5 stars6 months ago
Very nice accommodation, very nice view. With 2 large balconies, the beach was within easy walking distance. We wish we could have stayed longer. I would highly recommend.
Superhost
Home in Mades
5 out of 5 average rating, 6 reviews

Cooling beach house with nice view & free parking

VassilikiRating, 5 stars7 months ago
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.
Guest favourite
Home in Hersonissos
4.93 out of 5 average rating, 55 reviews

Blue Aura Family Apartment

DarrinRating, 5 stars8 months ago
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.
Guest favourite
Home in Kokkini Hani
5 out of 5 average rating, 44 reviews

Wave, an Idyllic Seafront Suite

JennyRating, 5 stars7 months ago
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.
Top Guest favourite
Home in Áyios Nikólaos
5 out of 5 average rating, 17 reviews

Antigoni’s Apartment

SophieRating, 5 stars3 weeks ago
Very, very welcoming host. We arrived late one night with two hungry children, Antigoni booked us a very nice restaurant and brought us there! Thank you again for all the attention to detail. Very nice apartment to live in.
Superhost
Home in Stalida
4.75 out of 5 average rating, 154 reviews

Villa Asterias sea-front House

JenniferRating, 5 stars10 months ago
wonderful stay!
Guest favourite
Home in Heraklion
4.77 out of 5 average rating, 99 reviews

Morpheus Villa

BarthRating, 5 stars3 weeks ago
I would recommend this Property and our Host. Everything was as indicated in listing. But, our host went above and beyond with his quick response to our questions and perfect recommendations for restaurants and things to see. When he stopped by for a casual visit we felt like old friends and we are lucky enough to have a new friend now!! His wife was kind enough to make us zucchini patties that we delicious! thank you!
Guest favourite
Home in Ammoudara
4.94 out of 5 average rating, 72 reviews

Ammoudaraki houses

FredericRating, 5 stars6 months ago
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.

Holiday condos with beach access

Superhost
Condo in Limenas Chersonisou
4.67 out of 5 average rating, 3 reviews

Stone Haven Ground Floor Apt, By IdealStay

Spyridon ElvisRating, 5 stars2 days ago
Amazing location very clean and spacious I highly recommend it
Superhost
Condo in Kalo Chorio
4.79 out of 5 average rating, 201 reviews

“Shiny” sea view apartment at Istron

LisaRating, 5 stars6 months ago
We had a great stay! The apartment had everything we needed with a beautiful view from the balcony. Good location, just 15 min away from Agios Nikolaos. Would recommend!
Guest favourite
Condo in Limenas Chersonisou
4.75 out of 5 average rating, 122 reviews

Maria's place

CarltonRating, 5 stars3 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, 143 reviews

Panoramic 2 bedroom appartment & private jacuzzi

KeatonRating, 5 stars6 months ago
Very much enjoyed our stay at Tasos’s apartment! It was clean and comfortable and he was very flexible with check-in/check-out as we had flight delays and arrived later then we expected, along with having to check-out at 3:30 in the morning to catch our flight. He was great at communicating, responding promptly, and also gave us a bunch of recommendations on things to do locally. Would definitely stay here again, and totally recommend to others!
Superhost
Condo in Limenas Chersonisou
4.94 out of 5 average rating, 85 reviews

Veranda Seaside with Private Jacuzzi

DanielRating, 5 stars6 months ago
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!
Superhost
Condo in Agia Pelagia
4.89 out of 5 average rating, 106 reviews

Between 2 beaches + lonely coast ❤️island studio

SusannRating, 5 stars6 months ago
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).
Guest favourite
Condo in Stalida
4.95 out of 5 average rating, 22 reviews

1 BR Renovated Apartment By the Sea-SummerMemories

AurelRating, 5 stars6 months ago
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!
Superhost
Condo in Limenas Chersonisou
4.86 out of 5 average rating, 7 reviews

Sea Waves 1 & 2

NiekRating, 5 stars9 months ago
The host are super nice, always respond to app and ask if all is well (She had even baked brownies for us). In addition, the apartment is quite spacious and every room has air conditioning. The balconies are very nice to start the day with a beautiful view. The bathroom is also great, with a rain shower and even a washing machine. In addition, everything was clean and well arranged.

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