Some info is shown in its original language. Translate

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 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
Flat in Gazi
4.93 out of 5 average rating, 166 reviews

Beach Front Boho Penthouse Overlooking the Sea

SarahRating, 5 stars3 weeks ago
Es war so schön dort! Die perfekte Kombination aus Strand, Meer und Stadt. Die Lage ist perfekt. Der Strand direkt vor der Nase, aber gleichzeitig kann man ein paar Minuten zu Fuß laufen und durch die vielen Touri Shops bummeln. Es gibt Einkaufsmöglichkeiten direkt in der Nähe. Auch Restaurants, Cafes und Strandbars sind in der Nähe. Der Strand ist sauber und man kann schön ins Wasser gehen. Das Stadtzentrum ist nur ein paar Minuten mit dem Auto entfernt und ich habe gesehen dass es auch eine super Busanbindung gibt. Zudem war Georgios super nett. Ohne Nachfragen hat er uns so viele Tipps für die Umgebung geschickt, die echt hilfreich waren. Sonntags gab es leider wegen starkem Wind Sahara Staub der mit einer Regenschauer runterkam und die tolle Terasse war komplett braun und nicht mehr nutzbar. Wir haben Georgios angeschrieben und er war innerhalb kürzester Zeit da um die Terasse wieder sauber zu machen. Einfach ein riesiges Dankeschön für alles, es war ein toller Urlaub:)
Top guest favourite
Flat in Áyios Nikólaos
4.98 out of 5 average rating, 232 reviews

The Splash

YvesRating, 5 stars4 days ago
Geweldig verblijf gehad in The Splash, een hele mooie omgeving en lekkere bedden! Aanrader!
Top guest favourite
Flat 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
Flat in Ligaria
4.95 out of 5 average rating, 73 reviews

Beachfront Red suite-Ligaria beach

MarinaRating, 5 stars2 weeks ago
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!
Guest favourite
Flat 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
Flat in Stalida
5 out of 5 average rating, 14 reviews

Esperos Studios and Apartments, #6

EmilyRating, 5 stars9 months ago
Eleni was a great host, always there if you needed anything. Apartment is as described if not better, lovely deco and very clean. Perfect location for everything beach, restaurants and shops. Will definitely be back again!
Superhost
Flat in Gournes Gouvon
4.67 out of 5 average rating, 15 reviews

Knossos Palace by Luxury Living Apartments

MariamRating, 5 stars1 week ago
Le logement était très bien, conforme à l’annonce et propre. Nous y avons passé un bon séjour. L’hôte a été très compréhensif et réactif, ce qui a grandement facilité notre arrivée et notre départ. Merci encore !

House rentals with beach access

Top guest favourite
Home in Limenas Chersonisou
5 out of 5 average rating, 28 reviews

House by the sea 4 Seasons Villa *Private parking!

MinaRating, 5 stars1 week ago
Wir haben eine tolle Zeit verbracht in diesem schönen Haus in Limenas! Anna und Leandros sind äußerst freundlich und hilfsbereit. Sie haben uns empfangen und sogar abgeholt, da wir spät am Abend angekommen sind. Anna hat eine örtliche Spezialität für uns gebacken. Die Unterkunft ist sehr ruhig, geräumig, blitzsauber und gut eingerichtet. Alles modern, WLAN funktioniert bestens. Die Gastgeber jederzeit erreichbar. Auf beiden Terrassen kann man den Sonnenaufgang bewundern und abends mit dem Blick aufs Meer den Tagesausklang genießen. Im privaten Garten kann man ungestört gemütlich sitzen, essen oder in der Sonne liegen. Parkplatz ist am Grundstück. Gutes Fischrestaurant ganz in der Nähe, Cafes am Strand und Tavernen in der Umgebung. Weit vom Trubel und Touristenmassen kann man sich wirklich gut erholen. Wir haben uns hier sehr wohl gefühlt, würden wiederkommen und können diese Unterkunft gerne empfehlen!
Top guest favourite
Home in Hersonissos
4.99 out of 5 average rating, 76 reviews

Central Spot! 3BR + Rooftop Pool & Chill Vibes

JochenRating, 5 stars6 days ago
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.
Top guest favourite
Home in Kokkini Hani
5 out of 5 average rating, 45 reviews

Wave, an Idyllic Seafront Suite

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

NoëllaRating, 5 stars1 week ago
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 %
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.
Guest favourite
Home in Heraklion
4.77 out of 5 average rating, 102 reviews

Morpheus Villa

