Holiday rentals near Palace of Malia
We found 1,905 holiday rentals — enter your dates for availability
Discover a selection of holiday rentals near Palace of Malia that are perfect for your trip. Whether you're travelling with a group or just with your pet, holiday homes have the amenities that you expect for your stay, which might include parking and a fireplace. You'll be able to choose a property to rent that has what everyone needs, including places that are non-smoking or accessible.
Holiday rentals with weekly discounts - Palace of Malia
Showing deals for:3 Oct - 10 Oct
Image gallery for Villa Imperia 3 bedroom luxury villa - 200m from the beach
1010 out of 10 rating
Exceptional
(5 reviews)
Villa Imperia 3 bedroom luxury villa - 200m from the beach
Agios Nikolaos, Crete
9% off
Price is NZ$6,824
NZ$6,824
NZ$975 per night
includes taxes & fees
Image gallery for Modern hilltop villa with pool near Agios Nikolaos
1010 out of 10 rating
Exceptional
(8 reviews)
Modern hilltop villa with pool near Agios Nikolaos
Agios Nikolaos, Crete
6% off
Price is NZ$3,281
NZ$3,281
NZ$469 per night
includes taxes & fees
Image gallery for Endless View Villa - 4 bedroom villa - walking distance to the beach
1010 out of 10 rating
Exceptional
(7 reviews)
Endless View Villa - 4 bedroom villa - walking distance to the beach
Agios Nikolaos, Crete
9% off
Price is NZ$5,441
NZ$5,441
NZ$777 per night
includes taxes & fees
Image gallery for Pool, sea view, WLAN, well-kept garden
9.89.8 out of 10 rating
Exceptional
(13 reviews)
Pool, sea view, WLAN, well-kept garden
Agios Nikolaos, Lassithi
9% off
Price is NZ$6,628
NZ$6,628
NZ$947 per night
includes taxes & fees
Image gallery for Villa Mirabello 3 bedroom villa - 200m from the beach
1010 out of 10 rating
Exceptional
(6 reviews)
Villa Mirabello 3 bedroom villa - 200m from the beach
Agios Nikolaos, Crete
9% off
Price is NZ$5,954
NZ$5,954
NZ$851 per night
includes taxes & fees
Image gallery for Villa Anna with beautiful PRIVATE POOL and PRIVACY
1010 out of 10 rating
Exceptional
(20 reviews)
Villa Anna with beautiful PRIVATE POOL and PRIVACY
Hersonissos, Crete
14% off
Price is NZ$5,170
NZ$5,170
NZ$739 per night
includes taxes & fees
Image gallery for ''Minos'' Maisonette House overlooking the Minoan Palace of Knossos !!
1010 out of 10 rating
Exceptional
(7 reviews)
''Minos'' Maisonette House overlooking the Minoan Palace of Knossos !!
Heraklion, Crete
8% off
Price is NZ$1,680
NZ$1,680
NZ$240 per night
includes taxes & fees
Image gallery for White Sand resort. Family-friendly hotels up to 6 people
9.69.6 out of 10 rating
Exceptional
(11 reviews)
White Sand resort. Family-friendly hotels up to 6 people
Hersonissos, Crete
17% off
Price is NZ$1,190
NZ$1,190
NZ$170 per night
includes taxes & fees
Image gallery for Villa Seaview private Villa with Pool & Panoramic Seaview.
1010 out of 10 rating
Exceptional
(38 reviews)
Villa Seaview private Villa with Pool & Panoramic Seaview.
Koutouloufari, Crete
9% off
Price is NZ$7,303
NZ$7,303
NZ$1,043 per night
includes taxes & fees
Image gallery for Villa Greece Privat Seaview Villa with private heatable Pool
1010 out of 10 rating
Exceptional
(14 reviews)
Villa Greece Privat Seaview Villa with private heatable Pool
Koutouloufari, Crete
9% off
Price is NZ$7,303
NZ$7,303
NZ$1,043 per night
includes taxes & fees
Image gallery for Villa Karmilos - A family Villa near the cretan sea and the mountains
9.89.8 out of 10 rating
Exceptional
(10 reviews)
Villa Karmilos - A family Villa near the cretan sea and the mountains
Agios Nikolaos
9% off
Price is NZ$1,758
NZ$1,758
NZ$251 per night
includes taxes & fees
Image gallery for NEW RENOVATED! Villa Erato / Private Paradise with heatable Pool & Sea View.
9.89.8 out of 10 rating
Exceptional
(22 reviews)
NEW RENOVATED! Villa Erato / Private Paradise with heatable Pool & Sea View.
Hersonissos, Crete
9% off
Price is NZ$7,303
NZ$7,303
NZ$1,043 per night
includes taxes & fees
Image gallery for Villa Bay View Crete Triple-decked Luxurious 3bedroom-3WC
1010 out of 10 rating
Exceptional
(12 reviews)
Villa Bay View Crete Triple-decked Luxurious 3bedroom-3WC
Hersonissos, Unknown
38% off
Price is NZ$4,874
NZ$4,874
NZ$696 per night
includes taxes & fees
Image gallery for Kokkini Hani: Lovely apartment with garden, 100 meters from the beach, Kokkini Hani / Heraklion.
9.69.6 out of 10 rating
Exceptional
(16 reviews)
Kokkini Hani: Lovely apartment with garden, 100 meters from the beach, Kokkini Hani / Heraklion.
Hersonissos, Crete
9% off
Price is NZ$749
NZ$749
NZ$107 per night
includes taxes & fees
Image gallery for Kokkini Hani beautiful family Apartment 100 meters from the sea up to 5 persons
9.49.4 out of 10 rating
Exceptional
(12 reviews)
Kokkini Hani beautiful family Apartment 100 meters from the sea up to 5 persons
Hersonissos, Crete
9% off
Price is NZ$749
NZ$749
NZ$107 per night
includes taxes & fees
Image gallery for Kokkini Hani, Lovely studio 1-3 persons, 100 meters from the beach.
9.09.0 out of 10 rating
Wonderful
(12 reviews)
Kokkini Hani, Lovely studio 1-3 persons, 100 meters from the beach.
Hersonissos, Crete
9% off
Price is NZ$614
NZ$614
NZ$88 per night
includes taxes & fees
Image gallery for Kokkini Hani: Lovely Studio 1-3 persons, 150 meters from the sandy beach.
9.69.6 out of 10 rating
Exceptional
(15 reviews)
Kokkini Hani: Lovely Studio 1-3 persons, 150 meters from the sandy beach.
Hersonissos, Crete
9% off
Price is NZ$614
NZ$614
NZ$88 per night
includes taxes & fees
Image gallery for Kokkini Hani / Heraklion Charming Studio 1-3 people 100 meters from the beach.
9.69.6 out of 10 rating
Exceptional
(14 reviews)
Kokkini Hani / Heraklion Charming Studio 1-3 people 100 meters from the beach.
Hersonissos, Crete
7% off
Price is NZ$846
NZ$846
NZ$121 per night
includes taxes & fees
Image gallery for Kokkini Hani 1st floor lovely apartment 1-5 persons, 100 m. from the beach
9.69.6 out of 10 rating
Exceptional
(33 reviews)
Kokkini Hani 1st floor lovely apartment 1-5 persons, 100 m. from the beach
Hersonissos, Crete
9% off
Price is NZ$749
NZ$749
NZ$107 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
Find the best place to stay - Palace of Malia
Villa Eva, Luxury villa 50 meters from the sea, in a very quite area.
Sleeps 8 · 3 bedrooms · 2 bathrooms
9.29.2 out of 10
Wonderfulwonderful
39 reviews(39 reviews)
Luxury 2 person open plan apartment, private infinity pool, spectacular views
Sleeps 2 · 1 bedroom
1010 out of 10
Exceptionalexceptional
36 reviews(36 reviews)
Beautiful vacation home in Tertsa
Sleeps 4 · 1 bedroom · 1 bathroom
1010 out of 10
Exceptionalexceptional
4 reviews(4 reviews)
Summer feeling in the studio with fantastic sea view for 2-3 persons
Sleeps 3 · 1 bedroom · 1 bathroom
9.89.8 out of 10
Exceptionalexceptional
32 reviews(32 reviews)
A house by the sea.
Sleeps 4 · 2 bedrooms · 1 bathroom
1010 out of 10
Exceptionalexceptional
38 reviews(38 reviews)
Villa Elounda Plaka - Three Bedroom Villa, Sleeps 8
Sleeps 8 · 3 bedrooms · 2 bathrooms
1010 out of 10
Exceptionalexceptional
7 reviews(7 reviews)
Peace of mindOur Book with Confidence guarantee gives you 24/7 support
More quality timeFrom booking to staying, the whole process is simple and enjoyable
All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
More for lessMore space, more privacy, more amenities — more value