Some info has been automatically translated. Show original language

Holiday rentals with beach access in Malia

Find and book unique rentals with beach access on Airbnb

0 of 0 items showing
1 of 3 pages

Popular amenities for rentals with beach access in Malia

Apartment rentals with beach access

Superhost
Flat
4.8 out of 5 average rating, 5 reviews

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

KostiantynRating, 5 stars21 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
Flat
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
Flat
4.98 out of 5 average rating, 227 reviews

The Splash

JohnRating, 5 stars1 week 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
Flat 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
Flat
5 out of 5 average rating, 14 reviews

Verano "Oasis" Apartment_near the sea-free parking

CsabaRating, 5 stars6 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
Flat
4.83 out of 5 average rating, 23 reviews

Seaside apartment

GenissaRating, 5 stars7 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 highly recommend it! 😊
Guest favourite
Flat
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
Guest favourite
Flat
4.89 out of 5 average rating, 19 reviews

Sea Waves Apartment 2

ZuzannaRating, 5 stars8 months ago
Super apartament with great location 🤩The hosts are very nice and they take care of every guests 😊 They also serve delicious wine!

House rentals with beach access

Superhost
Home
4.89 out of 5 average rating, 99 reviews

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

SteveRating, 5 stars6 months ago
Had a great time visiting Crete...Agia Pelagia is a fab place to stay, it's a bit of a walk up a steep hill coming back from the sea front...but unless you have mobility problems don't let it put you off.
Superhost
Home
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
4.93 out of 5 average rating, 55 reviews

Blue Aura Family Apartment

DarrinRating, 5 stars7 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
5 out of 5 average rating, 44 reviews

Wave, an Idyllic Seafront Suite

JennyRating, 5 stars6 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
5 out of 5 average rating, 16 reviews

Antigoni’s Apartment

Catarina & RuiRating, 5 stars5 months ago
We had a wonderful vacation, and we felt right at home! We are a family of 4, 2 adults and 2 children. The nonna treated us to homemade treats and the host gave us great recommendations ! It’s 10 minutes walk to the center and the museum, and it’s also really close to a wonderful little beach. Highly recommend, thank you for everything.
Superhost
Home
4.75 out of 5 average rating, 154 reviews

Villa Asterias sea-front House

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

Morpheus Villa

BarthRating, 5 stars1 week 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
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.

Apartment rentals with beach access

Superhost
Apartment
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!
Superhost
Apartment
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
Apartment
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
Apartment 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!
Guest favourite
Apartment
4.9 out of 5 average rating, 105 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
Apartment
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
Apartment in Palaiokastro
4.91 out of 5 average rating, 129 reviews

Zen Townhouse - Infinity Seaview

RebeccaRating, 5 stars5 months ago
The apartment is perfectly located to explore the island, you are in the center of the island, immediately on the highway (recommendation: before moving in, be sure to practice driving backwards to the mountain!!) and yet the apartment is very quiet and has a great view of the sea. Especially the small balcony directly above the sea appealed to us, even if it might be a little too hot/not shaded in summer. Here you can also quickly make friends with the 4 cats, who occasionally also drive the neighbor dog to whiteness. Those who are afraid of cats should prefer to look for another apartment with these attached specimens, cat lovers will love it. Marianna's mother is a good soul, bringing eggs from the in-house chickens as well as fresh fruit and vegetables. All in all for us the perfect place to combine exploring the island with relaxation.
Guest favourite
Apartment
5 out of 5 average rating, 6 reviews

Menemar City Apartment

BernardoRating, 5 stars7 months ago
We had a great time, the apartment is just like the pictures. Would stay again.

Quick stats about holiday rentals with beach access in Malia

  • Total rentals

    80 properties

  • Nightly prices starting at

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