We found 1,638 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.