Just got back from Sedona and driving from the airport was a breeze. IT IS SO MUCH CHEAPER TO RENT OFF SITE FROM SKY HARBOR AIRPORT! We saved over $200 by taking a taxi to this location ($15). There is even a closer one to the airport where taxi was about $10.