
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 £22 per night before taxes and fees

Verified guest reviews
Over 680 verified reviews to help you choose

Family-friendly holiday rentals
10 properties offer extra space & child-friendly amenities

Rentals with dedicated workspaces
10 properties have a dedicated workspace

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.

Boutique Cretan house - Old Malia (Incl. Jacuzzi)
BIG SEE Architecture award-winning stone house in Old Malia! Located in the heart of Old Malia village, this luxurious stone-built house features a private courtyard and sits in one of the most scenic and unspoilt parts of the picturesque village. The house has been carefully restored using local stone and wood, preserving the character and charm of the original building while adding modern comforts. Ideal for couples or families seeking peace, privacy, and an authentic taste of Cretan tradition

Ninemia Shore Retreat in Stalis
Ninemia Shore Retreat is a fully renovated seaside studio nestled along the prestigious beach road of Stalis. Just a 5minute stroll from the vibrant town center, bus station, bakery and supermarket and only 1 minute from the beautiful sandy beach, it offers the perfect blend of convenience and relaxation. The retreat also features a brand-new private jacuzzi, comfortably fitting 3 guests lying down, with a maximum capacity of 4perfect for unwinding and enjoying moments after a day by the sea.

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.

Renovated Maisonette By the Sea w/ Rooftop Terrace
House by the sea, recently renovated, with a stunning view from all rooms - especially from the terrace. Located at the corner of Stalida bay, in a very quiet area, where you can spend your time relaxing. You can literally hear the waves while sleeping. Very close to a vast selection of places to eat, drink and have a nice time. In the broader area, you can find the Cretan Aquarium, museums, and archeological sites but also great beaches either within walking distance or with a short car ride.

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.

Mangie Villa Hersonissos - Private Pool, Sleeps 11
Welcome to Mangie Villa, an elegant retreat in Hersonissos. Surrounded by olive trees with open sea and mountain views, the villa offers tasteful interiors, a fully equipped kitchen, comfortable bedrooms, and two bathrooms. Outside, guests enjoy exclusive access to a swimming pool, sun loungers, outdoor dining areas, BBQ facilities, landscaped gardens, and on site parking. Ideal for families or friends seeking comfort and tranquility, just minutes from beaches and the center of Hersonissos.

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.

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.

Nysa Luxury villa 5,Private pool, Near Hersonissos
Set in the peaceful coastal area of Anissaras, just moments from the vibrant resort town of Hersonissos, Nysa Luxury Villa 5 is an exceptional 200 m² holiday residence designed for guests who appreciate comfort, style, and privacy. Accommodating up to 10 guests, the villa enjoys beautiful views of the Cretan Sea, the surrounding mountains, and its landscaped gardens, offering the perfect setting for memorable family holidays and relaxing getaways with friends.

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

Alba Bianca Villa, Family Retreat with Heated Pool

Garden villa with private pool and sea view.

Gregory Luxury Villa by Cretevasion

Anthokipos Pool Villa

Izabela Two Bedroom Apartment with Private Pool

Hammam, Private Pool & Home Cinema - Green Sight

Sissi Lux Kappa Villa Private Pool

Terra Della Salvia Villa with heated pool
Weekly house rentals

Villa Mathaios | 2BD Villa in Old Hersonissos

Sweet Sissi 2BR Residence with Jacuzzi Sleeps 6

Apts NEW Aether near the sea

Revamped Minimalist Stone Country House

Luxurious small villa with Hot Tub and Grill

Casa Lotzeta in Piskopiano | 3BD Relaxing Villa

Villa Erato - Cozy small villa in Stalis

Harma Residence | Traditional Apartment A
Private house rentals

Lasithi Luxury Villa

Artemis Traditional Studio

Villa Greenera, By IdealStay Experience

Wave, an Idyllic Seafront Suite

" Ραχάτι"Stone House

Arie Waterfront House – Walk to Water

Villa Greece by Myseasight.com / private Villa

Villa Elena - with private, heated swimming pool
Destinations to explore
- Flat rentals Malia
- Villa rentals Malia
- Rentals with pools Malia
- Rentals with a hot tub Malia
- Rentals with a fireplace Malia
- Rentals with breakfast Malia
- Aparthotel rentals Malia
- Rentals with a patio Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Hotel rooms Malia
- Smoking-friendly rentals Malia
- Rentals with a washing machine and dryer Malia
- Apartment rentals Malia
- Serviced apartment rentals Malia
- Rentals with outdoor seating Malia
- Rentals with beach access Malia
- Pet-friendly rentals Malia
- House rentals Greece
- Crete
- Bali Beach
- Heraklion Archaeological Museum
- Melidoni Cave
- Museum of Ancient Eleutherna
- Voulisma
- Aghia Fotia Beach
- Agios Minas Cathedral
- Acqua Plus
- Sfendoni Cave
- Historical Museum of Crete
- Lychnostatis Open Air Museum
- Heronissos
- Crete Golf Club
- Thalassokomos Cretaquarium
- Vai Beach
- Dikteon Andron
- Nikos Kazantzakis Tomb
- Knossos
- Móchlos
- Morosini Fountain
- Fortifications of Heraklion
- Paralia Kato Zakros
- Parko Georgiadi





