BEST AMONG VICKSBURG, MS HOTELS ON THE MISSISSIPPI RIVER The Vicksburg National Military park is only a few blocks away. The U.S. Army Corps of Engineers Vicksburg District is across the street. Located just off I-20, the Holiday Inn Express Vicksburg hotel welcomes guests with a cozy fireplace, friendly service, and modern guest rooms and suites. We’re close to locally owned and operated eateries allowing guests to easily make dinner plans. Corporate travelers appreciate easy access to a business center with copy, fax, print service and a computer, along with free Wi-Fi access throughout the hotel. We also have a...