Hotel Rooms in Vicksburg, MS are designed with top-notch amenities like an on-site restaurant and fitness center, you'll have everything you need for a comfortable and enjoyable stay. Book your room today and experience the best in Vicksburg lodging. Mississippi boasts a number of Luxury Hotels in Vicksburg that offer the highest level of comfort and amenities. No matter which option you choose, you're sure to have a memorable and indulgent experience at Holiday Inn Vicksburg.