
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.

Aura Luxury Suite | Temma Villas
Welcome to Aura Luxury Suite, where contemporary design meets peaceful seclusion. Nestled in a private setting, this refined retreat offers a sense of exclusivity with its gated entrance, enclosed grounds, and dedicated parking. Indulge in the serenity of your private pool, sunlit interiors with a seamless indoor-outdoor flow, and a stylish alfresco lounge. Crafted for both comfort and sophistication, it’s an ideal haven for those craving tranquility, elegance, and a truly memorable getaway.

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.

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!

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.

Villa Thalassa | Luxury 3BD Villa with Heated Pool
Villa Thalassa is a modern, newly built villa with 3 bedrooms and 3 bathrooms, located in the peaceful area of Gouves, close to the beach. Surrounded by nature, it offers an elegant and fully equipped space featuring a private swimming pool that can be heated upon request, comfortable sun loungers, and an outdoor kitchen. Combining comfort and privacy, it is an excellent choice for families or groups of friends looking to relax and explore Crete in style.

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

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!

Zuzu Riviera Living
This one of a kind holiday home offers a breathtaking panoramic view of the sea, providing a sense of peace and tranquility to its guests, eautifully crafted teak wood furnishings, 3 spacious bedrooms and stunning outdoor furniture. The property's design and amenities make it an ideal choice for anyone looking for a luxurious and relaxing vacation in a stunning location.
Popular amenities for Malia house rentals
House rentals with a pool

Lasithi Luxury Villa

Alba Bianca Villa, Family Retreat with Heated Pool

Gregory Luxury Villa by Cretevasion

My home - with private heated swimming pool

Izabela Two Bedroom Apartment with Private Pool

Villa Kalivos (Sunset sea view)

Sunterra - Palm View Villa

Acalle Delicate Suite
Weekly house rentals

Dror Beachfront House – Walk to Water

Napoleon Olive Home 2BD 1BA 4PL

House by the sea 4 Seasons Villa *Private parking!

Apts NEW Aether near the sea

Rafeio Roustic Maisonette

Revamped Minimalist Stone Country House

Dreamwave Residence #2-Unique holidays by the sea

"Thimises cozy"traditional stone village house
Private house rentals

Dejablu (Heraklion)

Housing Unit, Close To The Sea in Kato Gouves

SEMELLI

Artemis Traditional Studio

DAY MOU

Theasis Beachfront Villa w/ Terrace by Hospi

Villa Asterias sea-front House

Casa Costera
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 $28 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, Wifi 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
- 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 a fireplace Malia
- Rentals with outdoor seating Malia
- Rentals with a patio Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with breakfast Malia
- Rentals with a hot tub Malia
- Pet-friendly rentals Malia
- Villa rentals Malia
- Condo rentals Malia
- Serviced apartment rentals Malia
- Rentals with beach access Malia
- Aparthotel rentals Malia
- Rentals with a washing machine and dryer Malia
- Smoking-friendly rentals Malia
- Hotel rooms Malia
- Apartment rentals Malia
- Rentals with pools Malia
- House rentals Greece
- Crete
- Bali Beach
- Thalassokomos Cretaquarium
- Myrtos Ierapetra
- Heraklion Archaeological Museum
- Museum of Ancient Eleutherna
- Crete Golf Club
- Melidoni Cave
- Paralia Kato Zakros
- Historical Museum of Crete
- Meropi Aqua
- Lychnostatis Open Air Museum
- Acqua Plus
- Móchlos
- Sfendoni Cave
- Dikteon Andron
- Vai Beach
- Voulisma
- Nikos Kazantzakis Tomb
- Agios Minas Cathedral
- Parko Georgiadi
- Knossos
- Heronissos
- Pankritio Stadium




