Some info has been automatically translated. Show original language

House holiday rentals in Malia

Find and book unique houses on Airbnb

Quick stats about house rentals in Malia

  • Total holiday rentals

    Explore 20 holiday rentals in Malia

  • Nightly prices starting at

    Malia holiday rentals start at $42 AUD per night before taxes and fees

  • Verified guest reviews

    Over 680 verified reviews to help you choose

  • Family-friendly holiday rentals

    10 properties offer extra space and kid-friendly amenities

  • Rentals with dedicated workspaces

    10 properties have a dedicated workspace

  • Wi-Fi availability

    20 of Malia holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Malia rentals

  • 4.8 Average rating

    Malia stays are highly rated by guests—averaging 4.8 out of 5!

Top-rated house rentals in Malia

Guests agree: These houses are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1
Guest favourite
A spacious living area features an arched stone ceiling with natural wooden beams. A comfortable sofa is positioned near a dining table surrounded by chairs. Sunlight enters through two windows, illuminating the relaxed ambiance of this inviting space.
Home in Malia
5 out of 5 average rating, 12 reviews

Boutique Cretan house - Old Malia (Incl. Jacuzzi)

BIG SEE Architecture award-winning stone house in Old Malia! Located in the heart of Old Malia village, this luxurious stone-built house features a private courtyard and sits in one of the most scenic and unspoilt parts of the picturesque village. The house has been carefully restored using local stone and wood, preserving the character and charm of the original building while adding modern comforts. Ideal for couples or families seeking peace, privacy, and an authentic taste of Cretan tradition

ValueLocationAccuracy

Superhost
Home in Malia
5 out of 5 average rating, 3 reviews

Napoleon Bella House - 3BD 2BA 6PL

In a place dominated by the blue sky, the large coastal line and the traditional cretan landscape at the village of Mallia, the luxurious Napoleon Bella Casa emerges. At Bella Casa, you will completely forget all the hard or busy year you may had and you will enjoy your holidays to this beautiful property, after all this is what Bella Casa means “Beautiful House”. This luxurious house is the perfect retreat for guests who envision a dream holiday in an unrivalled position. BONUS: PARKING SPOT

LocationNearbyCleanliness

Guest favourite
A modern living area is highlighted by a spacious layout featuring an elegant seating arrangement and a stylish coffee table. Large glass doors offer views of a private outdoor space filled with greenery, while decorative shelving units add visual interest against a neutral backdrop.
Home in Heraklion
4.97 out of 5 average rating, 128 reviews

High end loft with free parking, hammam and sauna.

High end living for digital nomads and wellness lovers in Heraklion Crete. Ideally located in a peaceful neighborhood with easy access to E75 national road for day trips and beach days. It has free protected parking. The construction finished on November 2022, it occupies 135sq.m. in three floors and is built with premium materials and comfort in mind. If you want to stay in Heraklion for work, holidays or just need a wellness getaway for a few nights, this loft has something for everyone.

ValueLocationView

Guest favourite
A spacious outdoor area features a private pool, surrounded by lounge chairs and a pergola. The clear blue sky and palm trees provide a relaxed setting. Large glass doors offer views into the villa, while an inviting patio extends the living space outdoors.
Home in Agriana
5 out of 5 average rating, 15 reviews

Ethera Luxury Villas (Home 2)

Nearby Heraklion Airport lies the peaceful village of Agriana, cherished by the Cretans. Here, you can retreat in tranquility while villages and the highway are just around the corner. Home 2 is one of two beautiful villas, enclosed by a fence and gate. It features a spacious outdoor area with a private pool, pergola, and BBQ/grill, perfect for relaxing. The villa has two large bedrooms with bathrooms and a spacious living room. All rooms are equipped with air conditioning. Enjoy your stay!

ValueLocationPool

Top Guest favourite
The spacious living area features a modern green sectional sofa with vibrant orange armchairs and a sleek glass coffee table. Artwork adorns the walls, complemented by natural light filtering through sheer drapes. Additional seating and decorative elements enhance the inviting ambiance.
Home in Limenas Chersonisou
5 out of 5 average rating, 75 reviews

Maison De Mare, 4BR Central Luxury Beach Residence

One of the most unique properties in Hersonissos. This magnificent residence, located in the center of the town has everything you need when traveling to Crete: Beach Front Access, high-speed internet access, smart Tv’s, Netflix, kids friendly facilities. There are 4 bedrooms professionally designed for comfort & relaxation, 2 bathrooms, fully equipped kitchen, spacious living room and a work station making it perfect for families or friends coming to enjoy Hersonissos like a local.

LocationValueCheck-in

Guest favourite
Home in Anissaras
4.86 out of 5 average rating, 7 reviews

Nysa Luxury villa 5,Private pool, Near Hersonissos

