
Holiday rentals with beach access in Malia
Find and book unique accommodation with beach access on Airbnb
Top-rated Accommodation with Beach Access in Malia
Guests agree: These holiday homes 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 Malia Accommodation with Beach Access
Apartment rentals with beach access

Luxury Apartment in Heraklion
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

Renata Mare Beachfront Studios, Studio 4 Sea View
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!

Cosy apartment with sea view
Es war Perfekt. Sehr sehr Freundlicher Gastgeber und ein Super Studio mit direktem Blick auf das Meer. Sauber und Gross. Viele Aufmerksamkeiten im Kühlschrank bei unserer Ankunft. Vielen Dank dafür. Die Lage ist Perfekt mit Restaurants und Minimarkt in der nähe. Klimaanlage funktioniert sehr gut. Schönes Badezimmer. In der Küche hat es alles was man braucht. (Sandwichesmaker,Toster,Wasserkocher,Kochplatte,Filterkaffemaschine) Wir waren zum dritten mal in Stalis. Dieses Zimmer war das beste von allen.

Luxury SeaSide Suite with View (1st)
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.

Bright and cozy home overlooking the sea_ Evenos
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

Beachfront Red suite-Ligaria beach
Logement très bien situé et très propre, à proximité d’excellents restaurants et services, avec une vue incroyable. L’hote est disponible et efficace. Arrivée facile. Merci Nikolaos!

Paragon Suites 3
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

Green & Blue
Giannis est un hôte très investi, réactif et discret. Nous avons beaucoup apprécié l'accueil avec une pâtisserie (très bonne!), les oranges dans le frigo ainsi que les boissons mises à disposition. L'environnement est très agréable et la situation est idéale au calme mais proche de la promenade avec les restaurants. En cas de questions, Giannis a toujours été disponible ainsi que pour nous faire des recommandations. Le logement est tout à fait conforme à la description. Cependant, il ne faut pas être trop grand pour la partie nuit et la salle de bain mais sinon tout était très bien !
Holiday House Rentals with beach access

Villa Alma in Crete, Sea View 2min from the beach!
nous avons passé une belle semaine dans le logement de Maria. La terrasse couverte est la plus belle pièce de la maison avec une vue magnifique sur la mer. La plage est à moins de 5 min à pied, par contre attention, pour les personnes qui ont des difficultés à marcher, la pente est plutôt raide à remonter. Maria est très réactive et répond très vite aux messages. agia pelagia reste une petite station balnéaire très bien situé pour visiter le Nord de l'île. Belle découverte

House by the sea 4 Seasons Villa *Private parking!
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.

Central Spot! 3BR + Rooftop Pool & Chill Vibes
Ein wirklich tolles Apartment, riesengroß und sehr geschmackvoll eingerichtet. Pantelis und seine Frau sind unwahrscheinlich freundlich, sie haben uns mit selbst zubereiteten Snacks und Getränken verwöhnt. Auf dem Dach gibt es einen eigenen Whirlpool, der von niemandem sonst genutzt wird. Die Betten sind himmlisch weich und bequem. Das Apartment ist nur wenige Minuten vom Strand und von Supermärkten entfernt.

Wave, an Idyllic Seafront Suite
Wir verbrachten wunderschöne und erholsame Ferien in Dimitris Appartement. Die Wohnung ist traumhaft schön und geschmackvoll eingerichtet, mit qualitativ hochstehenden Möbel und es fehlt wirklich an gar nichts. Die Terasse hat einen einzigartigen wunderschönen Blick aufs Meer und wir haben viele schöne Stunden dort verbracht. Dimitris ist super freundlich, stets erreichbar und mit hilfreichen Tipps für Ausflüge, Restaurants usw. hat er uns sehr geholfen. Der Transfer vom Flughafen hat er uns auch organisiert und es hat bestens geklappt. Auch die Lage der Wohnung ist perfekt. Supermarkt und Restaurants sind fussgängig gut erreichbar und die Busstation ist gleich auf der anderen Strassenseite. Wir können das Appartement wärmstens empfehlen, für uns das schönste bisher und wir werden gerne an die Zeit zurückdenken und bald mal wiederkommen.

Apts NEW Aether near the sea
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!

Izabela Two Bedroom Apartment with Private Pool
Nous avons passé un peu moins d’une semaine dans le logement et nous avons adoré ! La vue, l’emplacement, le calme, la tranquillité ainsi que la grande propreté des lieux sont vraiment appréciables. Le logement est idéalement situé, à proximité de toutes les commodités : restaurants, supermarchés, boutiques, etc. Izabela est une hôte en or : accueillante, gentille, patiente et toujours souriante ! Un immense merci à elle pour son aide précieuse lorsque notre voiture de location est tombée en panne. Rien à redire, que du positif. Je recommande ce logement à 100 %

The Sunny Terrace House
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.

Villa Asterias sea-front House
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