LukasRating, 5 stars3 weeks ago
Mai 2025, 10 Nächte Aufenthalt zu dritt (2 Erwachsene, 1 Kleinkind). Die Villa ist wirklich traumhaft. Wunderschöner Blick aufs Meer und die Bucht. Sie bietet sehr viel Platz auch für mehr Personen (2 Paare, 4-6 Freunde, 2 Familien) und für längere Aufenthalte (Stauraum, Schränke und Regale, etc.). Die Ausstattung entspricht der Beschreibung und bietet, auch in der Küche, alles was man brauchen kann. Unser Highlight war die überdachte Terrasse. Unser Flug wurde kurzfristig vorverlegt. Ein deutlich früherer Check-In war in unserem Fall überhaupt kein Problem. Stelios ist ein sehr freundlicher, hilfsbereiter und engagierter Gastgeber. Wir empfehlen Ihn und seine Villa ohne Einschränkung weiter. Kleine Einschränkung: die Unterkunft ist etwas ab vom Schuss bzw. die Region ist etwas zersiedelt (hauptsächlich wegen der Geographie des Geländes). Ohne eigenes Auto wird es etwas schwierig unserer Meinung nach. Einen kostenfreien Parkplatz direkt am Haus gibt es aber.

Apartment rentals with beach access

Superhost
Apartment in Agia Pelagia
4.95 out of 5 average rating, 146 reviews

Panoramic 2 bedroom appartment & private jacuzzi

MilaRating, 5 stars1 month ago
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é.
Top guest favourite
Apartment in Áyios Nikólaos
4.98 out of 5 average rating, 104 reviews

Summer breeze

KimberlyRating, 5 stars2 weeks ago
Wir waren total begeistert! Die Wohnung ist etwas ganz Besonderes – mit so viel Liebe zum Detail eingerichtet, dass man sich vom ersten Moment an einfach wohlfühlen muss. Alles war super sauber, stilvoll und gleichzeitig unglaublich gemütlich. Man merkt, wie viel Herzblut hier drin steckt. Ein rundum toller Aufenthalt – absolut empfehlenswert!
Superhost
Apartment 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.
Top guest favourite
Apartment in Gouves
5 out of 5 average rating, 36 reviews

Anfi Suites 3

AnnaRating, 5 stars1 month ago
Ich habe mich unglaublich wohl gefühlt. Der Blick auf das Meer war traumhaft. Da überall Restaurants und Hotels sind, war abends Musik zu hören, aber mit geschlossenen Türen war alles ruhig. Es war super sauber und alles da, was man brauchte.
Guest favourite
Apartment in Heraklion
4.89 out of 5 average rating, 122 reviews

Olympian Goddess Demetra

ThomasRating, 5 stars1 day ago
Excellent apart bien situé près du port et aussi près du centre ville pietonnière où se trouvaient les bons bars-cafés et restaurants. J'ai adoré mon séjour à Heraklion. Merci Christina.
Superhost
Apartment in Palaiokastro
4.92 out of 5 average rating, 130 reviews

Zen Townhouse - Infinity Seaview

RebeccaRating, 5 stars6 months ago
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.
Guest favourite
Apartment in Heraklion
4.91 out of 5 average rating, 260 reviews

Erondas city center boutique 3

GarrettRating, 5 stars1 week ago
We stayed one night. This bnb has a nice big balcony with views of the hills and mountains. You’re close by to restaurants and night life of the city which we loved to walk through. Host provided recommendations for dinner and cafes across different budgets. If we had to stay two nights, we certainly would not have minded staying here again. Also, this bnb is on a very quiet street in an elevator building.
Top guest favourite
Apartment in Sisi
4.97 out of 5 average rating, 39 reviews

Sea-Si Luxury Home

NadineRating, 5 stars1 month ago
Wir sind gerne wieder gekommen, weiterhin alles perfekt rundum den Aufenthalt bei Dimitra. Gewohnt herzlich und liebenswert, herzensgute Gastgeberin! Die Unterkunft tadellos sauber, Kommunikation immer sehr freundlich. Wir haben bei dir ein richtiges Urlaubs-Zuhause! Sisi ist ein super Startpunkt, um die Insel zu erkunden, Tipps für die Gegend aber auch für Tagesausflüge wie auch Restaurant-Empfehlungen von Dimitra sind auch immer ein Garant für ein tolles Erlebnis! Ein unglaublich herzlicher Empfang- in allem einfach perfekt und wunderbar! Wir kommen immer wieder gerne zu dir, liebe Dimitra :)

Quick stats about holiday rentals with beach access in Malia

  • Total rentals

    80 properties

  • Nightly prices starting at

    $26 SGD 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