Entirely Non-Smoking Lodging:

Holiday Inn Express Miles City;;; Montana 1720 South Haynes Avenue Miles City, Montana 59301 866-676-3077 To Book This Hotel Map 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 . This is an entirely non-smoking hotel. Click through for more information or to book.