Template Enterprise Rent-A-Car - SEDONA Share: Auto / Truck Rental, Sales and Leasing Enterprise Rent-A-Car - SEDONA Visit Website 2090 W HIGHWAY 89A SEDONA, AZ 86336 (928) 282-2052 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.