Maison Aqua Suite, 2BR ,Private mini pool Jacuzzi
וואו! נסענו למסיבת רווקות 4 בנות והיה פשוט מדהים! ג׳ורג׳ עוד הרבה לפני הנסיעה דיבר איתי בווצאפ והיה זמין לכל השאלות שלי. הזמין לנו מונית מהשדה תעופה שהגיעה בדיוק בזמן והכל היה מאוד ברור דרך הווצאפ. גם בכניסה לנכס ג׳ורג׳ קיבל אותנו, לקח מזוודות ( עד לצ׳ק אין) ושמר עליהם בחדר מאובטח. הנכס מהמם ומתאים בדיוק,נעים,נקי,שכונה שקטה וממש ליד כל הכיף - מרחק הליכה של חמש דק בדיוק. קנה לנו קצת דברים לנשנש שחיכו לנו בחדר, היה תמיד זמין לשאלות והמלצות עבורנו ואפילו עשה לי ממש טובה ולקח אותי טרמפ למסאז שהזמין לי מראש באיזור. באמת שהיה פשוט מושלם. ממליצה ממש לכל מי שרוצה לנקות את הראש ולקבל שירות אמין ומקצועי מעל ומעבר.

apartment in the city of Heraklion
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.

Maria's place
Φοβερό σημείο δίπλα σε όλα και σε πολλή καλή τιμή το δωμάτιο απίστευτο καθαρο όμορφο που δίνει μια ιδιαίτερη αίσθηση!!

Panoramic 2 bedroom appartment & private jacuzzi
Tasos est un hôte extrêmement accueillant. À notre arrivée tardive, nous avons trouvé un frigo et un congélateur généreusement garni. Des fruits, des confitures, des biscottes et des boissons fraîches et chaudes nous attendaient. Et Tasos a été absolument adorable pour nous faciliter le séjour. Nous lui en sommes très reconnaissants. Son appartement est très agréable , le jacuzzi et la vue magnifique en font une perle rare. Nous recommandons vivement cette location, encore plus appréciée grâce aux nombreux détails auxquels Tasos a pensé.

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

Olympian Goddess Demetra
amazing stay in crete! my husband and I couldn't be happier!

Zen Townhouse - Infinity Seaview
Die Wohnung liegt perfekt, um die Insel zu erkunden, man ist im Zentrum der Insel, sofort auf der Autobahn (Empfehlung: vor Einzug unbedingt rückwärts am Berg anfahren üben!!) und trotzdem ist die Wohnung sehr ruhig und hat einen tollen Blick aufs Meer. Vor allem der kleine Balkon direkt über dem Meer hat es uns angetan, auch wenn er im Sommer vielleicht etwas zu heiß/zu wenig schattig sein könnte. Hier schließt man auch schnell Freundschaft mit den 4 Katzen, die gelegentlich auch den Nachbarshund zur Weißglut treiben. Wer Angst vor Katzen hat, sollte sich bei diesen anhänglichen Exemplaren lieber eine andere Wohnung suchen, Katzenfreunde werden es lieben. Mariannas Mutter ist eine gute Seele, bringt Eier der hauseigenen Hühner sowie frisches Obst und Gemüse vorbei. Alles in allem für uns der perfekte Ort, um die Erkundung der Insel mit Erholung zu kombinieren.

Erondas city center boutique 3
Alexis è stato un host spettacolare! Sempre pronto a rispondere in maniera veloce e chiara. La casa è situata in zona centrale ed è ben connessa ai servizi principali della città. l'appartamento, sebbene non particolarmente ampio, è risultato ben curato ed arredato. è inoltre possibile godere di un ampia terrazza dove mangiare e godersi un buon aperitivo su vista panoramica.
Quick stats about holiday rentals with beach access in Malia
Total rentals
80 properties
Nightly prices starting at
$33 NZD 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
- Villa rentals Malia
- Rentals with a patio Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with breakfast Malia
- Aparthotel rentals Malia
- Rentals with a hot tub Malia
- Kid-friendly rentals Malia
- Rentals with pools Malia
- Apartment rentals Malia
- Hotel rentals Malia
- Smoking-friendly rentals Malia
- Rentals with a fireplace Malia
- House rentals Malia
- Serviced apartment rentals Malia
- Condo rentals Malia
- Rentals with outdoor seating Malia
- Pet-friendly rentals Malia
- Rentals with a washing machine and dryer 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
- Bali Beach
- Aghia Fotia Beach
- Heraklion Archaeological Museum
- Malia Beach
- Melidoni Cave
- Skaleta Beach
- Kokkini Chani-Rinela
- Crete Golf Club
- Lychnostatis Open Air Museum
- Meropi Aqua
- Limanaki Beach
- Historical Museum of Crete
- Fodele Beach
- Chani Beach
- Evita Bay
- Acqua Plus
- Museum of Ancient Eleutherna
- Myrtos Ierapetra
- Dikteon Andron
- Kaki Skala Beach