The Holiday Inn Express Miles City is located on Interstate Highway 94 between Billings, Montana, and Bismarck, North Dakota. Open since 1997, we have been a six-time winner of Holiday Inn's Torchbearer and Quality Awards. Hotel features include free wireless high-speed Internet access, free local phone calls, indoor heated pool and hot tub, and a complimentary Express Start continental breakfast. Enjoy a unique breakfast experience at our new Express Start Breakfast Bar served every morning featuring a selection of fruits, juices, cereals, breads/pastries, and even hardboiled eggs. We have also created the world's best tasting cinnamon roll. Visit Miles City, MT and stay smart at the Holiday Inn Express Hotel .