1. Avis Rent A Car 2515 W Towne St, Glendive, MT 59330 Coordinate: 47.09637,-104.76033 Phone: (406) 377-8032