2751 N Frontage RdVicksburg, MS 39180 Phone: +1 601-636-5121Fax: +1 601-636-1256 Hotel Website Commission Rooms Rates - 20 $50-$55 (USD) Hoteliers! Is your information accurate? Update Here Deluxe Inn Location & Neighborhood Near Natl Military Park. 45 MI from JacksonHotel Location: Beach