Use Expedia to arrange your flight to Madison, MS (DXE-Bruce Campbell Field) airport or Jackson, MS (JAN-Evers Intl.) airport, and then choose from a variety of places to stay that will deliver the luxury you seek. Amenities are important when you plan a trip, so we make it easy to find what you want to make your stay relaxing and comfortable. If you want an upscale hotel with a spa, an indoor pool or luxury bedding, Expedia can help you find the best luxury hotel experience that Vicksburg offers. During your visit, you might want to enjoy the casinos and shopping which Vicksburg is known for.