Avis can be found at Cheyenne Commons, Rainbow Blvd. & Cheyenne Ave., Las Vegas, NV 89108, Las Vegas, NV. Browse the map below for directions and see other nearby Avis locations.