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