Best Among Vicksburg, MS Hotels on the Yazoo River Located just off I-20, the Holiday Inn Express® Vicksburg hotel offers guests a convenient and comfortable place to stay where everyone is greeted with smiling faces, a cozy fireplace and modern guest rooms and suites. We're close to local eateries like Beechwood Restaurant, Toney's Restaurant & Lounge and Rusty's Riverfront Grill, allowing guests to easily make dinner plans. Corporate travelers love that lodging with us in Vicksburg means 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 meeting room for up to 50 people, and we're near Ergon Ethanol Plant, Army Corps of Engineers and the Port of Vicksburg. Our hotel boasts quick access to local attractions, such as the five Mississippi River casinos, Vicksburg National Military Park and Vicksburg Factory Outlet Mall. Spend the afternoon on Catfish Row admiring the Vicksburg riverfront murals on the seawall, stop into the historic downtown drugstore or, for the brave, take a tour through the spooky McRaven House, said to be the most haunted house in the state. Lodging with us in Vicksburg is made easy with an array of amenities like a refreshing, outdoor pool and a fitness center. Stop in and enjoy the free Express Start breakfast bar, with cheese omelets, bacon, sausage and our signature cinnamon rolls. We look forward to your visit.