Vacation rentals in Malia beach

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Malia beach

Guests agree: these stays 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, 170 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

Oct 5 – 12

R1,328 ZAR per night

Guest favorite

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

4.95 out of 5 average rating, 143 reviews

Stylish house 2 steps from the beach with sea view

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

Jan 13 – 20

R1,724 ZAR per night

Guest favorite

Condo in Limenas Chersonisou

5.0 out of 5 average rating, 11 reviews

Seabliss Jacuzzi Suite with Hamam, Beachfront.

Seabliss suite a flat with private jacuzzi and hammam, seafront.You will love the luxurious design of the apartment and will make you to leave all you troubles behind.You will relax every night in your comfortable bed and wake up in the view of the blue sea.You can jump in the jacuzzi and admire the view.For the ones want to have spa day you can use your own hammam and make a day out of it. At night you can prepare a meal in a modern and full equipped kitchen and enjoy it at your cosy couch

Dec 14 – 21

R1,819 ZAR per night

Guest favorite

Apartment in Agios Nikolaos

5.0 out of 5 average rating, 202 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

Jan 12 – 19

R2,327 ZAR per night

Guest favorite

Farm stay in Ηράκλειο

4.92 out of 5 average rating, 191 reviews

House in Organic 'Orgon Farm' [2]

The house is a recently renovated stone house with eco friendly materials and has all modern comforts. It has 1 double bed and 1 double sofa, a kitchen and a bathroom. The house has its own yard . Located in a family agrotouristic organic farm with olive trees, herbs and vegetables. The quests can participate at the farms actrivities. There is also a shared terrace and an open air jacuzzi. It is also close to beautiful beaches, antiquities such as Knossos and the airport [28'],

Sep 13 – 20

R1,878 ZAR per night

Guest favorite

Home in Malia

4.92 out of 5 average rating, 25 reviews

"The Old House 1” Stunning Villa in Old Town

Discover the Old Town and feel a part of its history by staying in this newly renovated traditional house. This beautiful house has a large courtyard at the front with views from the balcony over the Old Town. The house has been lovingly restored and retains many of its unusual features. The house has a simple elegance but features modern facilities such as fully equipped kitchen, living room area, dining area. Upstairs there are 2 separate bedrooms and a bathroom.

Aug 3 – 10

R2,262 ZAR per night

Guest favorite

Dome in Kroustas

4.99 out of 5 average rating, 94 reviews

Traditional Windmill-Milos

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

Apr 6 – 13

R2,381 ZAR per night

Guest favorite

Home in Malia

5.0 out of 5 average rating, 30 reviews

Olive House

Olive House located in a quite area of Malia 400 meters from the old village. It is a 65 square meter private house with parking and surrounded garden. The accommodation offering all the amenities you might need in order to enjoy your relaxing vacations. The house location is the perfect spot 700 meters away from the beach . The bus station is 70 meters from our property so you can have easy access in case you wish to enjoy excursions.

Jan 3 – 10

R1,657 ZAR per night

Superhost

Apartment in Stalida

4.88 out of 5 average rating, 24 reviews

Stalis Seafront Studios Up

Sea Front chic spacious fully innovated studios located at the beach road of Stalis. Approximately 5 min by feet from the centre, bus station, bakery and super market and 1 min from the beach where you can feel the sea breeze. Decorated with wooden furniture and natural colors so the guest can recieve a warm and natural feeling. Private, covered in blossom veranda where you can enjoy tranquility and relaxation Ideal for couples.

Oct 11 – 18

R1,728 ZAR per night

Guest favorite

Villa in Malia

5.0 out of 5 average rating, 27 reviews

Searenity Villa Malia with private swimming pool

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

Oct 8 – 15

R5,238 ZAR per night

Guest favorite

Apartment in Malia

5.0 out of 5 average rating, 9 reviews

Napoleon Navy Suite 1BD 1BA

Welcome to our luxurious Airbnb apartment in Diakou 16, Malia! This stunning 1 bedroom, 1 bathroom apartment boasts a private Jacuzzi and is the perfect place to unwind after a day exploring the island. With taxi stands, bus stops, supermarkets, cafes, bakeries, and pharmacies all within easy reach, it's the perfect base for your next Greek adventure. Book now and experience the ultimate in relaxation and convenience!

May 24 – 31

R2,393 ZAR per night

Guest favorite

Apartment in Malia

5.0 out of 5 average rating, 15 reviews

Superior Suite with private heated pool 1

AKU Suites is a brand-new complex of four suites with private heated pool constructed at 2021. Each suite is 50 square meter with private parking, private heated pool and surrounded gardens with Mediterranean landscape. The accommodation offering all the amenities you might need in order to enjoy your relaxing vacations in a minimal and luxury suite. You can enjoy the day sun or the breeze of the night!

Dec 7 – 14

R5,522 ZAR per night