http://www.crete-holiday.org/crete-holiday-villas/

Does anyone know if there are any villas in Malia (Crete)?
I am looking for a holiday in mid-July with three of my teammates and we have to our hearts to stay in a villa! I've been looking for years on the Internet, but I can not find anything at all. plz help any one?
I can make four of you – enough to rent a small villa worth it. You could try entering "Malia, villas" in Yahoo and seeking Malia holiday office. That usually works to find housing. But you're right. Not many towns in the area appears. Perhaps everything is noisy, busy hotels and clubs. Try asking the Greek National Tourism Agency. They have a small list of UK tour operators based in coping http://www.gnto.co.uk/cgi-bin/greece_search.pl Greece Your own phone number is listed also.
Three Luxurious Holiday Villas in Plaka, Crete