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 Refinery, Army Corps of Engineers and the Port of Vicksburg. Our hotel boasts quick access to local attractions, such as the four Mississippi River casinos, Vicksburg National Military Park and the Outletsof Vicksburg. Spend the afternoon on Catfish Row admiring the Vicksburg riverfront murals on the seawall, stop into the historic downtown drugstore and enjoy strolling through Historic Downtown Vicksburg's specialty shops, restaurants, and art galleries. 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, pancakes and our signature cinnamon rolls. We look forward to your visit.