Vacation rentals with beach access in Malia

Find and book unique beach access rentals on Airbnb

Top-rated beach access rentals in Malia

Guests agree: these beach access rentals are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Guest favorite

Bus in Neapoli

4.99 out of 5 average rating, 207 reviews

The Old Bus "Away with the fairies"

In a pure and wild coast of Crete, we have The Old Bus-residence and its Art Studio, next to the sea, overlooking the horizon from sunrise to sunset. Suitable for travelers who are looking for something magical, who want to connect to themselves and the land, this IS the place! Away of city's noises, in nature's harmony, you feel peace. As there is really nothing around but nature, sea, sky and imposing rocky hills, it really offers a space to simply 'be', watch the stars, be quiet and connect

Guest favorite

Earthen home in Αγία Πελαγία

4.96 out of 5 average rating, 166 reviews

Luxury Beach House with sea view, private garden

Beautiful house 79 square meters with great sea view just 60 metres from sandy beach of traditional village Agia Pelagia! Property have private terrace with flowers and trees and view of cretan sea! industrial design with hand made furnitures from wood and iron , hight ceiling ,large living room with kitchen, 2 private rooms, 1 private toilet, washing machine for clothes and dishes, oven, machine for filter coffee, sun heater and fast heater for water, large fridge, 2 air codition, 42 led tv

Guest favorite

Bungalow in Aghios Nikolaos

4.98 out of 5 average rating, 117 reviews

Seaside bungalow with garden & private parking

A new stylish, fully-furnished, 60 sq.m, 2-bedroom ground floor bungalow with garden and private parking. Situated just 50 m from the sea & the playground in a quiet area ,it can host up to 5 people . The house is ideal for couples, families and friends that want to enjoy their holidays by the sea . It is fully air-conditioned and offers free WiFi. Terrace and garden overlooking the sea .It's location is ideal for exploring eastern Crete since it offers easy access to the highway (1,2 km) .

Guest favorite

Rental unit in Gazi

4.93 out of 5 average rating, 160 reviews

Beach Front Boho Penthouse Overlooking the Sea

Bask by the Beach in a Chic Apartment Overlooking the Sea. Take in sweeping sunsets in this mod apartment footsteps away from Ammoudara’s beach. Start the day with a swim or sunbathe on the balcony with a view of the sea. Traditional Cretan lace and artwork add a touch of folklore to the swanky interior. A house fully equipted with everything you need to feel like at home. Take a short drive to Heraklion where the nightlife lasts until dawn. Several archeological sites are also close by.

Guest favorite

Rental unit in Agios Nikolaos

4.98 out of 5 average rating, 225 reviews

The Splash

Unique city apartment A ground floor apartment (63 sq mtrs) featuring a large bedroom with a top quality mattress, a distinctive shower room, a fully equipped kitchen, free internet access (both ethernet and WiFi), TV's (each in every room( one with sat & the other with sat&Netflix connection), a large living room offering space and stunning views to Ammoudi beach (a barefoot walk of a minute). Located in a busy as well as fancy neighhorhood 10 minutes walk from the lake of Agios Nikolaos

Guest favorite

Rental unit in Limenas Chersonisou

4.96 out of 5 average rating, 113 reviews

Seafront Apt. by Myseasight.com Studio Gardenview

Escape to Seafront Suites, a private hideaway beside a celestial blue sea on Hersonissos stunning Beach Rivera. Nestled on a tranquil and secluded bay with panoramic views and sunsets that dazzle, the rest of the world does not exist, giving you freedom to release your inhibitions and live for the moment. More information Our luxury Suite with garden view is modern and minimalist with extremely comfortable guest rooms, earth tones and modern touches to soothe the mind and warm the soul.

Guest favorite

Condo in Agia Pelagia

4.96 out of 5 average rating, 142 reviews

Panoramic 2 bedroom appartment & private jacuzzi

Comfortable 2 bedroom appartment with amazing view. Access to a lonely rocky beach 250 meters in front of the house. Also between 2 popular beaches (Agia Pelagia & Lygaria, 10 min walking). .After communication and after 15.00 I could pick you up (for free) from the airport of Heraklion (if it is allowed). Very easy parking 20 meters away. The jacuzzi is private and the balcony around it. Also private is the balcony in front of the kitchen. the jacuzzi Is brand new and heated (till 35°).

Guest favorite

Cycladic home in Agia Pelagia

5 out of 5 average rating, 115 reviews

Mpitzarakis Studio On the Beach

An amazing house next to the sea on the wonderful beach of Agia Pelagia at Heraklion Crete Greece. It is ideal for a couple or a family of four persons( two adults - two kids)It is located at an idyllic bay where the sea is always calm even in windy days.Very close to the house you can find whatever facilities you need like pharmacy , internet cafe,supermatkets e.t.c. otherwise next to it there are restaurants,cafes, diving, water sports, spa, car and boat rentals.You will just love it.

Guest favorite

Condo in Iraklio

4.9 out of 5 average rating, 258 reviews

Sea and mountain view central apartment

A luminous, peaceful, carefully decorated and recently renovated apartment. A large veranda that offers lots off sun and wonderful view to the city the mountains and the sea for unforgettable sunsets, resting in a beautiful and comfortable hammock!!! It is located in the heart of Heraklion, on a beautiful pedestrian street, 50m away from the famous Lion's square and a 5 minutes walk to museums and bus stops offering connections to the airport,to the beaches and to Knossos palace.

Guest favorite

Rental unit in Iraklio

4.96 out of 5 average rating, 160 reviews

★ C.P. Deluxe Suite | 2BR | Stunning Sea view

C.P. luxury suite is a supreme brand-new space in the heart of Heraklion. Prepare to be captivated by the breathtaking front sea views from this stunning house. Located just a 10-minute walk from the city center, our carefully decorated property boasts a minimalistic yet opulent design. With two double bedrooms, it comfortably accommodates up to 4people. Our suite promises an unforgettable stay where the mesmerizing view and high-end aesthetics take center stage.

Guest favorite

Dome in Kroustas

4.99 out of 5 average rating, 110 reviews

Traditional Windmill-Milos

Το "milos" είναι ένας παραδοσιακός ανεμόμυλος όπου χρονολογείται περίπου από το 1900 και βρίσκεται στο ψηλότερο σημείο του παραδοσιακού χωριού Κρούστας σε μια έκταση 1400 τμ. Η πανοραμική θέα είναι ιδανική για στιγμές απόλυτης ηρεμίας και χαλάρωσης.Περιβάλλεται από έναν περιποιημένο κήπο με κρητικά βότανα,πέτρινο καθιστικό και BBQ ο .Βρίσκεται σε απόσταση 13 χλμ από την πόλη και τις καταγάλανες παραλίες του Αγίου Νικολάου.στα 500 μ περίπου από το "milos" .

Guest favorite

Villa in Malia

5 out of 5 average rating, 38 reviews

Searenity Villa Malia with private swimming pool

Μία μονοκατοικία υψηλής αισθητικής σας περιμένει, ένας τόπος διακοπών και αναψυχής στα Μάλια, 100 μέτρα από την παραλία. Η βίλλα «Searenity» (ηρεμία πλάι στη θάλασσα) είναι μονοκατοικία, στον 1ο όροφο αυτόνομης οικοδομής με μεγάλη αυλή και ιδιωτική πισίνα. Η διαμονή σας σε αυτήν με όλες τις σύγχρονες ανέσεις και η ποικιλία δραστηριοτήτων στην περιοχή θα σας χαρίσουν όμορφες και ξένοιαστες διακοπές και ανεξίτηλες αναμνήσεις.