
Holiday houses in Malia
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Malia
Guests agree: these stays are highly rated for location, cleanliness and more.
0 of 0 items showing
1 of 3 pages
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Malia holiday rentals
Other great holiday rentals in Malia
Guest favourite

Home in Malia
5 out of 5 average rating, 9 reviewsBoutique Cretan house - Old Malia (Incl. Jacuzzi)
MehmetRating, 5 stars9 months ago
We had a lot of fun at the place. The place was clean and just as pictured. There are many good restaurants nearby.
Guest favourite

Condo in Stalida
4.93 out of 5 average rating, 14 reviewsFrosini Seafront Loft
MikeRating, 5 stars3 weeks ago
Great condo with a beautiful view. We loved walking down the beach towards all the bars and restaurants in the area, great location.
Top Guest favourite

Apartment in Malia
5 out of 5 average rating, 9 reviewsLavris Seaside Apartment
LeslieRating, 5 stars6 days ago
Very nice place, very clean. Host is very responsive and available. The apartment is close to the beach and the city. I recommend

Villa in Stalida
4.91 out of 5 average rating, 11 reviewsEscape in Blue
AlexandreRating, 5 stars10 months ago
Perfectly located and super comfortable place. Awesome host! Thanks for everything!
Top Guest favourite

Cottage in Malia
4.94 out of 5 average rating, 34 reviewsVilla Petros , Luxe Villa met privé zwembad.
LiaRating, 5 stars3 weeks ago
Sylvia and Eduardo were the perfect hosts. Friendly, easy to reach, quick to respond, but leaving us to do our thing. The accommodation was a dream, super clean, stylish and cozy. Would 100% recommend to anyone with or without kids (we had our two boys with us)
Guest favourite

Tiny home in Stalida
4.98 out of 5 average rating, 41 reviewsStalis Beach Side Studio #2
SarahRating, 5 stars3 weeks ago
It was a very nice apartment with great sea views and the sound of the sea to fall asleep was simply wonderful. The apartment is very centrally located and there are many great bars and restaurants nearby. Lina is a very nice and friendly host and everything worked out well. We will definitely come back.

Villa in Malia
4.8 out of 5 average rating, 15 reviewsHermagio Villa George by Estia
LeopoldoRating, 5 stars1 week ago
Excellent location, new, well located. Great pool.
Guest favourite

Villa in Limenas Chersonisou
4.86 out of 5 average rating, 44 reviewsLuxury IRIDA VILLA in Hersonissos,with heated pool
OmerRating, 5 stars1 month ago
Our stay at this villa in Hersonisos was absolutely perfect! The villa is spacious, super clean, and offers a peaceful, private atmosphere — exactly what we were looking for. We especially loved the beautiful pool and the barbecue area, where we spent hours relaxing and enjoying the serene surroundings. The villa is fully equipped with everything you need for a comfortable stay, and the host was very friendly and responsive. If you’re looking for a quiet escape with great amenities, this place is a fantastic choice. We’d definitely come back!
Quick stats about holiday rentals in Malia
Total rentals
290 properties
Nightly prices starting at
$17 NZD before taxes and fees
Total number of reviews
3.6K reviews
Family-friendly rentals
50 properties are a good fit for families
Pet-friendly rentals
40 properties allow pets
Rentals with a pool
170 properties have a pool
Destinations to explore
- Pet-friendly rentals Malia
- Beachfront rentals Malia
- Family-friendly rentals Malia
- Condo rentals Malia
- Kid-friendly rentals Malia
- Rentals with pools Malia
- Rentals with beach access Malia
- House rentals Malia
- Rentals with a patio Malia
- Aparthotel rentals Malia
- Rentals with a hot tub Malia
- Rentals with outdoor seating Malia
- Apartment rentals Malia
- Hotel rentals Malia
- Villa rentals Malia
- Rentals with a washing machine and dryer Malia
- Rentals with breakfast Malia
- Smoking-friendly rentals Malia
- Rentals with a fireplace Malia
- Serviced apartment rentals Malia
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Bali Beach
- Aghia Fotia Beach
- Heraklion Archaeological Museum
- Malia Beach
- Kokkini Chani-Rinela
- Skaleta Beach
- Melidoni Cave
- Crete Golf Club
- Fodele Beach
- Historical Museum of Crete
- Meropi Aqua
- Limanaki Beach
- Lychnostatis Open Air Museum
- Chani Beach
- Museum of Ancient Eleutherna
- Evita Bay
- Acqua Plus
- Myrtos Ierapetra
- Dikteon Andron
- Kaki Skala Beach