KAYAK searches hundreds of travel sites to find you the cheapest rental cars in Agios Nikolaos (Crete). Whether you are looking for a compact, economy, or luxury vehicle, KAYAK can help you find the best car rental deal! Here's how it works. Search KAYAK for car rentals in Agios Nikolaos (Crete). Sort, filter, and compare results by price, make, agency, location, and car class, on one web page. Then book your rental car from the agent of your choice!