
House holiday rentals in Malia
Find and book unique houses on Airbnb
Top-rated house rentals in Malia
Guests agree: These houses are highly rated for location, cleanliness and more.

Ethera Luxury Villas (Home 1)
Near Heraklion Airport lies the peaceful village of Agriana, surrounded by olive trees. Ethera Villa I, one of two villas, offers privacy with a fenced area and electric gate. It features a private pool, pergola, BBQ, two spacious bedrooms with en-suite bathrooms, and a living room with a full kitchen. The lush garden with palm trees creates a tropical ambiance. The villa has air conditioning, heating, and an LG Smart TV. Security cameras can be turned off on request. Enjoy your perfect stay!

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.

Your Summer Dream
An ideal spot for individuals seeking peace and quiet close to the nature and for adventurers that want to explore central and east Crete. The villa occupies 95 sqr metres and is located next to the sandy beach of Ammoudara (400m). The city of Agios Nikolaos is 5 minute car drive away. It is suitable for couples and companies of individuals offering a beautiful sea view to the gulf of Mirabello. It is located within a garden full of lemon trees and olive groves overlooking the big blue.

Yaya's cozy House with Herb Garden
Yaya ‘s (grandmother’s) house, is located on the main road of the village and is easily accessible by car, with FREE parking on the street, within a short distance from the house. The house is 60 square meters (m²) with a mezzanine 20 m². There is a yard outside, where a beautiful path will lead you to the herbal garden and a great view of the mountains, where you can spend a lot of time smelling different types of herbs. The lemon tree in the center of the garden will welcome you.

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.

Boutique Cretan house - Old Malia (Incl. Jacuzzi)
Located in the heart of old Malia village, this luxurious stone-built house features a private courtyard and is located in one of the most scenic and unspoilt areas of the picturesque village. The stone floors, walls, ceilings, and staircases have been restored using local stones and wood, retaining the character and charm of the original buildings while incorporating modern comforts. Ideal for couples or families seeking peace, privacy, and a taste of Cretan tradition.

Coast Suite-Luxury Central Beach House
Coast Suite is located at the beach road of the famous holiday resort of Hersonissos. Situated just upon the beach, Coast Suite is the perfect retreat for guests who crave for dream-like holidays. The flat is overlooking a post-card worthy scenery, at an impeccable location and providesmodern comforts to all those who wish to experience a seamless transition from their everyday life and chores to a more relaxing environment without giving up the modern life amenities.

" Ραχάτι"Stone House
Ανακαλύψτε την αυθεντική Κρήτη στο Χαρασο, ένα μικρό παραδοσιακό χωριό, ιδανικό για ήρεμες αποδράσεις στη φύση. Βρίσκεται μόλις 30’ από το Ηράκλειο και το αεροδρόμιο, και 15’ από σουπερ μαρκετ,φαρμακειο και παραλίες με το αυτοκινητο. Επίσης μπορειτε να απολαύστε ντόπιες γεύσεις στην ταβέρνα του χωριού.Αν ονειρευεστε διακοπες σε ενα αυθεντικο κρητικο τοπιο, ενα ησυχο περιβάλλον με ανεση και ηρεμια για απόλυτη χαλάρωση τότε αυτό το σπίτι είναι η ιδανική επιλογή.

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.

Heraklion, “The Landscape View House” in Knossos
The house is situated in the small, quiet settlement of Knossos, 100 metres from the archaeological site of Knossos. The house combines easy access to either the city and the national road or nearby beaches, and the tranquility of life close to nature. The house has recently been renovated with great care by its owners so as to provide guests with contemporary amenities, privacy, and a relaxed atmosphere. The house is also pet-friendly.

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

Thomas House Hersonissos - Private Pool - Sleeps 6
Experience "Thomas House Hersonissos"! This spacious 100 sqm detached dwelling offers a private pool for an exclusive stay. Enjoy comfort and premium amenities, ensuring a high-quality accommodation in Crete. Admire pleasant views and a great location, combining tranquility with easy access to nearby attractions. Discover the perfect blend of serenity and convenience at "Thomas House Hersonissos" for an unforgettable experience.
Popular amenities for Malia house rentals
House rentals with a pool

Lasithi Luxury Villa

Elounda Riviera Villa

Beautiful Villa with a Private Swimming Pool !

Central Spot! 3BR + Rooftop Pool & Chill Vibes

Villa Mila in Milatos

Lisbon Suite - Modern Sanctuary. Prvt Pool,seaview

Steliana's House _Top Floor with Private Jacuzzi

Great house and pool in beautiful location
Weekly house rentals

Dejablu (Heraklion)

Napoleon Olive Home 2BD 1BA 4PL

New Suite w/ Heated Jacuzzi, 40m from Beach

Apts NEW Aether near the sea

Revamped Minimalist Stone Country House

Anantia Luxury Maisonette - Scenic View

Villa Erato - Cozy small villa in Stalis

A-Home Villa, Private Pool & Jetted Tub Oasis
Private house rentals

Istron Breeze Cocoon

estia house

Housing Unit, Close To The Sea in Kato Gouves

Artemis Traditional Studio

Luxury Suite, sea view, central, cozy, brand new

Morpheus Villa

TerraZeus - Wooden House Beachfront

Amphitrite beach house (with private pool)
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 $30 AUD per night before taxes and fees

Verified guest reviews
Over 660 verified reviews to help you choose

Family-friendly holiday rentals
10 properties offer extra space and kid-friendly amenities

Wi-Fi availability
20 of Malia holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wi-Fi and Pool across Malia rentals

4.8 Average rating
Malia stays are highly rated by guests—averaging 4.8 out of 5!
Destinations to explore
- Cythera Holiday rentals
- Athens Holiday rentals
- Santorini Holiday rentals
- Pyrgos Kallistis Holiday rentals
- Saronic Islands Holiday rentals
- Regional Unit of Islands Holiday rentals
- Evvoías Holiday rentals
- Mykonos Holiday rentals
- Rhodes Holiday rentals
- East Attica Regional Unit Holiday rentals
- Thira Holiday rentals
- Kentrikoú Toméa Athinón Holiday rentals
- Rentals with breakfast Malia
- Smoking-friendly rentals Malia
- Rentals with pools Malia
- Rentals with a hot tub Malia
- Villa rentals Malia
- Aparthotel rentals Malia
- Apartment rentals Malia
- Rentals with a patio Malia
- Condo rentals Malia
- Serviced apartment rentals Malia
- Rentals with a washing machine and dryer Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with outdoor seating Malia
- Rentals with a fireplace Malia
- Pet-friendly rentals Malia
- Rentals with beach access Malia
- Hotel rooms Malia
- House rentals Greece
- Crete
- Bali Beach
- Thalassokomos Cretaquarium
- Heronissos
- Myrtos Ierapetra
- Heraklion Archaeological Museum
- Museum of Ancient Eleutherna
- Melidoni Cave
- Crete Golf Club
- Meropi Aqua
- Paralia Kato Zakros
- Historical Museum of Crete
- Lychnostatis Open Air Museum
- Dikteon Andron
- Acqua Plus
- Vai Beach
- Móchlos
- Nikos Kazantzakis Tomb
- Voulisma
- Sfendoni Cave
- Arkadi Monastery
- Natural History Museum of Crete
- Minoan Palace of Phaistos
- Morosini Fountain




