
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 $38 SGD 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 & child-friendly amenities

Wifi availability
20 of Malia holiday rentals include wifi 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.

Revamped Minimalist Stone Country House
Nestled on the foot of mount Giouchtas, in the picturesque village of Archanes, our stone countryhouse is located in one of the most central and beautiful parts of the area. Archanes are 20 minutes away from the centre of Heraklion(15km), 15 minutes away from Heraklion's International airport, 15 minutes away from the famous Minoan palace of Knossos, as well as 20 minutes away from numerous beautiful beaches. Situated in the center of the most important wine-producing region of Crete, it has a 5000 years old history, while excavations conducted in the last 50 years have brought to light a lot of sites dating back to the Minoan period. The village is also very famous for its typical Cretan architecture. Most of the houses have been restored recently and Archanes has won the second award as “the best restored village in Europe”. The house enjoys a spacious interior and a private garden, which is protected by a peripheral wall. This is a typical characteristic of old Cretan houses of the area. Guests enter the private garden through the gate which then leads to the main building. I am always at the disposal of my guests, so that I can make their holiday problem-free. My guests can reach me at my mobile phone, text me or send a message directly to my inbox. Nestled on the foot of mount Giouchtas, in the picturesque village of Archanes, the home is located in one of the most central and beautiful parts of the area. Archanes is 20 minutes away from the center of Heraklion and beaches. I always recommend to my guests a car hire, so that they can enjoy their holidays by visiting plenty of places each day. Furthermore, there is a free parking very close to the house. The country house is only 20’ away from the “Nikos Kazantzakis Airport” and the port. The archeological site of Knossos is 15’ away.

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. This house is part of the BIG SEE Architecture Award 2026. Our accommodation 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

Aetheria Luxury Suite | Temma Villas
Welcome to Aetheria Luxury Suite, where modern elegance meets tranquil luxury. Perched in a serene landscape, this stunning retreat boasts breathtaking, panoramic views that elevate every moment. Enjoy a private pool, sleek interiors bathed in natural light, and an inviting outdoor haven with a pergola-shaded lounge and BBQ. Designed for comfort and style, it’s the perfect escape for those seeking serenity, sophistication, and an unforgettable stay where every detail is crafted for relaxation.

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

Villa De Lujo a brand-new luxury 4-bedroom villa.
Discover the perfect getaway at Villa De Lujo, a newly launched, luxurious 4-bedroom villa.located in the peaceful countryside near the charming village of Sisi in Crete. Offering a blend of modern elegance and natural beauty. Ask us to send you the video link! No groups under the age of 24. *With the new Greek climate crisis law for the end of resilience in 2024, your host will be obliged to charge you €15 per night in climate tax. This will be paid by credit card upon arrival.

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.

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

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!

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!
Popular amenities for house rentals in Malia
House rentals with a pool

Lasithi Luxury Villa

Alba Bianca Villa, Family Retreat with Heated Pool

Sea View Private Pool Villa In Elounda Crete

Gregory Luxury Villa by Cretevasion

Anthokipos Pool Villa

Izabela Two Bedroom Apartment with Private Pool

AETHER ELOUNDA ART-ECO VILLA

Hammam, Private Pool & Home Cinema - Green Sight
Weekly house rentals

Iliovasilema Luxury Apartment with Private Pool

Dror Beachfront House – Walk to Water

estia house

Artemis Traditional Studio

Villa Xenia Stalis

Beautiful Villa with a Private Swimming Pool !

Sweet Sissi 2BR Residence with Jacuzzi Sleeps 6

Stalis SeaFront Studios S
Private house rentals

SEMELLI

Villa Elia | Luxury 2BD Villa with Heated Pool

Theasis Beachfront Villa - Terrace by Hospi Living

Villa Asterias sea-front House

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

Stone Villa, near Heraklion

Sunterra - Palm View Villa

Anantia Luxury Maisonette - Scenic View
Destinations to explore
- Cythera Holiday rentals
- Athens Holiday rentals
- Santorini Holiday rentals
- Pyrgos Kallistis Holiday rentals
- Saronic Islands Holiday rentals
- Mykonos Holiday rentals
- Evvoías Holiday rentals
- Regional Unit of Islands Holiday rentals
- Rhodes Holiday rentals
- East Attica Regional Unit Holiday rentals
- Thira Holiday rentals
- Kentrikoú Toméa Athinón Holiday rentals
- Rentals with beach access Malia
- Hotel rooms Malia
- Villa rentals Malia
- Rentals with pools Malia
- Serviced apartment rentals Malia
- Flat rentals Malia
- Rentals with a hot tub Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with outdoor seating Malia
- Pet-friendly rentals Malia
- Smoking-friendly rentals Malia
- Rentals with a patio Malia
- Apartment rentals Malia
- Rentals with a fireplace Malia
- Aparthotel rentals Malia
- Rentals with breakfast Malia
- Rentals with a washing machine and dryer Malia
- House rentals Greece
- Crete
- Bali Beach
- Myrtos Ierapetra
- Heraklion Archaeological Museum
- Museum of Ancient Eleutherna
- Melidoni Cave
- Crete Golf Club
- Paralia Kato Zakros
- Meropi Aqua
- Lychnostatis Open Air Museum
- Historical Museum of Crete
- Sfendoni Cave
- Voulisma
- Dikteon Andron
- Vai Beach
- Móchlos
- Agios Minas Cathedral
- Thalassokomos Cretaquarium
- Heronissos
- Knossos
- Parko Georgiadi
- Acqua Plus
- Morosini Fountain
- Nikos Kazantzakis Tomb




