
Holiday rentals with beach access in Malia
Find and book unique rentals with beach access on Airbnb
Top-rated rentals with beach access in Malia
Guests agree: these rentals with beach access are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for rentals with beach access in Malia
Apartment rentals with beach access

Beautiful Apartment,1-5 persons, 100m from the sea
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.

Verano "Mar" Apartment_near the sea-free parking
It’s a very nice room among the olive groves. Very quiet and lots of local restaurants just in town, a short walk away.

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

Beachfront Luxury Apartment
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!

Verano "Oasis" Apartment_near the sea-free parking
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!

Seaside apartment
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! 😊

R & G Seaview Apartment
Very nice, well equipped apartment in a great location

Sea Waves Apartment 2
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

Villa Alma in Crete, Sea View 2min from the beach!
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.

Cooling beach house with nice view & free parking
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.

Blue Aura Family Apartment
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.

Wave, an Idyllic Seafront Suite
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.

Antigoni’s Apartment
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.

Villa Asterias sea-front House
wonderful stay!

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

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

“Shiny” sea view apartment at Istron
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!

Maria's place
Maria is a wonderful host. I enjoyed her place, the area and the culture of Crete. I will definitely be coming back.

Panoramic 2 bedroom appartment & private jacuzzi
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!

Veranda Seaside with Private Jacuzzi
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!

Between 2 beaches + lonely coast ❤️island studio
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).

1 BR Renovated Apartment By the Sea-SummerMemories
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!

Zen Townhouse - Infinity Seaview
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.

Menemar City Apartment
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
- Pet-friendly rentals Malia
- Villa rentals Malia
- Serviced apartment rentals Malia
- Apartment rentals Malia
- Rentals with breakfast Malia
- Rentals with a hot tub Malia
- Rentals with pools Malia
- Rentals with a washing machine and dryer Malia
- Rentals with a patio Malia
- House rentals Malia
- Aparthotel rentals Malia
- Flat rentals Malia
- Rentals with outdoor seating Malia
- Family-friendly rentals Malia
- Smoking-friendly rentals Malia
- Rentals with a fireplace Malia
- Hotel rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with beach access Greece
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom