
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.

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.

Harma Residence
Welcome to Harma Residence – Traditional Stay in Malia, a charming traditional Cretan home that offers a peaceful retreat full of character and authenticity. With its wooden windows, stone elements, and beautiful plant-filled courtyards, this house is a perfect blend of heritage and comfort. Nestled in a quiet part of Malia, yet close to beaches and tavernas, it’s ideal for families or couples seeking both comfort and culture. Come and enjoy the spirit of Crete — your home away from home!

M&E house : city center private parking
Καινούριο σπίτι στο κέντρο της πόλης του Αγίου Νικολάου. Ευρύχωρο για 3 άτομα , με όλες τις ανέσεις για μια αξέχαστη διαμονή. Η πλατεία του Αγίου Νικολάου απέχει 2 λεπτά με τα πόδια και 1 λεπτό η παραλία. Δίπλα από το σπίτι υπάρχει οργανωμένο πάρκινγκ όπου μπορείτε να παρκάρετε με μικρό κόστος . Το σπίτι αποτελείτε από το κυρίως δωμάτιο που περιλαμβάνει την κουζίνα και το καθιστικό με έναν καναπέ που γίνεται κρεβάτι. Στο υπνοδωμάτιο υπάρχει διπλό κρεβάτι και κούνια για μωρό αν χρειαστεί.

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.

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.

Hammam, Private Pool & Home Cinema - Green Sight
**NEW** Private Swimming Pool (3.50mx6.2m) **NEW** Private, Hammam Style, marble Steam Room -inside- the apartment and at guest's disposal! At an ideal location, near the city of Heraklion but way far from city groove, Green Sight Apartment can offer tranquility and a memorable, comfort stay. Enjoy your stay on a modern setting among with an emphatic garden setup with City and Sea Views, only 9km from Heraklion City.

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!

Pamela's house (private pool and spa)
Our comfortable 75m² House is located in karteros and it is a ground floor house which is a part of a duplex with separate entrance. The house has a beautiful garden overlooking the Cretan sea the Port and the airport, Ideal for quiet and relaxing holidays. There is a big garden with swimming pool, spa, free parking and access with a ramp for the house. The spa is available from 1 May until 31 October..

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!

Villa Greece by Myseasight.com / private Villa
3 Bedroom Villa, family friendly, Private Pool, Jacuzzi, Seaview, Wifi, AC, BBQ Enjoy the paradise on Earth! Private luxury Villa in quiet location, big private and heatable pool (against extra charge)with Jacuzzi corner, BBQ area with dining table, big sun terrace. EOT registration number:1039K91003014801

Great house and pool in beautiful location
Registration Number 1039K10003063701 This is the perfect spot to sit back, relax and enjoy spectacular views of mountains, valleys, the city and sea. Quiet and peaceful yet close to everything. The house is spacious and comfortable and the surroundings are stunningly beautiful.
Popular amenities for Malia house rentals
House rentals with a pool

Lasithi Luxury Villa

Althea Luxury Villa by breathtaking view

Izabela Two Bedroom Apartment with Private Pool

Stone Villa, near Heraklion

Villa Anthemis - Private Pool

Luxurious Haven with Pool & Sea Panorama

Villa Elena - with private, heated swimming pool

Resmi SeaView Villa, By Idealstay Experience
Weekly house rentals

Kali Holiday Apartments No8

Istron Breeze Cocoon

Blue Coast Garden Apartments - Jasmine

SEMELLI

Napoleon Olive Home 2BD 1BA 4PL

House by the sea 4 Seasons Villa *Private parking!

New Suite w/ Heated Jacuzzi, 40m from Beach

Avli Traditional Home with Private Jacuzzi
Private house rentals

The Epicurean

Gregory Luxury Villa by Cretevasion

Poseidon close to the beach (with private pool)

Eleni's Beach Ηouse-Seaside apartment

Wave, an Idyllic Seafront Suite

Brand new Luxury "Seannamon" suite, sea view, cozy

Anantia Luxury Maisonette - Scenic View

Seaside Charm near Heraklion,Villa Maro II Getaway
Quick stats about house rentals in Malia
Total rentals
20 properties
Nightly prices starting at
$46 AUD before taxes and fees
Total number of reviews
660 reviews
Family-friendly rentals
10 properties are a good fit for families
Wi-Fi availability
20 properties include access to Wi-Fi
Popular amenities
Kitchen, Wi-Fi and Pool
Destinations to explore
- Athens Holiday rentals
- Cythera Holiday rentals
- Santorini Holiday rentals
- Mykonos Holiday rentals
- Pyrgos Kallistis Holiday rentals
- Saronic Islands Holiday rentals
- Rhodes Holiday rentals
- Regional Unit of Islands Holiday rentals
- Evvoías Holiday rentals
- East Attica Regional Unit Holiday rentals
- Thira Holiday rentals
- Bodrum Holiday rentals
- Apartment rentals Malia
- Rentals with breakfast Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with a hot tub Malia
- Rentals with pools Malia
- Villa rentals Malia
- Rentals with beach access Malia
- Rentals with outdoor seating Malia
- Smoking-friendly rentals Malia
- Rentals with a washing machine and dryer Malia
- Rentals with a fireplace Malia
- Hotel rentals Malia
- Pet-friendly rentals Malia
- Serviced apartment rentals Malia
- Condo rentals Malia
- Aparthotel rentals Malia
- Rentals with a patio Malia
- House rentals Greece
- Bali Beach
- Aghia Fotia Beach
- Heraklion Archaeological Museum
- Museum of Ancient Eleutherna
- Malia Beach
- Fodele Beach
- Crete Golf Club
- Melidoni Cave
- Meropi Aqua
- Kokkini Chani-Rinela
- Lychnostatis Open Air Museum
- Paralia Kato Zakros
- Limanaki Beach
- Historical Museum of Crete
- Chani Beach
- Dikteon Andron
- Evita Bay
- Acqua Plus
- Kaki Skala Beach
- Douloufakis winery
- Lyrarakis Winery