
House vacation 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.

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!

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.

THE ROMANTIC HOUSE AT THE VENETIAN PORT
Warm and cozy little flat, bright and airy. A combination of modern and classic style, decorated with a romantic touch which totally binds it with the Old Venetian Port and history of the surroundings. Has a spacious veranda with a stunning view to the Venetian Castle. Located in a pedestrian area, where shops, banks, travel agencies, restaurants, cafés & bars, basic cultural sites (Museums /Cathedrals / Exhibition Halls/Cinemas etc) are all within a 5-15 min walk.

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..

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

Alba Bianca Villa, Family Retreat with Heated Pool

Gregory Luxury Villa by Cretevasion

Izabela Two Bedroom Apartment with Private Pool

Luxurious Haven with Pool & Sea Panorama

Villa Greece by Myseasight.com / private Villa

Villa Elena - with private, heated swimming pool

Steliana's House _Top Floor with Private Jacuzzi
Weekly house rentals

Kóri, a creative guest house experience

Kali Holiday Apartments No8

New Suite w/ Heated Jacuzzi, 40m from Beach

Wave, an Idyllic Seafront Suite

Majestic Manor with Jacuzzi by 8essentially

Stone Villa, near Heraklion

Anantia Luxury Maisonette - Scenic View

Tranquil Eclectic Townhome
Private house rentals

Opsis living room B

estia house

SEMELLI

Cottage Pool House

Villa Asterias sea-front House

Dreamwave Residence #2-Unique holidays by the sea

Casa Costera

Mountain House Perampela
Quick stats about house rentals in Malia
 - Total vacation rentals- Explore 20 vacation rentals in Malia 
 - Nightly prices starting at- Malia vacation rentals start at $42 CAD per night before taxes and fees 
 - Verified guest reviews- Over 660 verified reviews to help you choose 
 - Family-friendly vacation rentals- 10 properties offer extra space and kid-friendly amenities 
 - Wifi availability- 20 of Malia vacation 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! 
Destinations to explore
- Cythera Vacation rentals
- Athens Vacation rentals
- Santorini Vacation rentals
- Pyrgos Kallistis Vacation rentals
- Mykonos Vacation rentals
- Saronic Islands Vacation rentals
- Regional Unit of Islands Vacation rentals
- Evvoías Vacation rentals
- Rhodes Vacation rentals
- East Attica Regional Unit Vacation rentals
- Thira Vacation rentals
- Kentrikoú Toméa Athinón Vacation rentals
- Rentals with breakfast Malia
- Rentals with a patio Malia
- Villa rentals Malia
- Rentals with beach access Malia
- Rentals with pools Malia
- Rentals with a washer and dryer Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with outdoor seating Malia
- Rentals with a fireplace Malia
- Pet-friendly rentals Malia
- Apartment rentals Malia
- Condo rentals Malia
- Smoking-friendly rentals Malia
- Hotel rentals Malia
- Serviced apartment rentals Malia
- Aparthotel rentals Malia
- Rentals with a hot tub Malia
- House rentals Greece
- Bali Beach
- Aghia Fotia Beach
- Myrtos Ierapetra
- Fodele Beach
- Heraklion Archaeological Museum
- Museum of Ancient Eleutherna
- Crete Golf Club
- Malia Beach
- Melidoni Cave
- Meropi Aqua
- Kokkini Chani-Rinela
- Limanaki Beach
- Lychnostatis Open Air Museum
- Paralia Kato Zakros
- Chani Beach
- Historical Museum of Crete
- Dikteon Andron
- Evita Bay
- Kaki Skala Beach
- Acqua Plus
- Douloufakis winery
- Lyrarakis Winery
- Vai Beach
