Nice town. Stop their often traveling through to fuel up. Havnt spent a night their but would like to sometime. Not much help but it's a nice small town.
Rooms in Miles City are expensive for what you get. The "Travel Lodge" is an old Motel 6. I'd avoid. Super 8 is tired but if you need just a sleeping room, it works. The rest vary. I live 2 hours away and we only stay if we are hunting in that area.
I stayed at the Miles City Hotel & Suites right off the interstate last year while on the way to South Dakota. It was a clean Hotel with very good service, and better than average breakfast food.
Several restaurants in walking distance, as well as a few gas stations nearby. There is also sister Hotel across the street that takes dogs called the Miles City Hotel (no Suites).