Holiday rentals near Palace of Malia
We found 1,833 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:21 Nov - 28 Nov
Image gallery for ΤΡΕΙΣ ΧΑΡΙΤΕΣ - ΒΙΛΑ ΜΕ ΠΙΣΙΝΑ - VILLA WITH SWIMMING POOL- VILA WITH POOL
9.09.0 out of 10 rating
Wonderful
(9 reviews)
ΤΡΕΙΣ ΧΑΡΙΤΕΣ - ΒΙΛΑ ΜΕ ΠΙΣΙΝΑ - VILLA WITH SWIMMING POOL- VILA WITH POOL
Heraklion, Crete
8% off
Price is AU$2,795
AU$2,795
AU$399 nightly
Includes taxes & fees
Image gallery for Villa with breathtaking views. Sandy beach 8 minutes away by car.
9.49.4 out of 10 rating
Exceptional
(9 reviews)
Villa with breathtaking views. Sandy beach 8 minutes away by car.
Hersonissos, Crete
9% off
Price is AU$2,615
AU$2,615
AU$374 nightly
Includes taxes & fees
Image gallery for Villa"Iliothea" Private stay,Milatos Crete,large pool,Sea view up to 15 people
1010 out of 10 rating
Exceptional
(5 reviews)
Villa"Iliothea" Private stay,Milatos Crete,large pool,Sea view up to 15 people
Agios Nikolaos, Crete
5% off
Price is AU$3,777
AU$3,777
AU$540 nightly
Includes taxes & fees
Image gallery for Family Vacation Home with Pool in Crete Wine and Olive Countryside
1010 out of 10 rating
Exceptional
(13 reviews)
Family Vacation Home with Pool in Crete Wine and Olive Countryside
Archanes-Asterousia, Crete
9% off
Price is AU$2,155
AU$2,155
AU$308 nightly
Includes taxes & fees
Image gallery for Pool, sea view, WLAN, well-kept garden
9.89.8 out of 10 rating
Exceptional
(17 reviews)
Pool, sea view, WLAN, well-kept garden
Agios Nikolaos, Lassithi
9% off
Price is AU$4,534
AU$4,534
AU$648 nightly
Includes taxes & fees
Image gallery for Villa Calypso Elounda
1010 out of 10 rating
Exceptional
(1 review)
Villa Calypso Elounda
Agios Nikolaos
5% off
Price is AU$5,296
AU$5,296
AU$757 nightly
Includes taxes & fees
Image gallery for Villa Ada -5 bedrooms villa with a heated pool & heated hot tub. Amazing view !!
1010 out of 10 rating
Exceptional
(22 reviews)
Villa Ada -5 bedrooms villa with a heated pool & heated hot tub. Amazing view !!
Hersonissos, Crete
14% off
Price is AU$4,278
AU$4,278
AU$611 nightly
Includes taxes & fees
Image gallery for Four Seasons private villa - seaview - big heated pool - gym - sport activities
9.69.6 out of 10 rating
Exceptional
(11 reviews)
Four Seasons private villa - seaview - big heated pool - gym - sport activities
Hersonissos
6% off
Price is AU$4,316
AU$4,316
AU$617 nightly
Includes taxes & fees
Image gallery for Villa Fabrica - The old olive's mill.
1010 out of 10 rating
Exceptional
(18 reviews)
Villa Fabrica - The old olive's mill.
Hersonissos, Crete
9% off
Price is AU$1,256
AU$1,256
AU$179 nightly
Includes taxes & fees
Image gallery for CALDERA THEROS VILLAS
9.89.8 out of 10 rating
Exceptional
(22 reviews)
CALDERA THEROS VILLAS
Hersonissos
7% off
Price is AU$3,596
AU$3,596
AU$514 nightly
Includes taxes & fees
Image gallery for Crete-Lassithi- Seaside village Milatos villa up to 15 people, swimming pool
1010 out of 10 rating
Exceptional
(29 reviews)
Crete-Lassithi- Seaside village Milatos villa up to 15 people, swimming pool
Agios Nikolaos, Crete
5% off
Price is AU$3,411
AU$3,411
AU$487 nightly
Includes taxes & fees
Image gallery for AGRIELIA VILLA FAMILY - FRIENDLY VILLA IN HERAKLION CRETE
9.89.8 out of 10 rating
Exceptional
(63 reviews)
AGRIELIA VILLA FAMILY - FRIENDLY VILLA IN HERAKLION CRETE
Hersonissos, Crete
14% off
Price is AU$1,789
AU$1,789
AU$256 nightly
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
9% off
Price is AU$1,550
AU$1,550
AU$221 nightly
Includes taxes & fees
Image gallery for Villa Greece Privat Seaview Villa with private heatable Pool
1010 out of 10 rating
Exceptional
(15 reviews)
Villa Greece Privat Seaview Villa with private heatable Pool
Koutouloufari, Crete
9% off
Price is AU$5,796
AU$5,796
AU$828 nightly
Includes taxes & fees
Image gallery for IRIDA VILLA in Hersonissos.Private Heated Pool, Incredible View, Next to the sea
9.29.2 out of 10 rating
Wonderful
(27 reviews)
IRIDA VILLA in Hersonissos.Private Heated Pool, Incredible View, Next to the sea
Hersonissos, Crete
8% off
Price is AU$7,358
AU$7,358
AU$1,051 nightly
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 AU$5,796
AU$5,796
AU$828 nightly
Includes taxes & fees
Image gallery for Summer Breeze! Airy, spacious and fully equipped sea view apartment.
1010 out of 10 rating
Exceptional
(13 reviews)
Summer Breeze! Airy, spacious and fully equipped sea view apartment.
Agios Nikolaos, Crete
5% off
Price is AU$1,366
AU$1,366
AU$195 nightly
Includes taxes & fees
Image gallery for Great Sea View, relaxing, family-ideal house in Kokkini Hani!
1010 out of 10 rating
Exceptional
(9 reviews)
Great Sea View, relaxing, family-ideal house in Kokkini Hani!
Hersonissos
7% off
Price is AU$1,103
AU$1,103
AU$158 nightly
Includes taxes & fees
Image gallery for Oikies. Luxury Apartment with Sea View | private free parking area
1010 out of 10 rating
Exceptional
(8 reviews)
Oikies. Luxury Apartment with Sea View | private free parking area
Agios Nikolaos, Crete
5% off
Price is AU$2,365
AU$2,365
AU$338 nightly
Includes taxes & fees
Image gallery for Anopolis Heraklion: Villa Fabrica - the old olives' press.
1010 out of 10 rating
Exceptional
(130 reviews)
Anopolis Heraklion: Villa Fabrica - the old olives' press.
Hersonissos, Κρήτη
9% off
Price is AU$1,256
AU$1,256
AU$179 nightly
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 AU$5,486
AU$5,486
AU$784 nightly
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 AU$4,531
AU$4,531
AU$647 nightly
Includes taxes & fees
Image gallery for Charming Studio 1-3 persons, 100 meters from the Kokkini Hani sandy beach.
9.69.6 out of 10 rating
Exceptional
(49 reviews)
Charming Studio 1-3 persons, 100 meters from the Kokkini Hani sandy beach.
Hersonissos, Crete
9% off
Price is AU$569
AU$569
AU$81 nightly
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 AU$569
AU$569
AU$81 nightly
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
40 reviews(40 reviews)
Luxury 2 person open plan apartment, private infinity pool, spectacular views
Sleeps 2 · 1 bedroom
1010 out of 10
Exceptionalexceptional
39 reviews(39 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
34 reviews(34 reviews)
Beautiful vacation home in Tertsa
Sleeps 4 · 1 bedroom · 1 bathroom
1010 out of 10
Exceptionalexceptional
4 reviews(4 reviews)
BayView Apartment #1 by the beach,East Crete
Sleeps 4 · 2 bedrooms · 1 bathroom
8.88.8 out of 10
Excellentexcellent
5 reviews(5 reviews)
Luxury 6 bedroom villa with sea view, 400meters from the beach
Sleeps 12 · 6 bedrooms · 5 bathrooms
1010 out of 10
Exceptionalexceptional
11 reviews(11 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