Set in the peaceful coastal area of Anissaras, just moments from the vibrant resort town of Hersonissos, Nysa Luxury Villa 5 is an exceptional 200 m² holiday residence designed for guests who appreciate comfort, style, and privacy. Accommodating up to 10 guests, the villa enjoys beautiful views of the Cretan Sea, the surrounding mountains, and its landscaped gardens, offering the perfect setting for memorable family holidays and relaxing getaways with friends.

LocationCheckoutCleanliness

Guest favourite
A modern living area features a comfortable L-shaped sofa adorned with decorative cushions. A stylish coffee table sits in the center. Soft lighting and large windows allow natural light to illuminate the space, which includes a wall-mounted television.
Home in Malia
4.91 out of 5 average rating, 11 reviews

Casa Nicholas

Enjoy a comfortable and relaxing stay at Nicholas House, a beautiful and fully equipped house in the heart of Malia. Ideal for couples, families or friends who want to explore the natural beauty and vibrant atmosphere of Crete. ✨ What the house offers: ✔️ Spacious bedroom & comfortable spaces ✔️ Fully equipped kitchen ✔️ Free Wi-Fi & Smart TV ✔️ Private balcony/terrace for relaxation ✔️ Close to beaches, restaurants & nightlife

LocationHospitalityNearby

Guest favourite
A modern living area features a striking turquoise rocking chair beside a minimalist coffee table. A sleek dining table is set for four, while a flat-screen television displays a serene beach scene. Decorative elements include a vase with dried grasses and a warm candle.
Home in Malia
4.91 out of 5 average rating, 22 reviews

Patriko House

Stay in the heart of Malia in this modern, stylish home just 5 minutes on foot from the biggest supermarket and 15 minutes from the beach. Close to traditional tavernas and unique restaurants, the space features one double bed, one single bed, and a sofa that turns into a bed for a fourth guest. It also includes a fully equipped kitchen, a chic living area, and fast Wi-Fi. Perfect for couples, friends, or small families!

LocationValueCleanliness

Guest favourite
The private roof garden is illuminated at twilight, featuring a plunge pool surrounded by lounge chairs with striped cushions. Exotic plants are scattered throughout, and a spacious outdoor seating area is present. The view showcases the tranquil lights of the surrounding area.
Home in Hersonissos
4.98 out of 5 average rating, 107 reviews

Central Spot! 3BR + Rooftop Pool & Chill Vibes

Welcome to Nissos Home in the heart of Hersonissos! This stylish 3-bedroom home sleeps up to 8 and is ideal for friend groups. Just steps from beaches, shops, and nightlife, it's your perfect Crete base. Relax on the private roofgarden with a plunge pool and soak in the sunset. Enjoy a full kitchen, comfy beds, A/C, and fast Wi-Fi. Whether you're here to explore or unwind, Nissos Home has you covered!

LocationFamilyWalkability

Superhost
Home in Malia
5 out of 5 average rating, 3 reviews

Villa Wave Malia

Newly built luxury sea-view villa ideal for families or groups. Features 4 stylish bedrooms, 3 modern bathrooms (one en-suite), plus a guest WC. Enjoy bright interiors with sea and mountain views, a fully equipped kitchen, high-speed Wi-Fi, and TV. Relax outdoors by your private 40 sqm pool or dine on the spacious terrace for up to 12 guests No Groups under 24 Y.O

LocationPoolNearby

Superhost
Home in Malia
5 out of 5 average rating, 5 reviews

Harma Residence | Traditional Apartment B

Καλώς ήρθατε στο Harma Residence Apartment B, έναν ζεστό και φιλόξενο χώρο που συνδυάζει την παραδοσιακή κρητική αρχιτεκτονική με τη σύγχρονη άνεση. Σε ήσυχη γειτονιά των Μαλίων, κοντά σε παραλίες, εστιατόρια και αξιοθέατα, αποτελεί την ιδανική επιλογή για χαλαρωτικές διακοπές. Απολαύστε την αυθεντική κρητική φιλοξενία σε ένα περιβάλλον γεμάτο χαρακτήρα και ηρεμία.

ValueLocationView

Superhost
A bright living space features a comfortable seating area with a view of the sea through large glass doors. Soft natural light filters in, highlighting neutral decor and a stylish coffee table. A console table with an open book and a candle holder adds a touch of elegance.
Home in Sisi
4.83 out of 5 average rating, 6 reviews

Villa Zoi

Wake up right by the sea in a 140m² villa with a private deck, BBQ, and views that stay with you. Swim before breakfast, fish from the shore, or grill your catch at sunset. Set on 4.5 acres with no neighbors—just calm, sky, and salt air. End your day with wine and waves under golden light. Simplicity, privacy, barefoot freedom. Everyone’s welcome.

LocationFamilyBreakfast

Popular amenities for Malia house rentals