Some info has been automatically translated. Show original language

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.

%{current} / %{total}1 / 1
Guest favourite
A serene outdoor area features a private pool surrounded by lounge chairs and umbrellas. Lush palm trees add greenery to the space. The bright sky and modern architecture create a calm atmosphere, ideal for relaxation.
Home in Heraklion
5 out of 5 average rating, 13 reviews

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!

Guest favourite
A modern living area is highlighted by a spacious layout featuring an elegant seating arrangement and a stylish coffee table. Large glass doors offer views of a private outdoor space filled with greenery, while decorative shelving units add visual interest against a neutral backdrop.
Home in Heraklion
4.97 out of 5 average rating, 100 reviews

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.

Guest favourite
A traditional entrance is framed by stone walls, featuring a pair of black wooden doors with decorative detailing. Potted plants with vibrant flowers are arranged near the entrance, adding a touch of greenery to the welcoming space.
Home in Malia
5 out of 5 average rating, 10 reviews

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!

Top guest favourite
A spacious living area features a comfortable sofa adorned with decorative cushions. A coffee table sits in front, reflecting soft light. In the background, the kitchen is visible, equipped with modern appliances and wooden accents. The open loft area is accessible by a wooden railing.
Home in Voulismeni
4.97 out of 5 average rating, 101 reviews

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

Top guest favourite
The spacious living area features a modern green sectional sofa with vibrant orange armchairs and a sleek glass coffee table. Artwork adorns the walls, complemented by natural light filtering through sheer drapes. Additional seating and decorative elements enhance the inviting ambiance.
Home in Limenas Chersonisou
5 out of 5 average rating, 61 reviews

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.

Guest favourite
A jacuzzi is situated in a stone-paved outdoor area, surrounded by natural plants and a wooden structure. Soft lighting highlights the inviting space, complemented by a nearby mirror and decorative elements. Glasses and a bottle are placed on the ledge, enhancing the relaxation setting.
Home in Malia
5 out of 5 average rating, 12 reviews

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.

Top guest favourite
A panoramic view of the Venetian castle is showcased across the water, with numerous boats docked at the marina in the foreground. The sky is filled with scattered clouds, reflecting the serene atmosphere of the location.
Home in Heraklion
4.98 out of 5 average rating, 124 reviews

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.

Top guest favourite
A spacious sleeping area is presented with a neutral headboard and decorative pillows in warm colors. A bedside table displays a small lamp and a few books, while a potted plant adds a touch of greenery.
Home in Malia
5 out of 5 average rating, 50 reviews

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.

Top guest favourite
Home in Heraklion
5 out of 5 average rating, 138 reviews

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.

Guest favourite
A modern living area features a striking turquoise rocking chair beside a minimalist coffee table. A sleek dining table is set for four, while a flat-screen television displays a serene beach scene. Decorative elements include a vase with dried grasses and a warm candle.
Home in Malia
4.88 out of 5 average rating, 16 reviews

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!

Guest favourite
A private wooden deck features a swimming pool surrounded by lounge chairs. A table and chairs sit nearby, with lush greenery providing a natural backdrop. The sea glistens in the distance, enhancing the tranquil setting, ideal for relaxation.
Home in Heraklion
4.97 out of 5 average rating, 183 reviews

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

Top guest favourite
A stone house is set against a backdrop of mountains and blue skies. Lush greenery surrounds the property, with potted plants arranged along the pathway. A secure gate leads to the entrance, enhancing privacy and access to the tranquil environment.
Home in Loutraki, Iraklion
4.93 out of 5 average rating, 141 reviews

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

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!

  1. Airbnb
  2. Greece
  3. Malia
  4. House rentals