Holiday rentals in Malia

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Malia

Guests agree: these stays are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

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

5–12 Oct

£55 per night

Guest favourite

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

15–22 Dec

£75 per night

Guest favourite

Apartment 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

2–9 May

£101 per night

Guest favourite

Flat in Agios Nikolaos

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

14–21 Jan

£96 per night

Guest favourite

Villa in Spilia

4.97 out of 5 average rating, 118 reviews

Avghi Country House Crete -authentic hosting-

Avghi Country House is located on a hill between the ancient ruins of Knossos and the town of Archanes, both famous for their history. Only 7km away from the city of Heraklion, it is an ideal place for couples' & families' vacation. The nearest beach is 13km away. Wine and olive oil enthusiasts will find wineries, presses and mills around the area. It's a great starting point to explore the whole island of Crete. Our motto is "hosting is authentic when friendliness and caring are genuine".

5–12 Oct

£83 per night

Guest favourite

Flat in Limenas Chersonisou

4.95 out of 5 average rating, 95 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.

2–9 Apr

£137 per night

Guest favourite

Apartment in Agia Pelagia

4.97 out of 5 average rating, 124 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°).

5–12 Nov

£120 per night

Guest favourite

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.

29 Oct – 5 Nov

£77 per night

Superhost

Flat 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.

24–31 Oct

£71 per night

Guest favourite

Flat 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!

24–31 May

£103 per night

Guest favourite

Flat in Malia

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

17–24 Dec

£234 per night

Guest favourite

Home in Malia

5.0 out of 5 average rating, 5 reviews

Boutique Cretan Stone house

You are right in the most lively part of Malia and close to many nice shops and cozy restaurants. The sea and sandy beach is an 8-10 minute walk away. Our boutique stone house is situated in the heart of old Malia village, in a beautiful area, rich in traditional architecture. Our boutique house has been renovated in 2023 with great care. We do not give a discount, it is worth its price!

28 Dec – 4 Jan

£165 per night