Lodging Miles City offers every way possible to spend the night with us. Whether a hotel suite, tent, a quaint B & B, or VRBO rental, it is all available when you arrive here. Several of the major chains are represented and all of our lodging facilities are within minutes of anything you want to do. Most are within walking distance of a place to eat. Stay a couple of nights in Miles City and you become family. Featured Listings — Go back to directory. Miles City Star Miles City Star Contact: Andy Prutsok, Publisher Work 818 Main St Miles City Montana 59301 work Work Phone: Office: (406) 234-0450work Work Phone: Publisher: (406) 582-2657work Website: Miles City Star Biography Since 1911, the Miles City Star has covered Miles City and Custer County. It is our mission to be the premier source of news and information about southeast Montana, while reflecting the values and culture of the people that call this scenic, historic place home. Published Wednesday and Saturday Sign up for the E-Edition at: Miles City Star