Experience the best Hotel Booking in Vicksburg, MS by booking your stay at Holiday Inn Express & Suites, Vicksburg, Mississippi. The hotel has got a great in-room fitness center that enables the guests to have a perfect holiday workout to burn out those stubborn calories.