
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.

Sea Aura Crete-family seaside house in Ag. Pelagia
Our property is a two-level house, absolutely well equipped with cooking equipment, bed clothing, towels and necessary stuff, so your family can live safely during holidays and feel like home! You don't need to worry about the beach being crowed,as,except of beach towels,we provide sunbeds and umbrellas that you carry to the beach any time. Extra taxes and fees have been put by Greek government on night rate, that's why your final amount is raised. We can help with any questions on seaauracrete

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.

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.

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.

Sardines Luxury Suites 2
Welcome to our exclusive Luxury Suite, where indulgence meets seclusion. 1. Suite Overview: Step into a world of refined aesthetics. Our suite boasts spacious interiors adorned with plush furnishings, fine fabrics, and bespoke artwork. 2. Luxurious Amenities: Inspired Bathroom and premium toiletries. 3. Private Pool: Dive into your own 14 X3 amazing pool. 4. Home Cinema: Project and enjoy your favorite movies in a unique way.

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 relaxing ✔️ 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!

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

Lasithi Luxury Villa

Elounda Riviera Villa

Blue horizon, relaxing guesthouse with pool

Althea Luxury Villa by breathtaking view

Izabela Two Bedroom Apartment with Private Pool

Stone Villa, near Heraklion

AETHER ELOUNDA ART-ECO VILLA

Aggeliki - Utopia Luxury Villa with Private Pool
Weekly house rentals

Blue Coast Garden Apartments - Jasmine

SEMELLI

New Suite w/ Heated Jacuzzi, 40m from Beach

Anantia Luxury Maisonette - Scenic View

Rustic Nook

Avli Traditional Home with Private Jacuzzi

Blue Aura Chic Apartment next to the beach

Krinos (Lilium ) Suite - Magnificent Sea view
Private house rentals

Poseidon close to the beach (with private pool)

Eleni's Beach Ηouse-Seaside apartment

House by the sea 4 Seasons Villa *Private parking!

Grand House - Private Outdoor Jacuzzi - Sleeps 6

Nisos by the beach

Ostrako luxurious villa with private pool

Elegance & Luxury w/ Private Pool & Sea View

Villa Elena - with private, heated swimming pool
Quick stats about house rentals in Malia
Total rentals
20 properties
Nightly prices starting at
$39 SGD before taxes and fees
Total number of reviews
660 reviews
Family-friendly rentals
10 properties are a good fit for families
Wifi availability
20 properties include access to wifi
Popular amenities
Kitchen, Wifi 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
- Flat rentals Malia
- Serviced apartment rentals Malia
- Rentals with beach access Malia
- Smoking-friendly rentals Malia
- Rentals with pools Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Rentals with breakfast Malia
- Hotel rentals Malia
- Apartment rentals Malia
- Rentals with outdoor seating Malia
- Aparthotel rentals Malia
- Rentals with a hot tub Malia
- Rentals with a patio Malia
- Villa rentals Malia
- Pet-friendly rentals Malia
- Rentals with a fireplace Malia
- Rentals with a washing machine and dryer Malia
- House rentals Greece
- Bali Beach
- Aghia Fotia Beach
- Heraklion Archaeological Museum
- Museum of Ancient Eleutherna
- Malia Beach
- Crete Golf Club
- Fodele Beach
- Melidoni Cave
- Meropi Aqua
- Kokkini Chani-Rinela
- Lychnostatis Open Air Museum
- Paralia Kato Zakros
- Limanaki Beach
- Chani Beach
- Historical Museum of Crete
- Evita Bay
- Dikteon Andron
- Acqua Plus
- Kaki Skala Beach
- Douloufakis winery
- Lyrarakis Winery