Este hotel, situado junto a la Interestatal 20, está a menos de 1,6 km del Museo de la batalla de Vicksburg. Ofrece piscina al aire libre, desayuno diario y habitaciones con conexión WiFi gratuita. Las habitaciones del Holiday Inn Express Vicksburg presentan una decoración con colores alegres, y están equipadas con TV de pantalla plana por cable, microondas, nevera y cafetera. El Vicksburg Holiday Inn Express cuenta con sala de fitness y centro de negocios de uso gratuito, y servicio de lavandería. El hotel se encuentra a 10 minutos en coche del Museo de Coca-Cola de Biedenharn y del campo de golf de Clear Creek, y a 1 hora en coche del refugio nacional de vida salvaje del río Tensas.