Hotels with a Gym in Vicksburg from $72
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Vicksburg Hotels with a Gym

Courtyard Marriott Vicksburg
1 Underwood Dr, Vicksburg, MS
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $147 total per night
$147 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Holiday Inn Express & Suites Vicksburg by IHG
4330 S Frontage Rd, Vicksburg, MS
Free Cancellation
$126 nightly
The price is $139 total per night
$139 total
Nov 14 - Nov 15
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Comfort Suites Vicksburg
100 Berryman Rd, Vicksburg, MS
Free Cancellation
$110 nightly
The price is $121 total per night
$121 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Holiday Inn Vicksburg by IHG
115 Cypress Centre Blvd., Vicksburg, MS
Free Cancellation
$116 nightly
The price is $128 total per night
$128 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Best Western Vicksburg
2445 N Frontage Rd, Vicksburg, MS
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $114 total per night
$114 total
Oct 27 - Oct 28
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Hampton Inn & Suites Vicksburg
3330 Clay St, Vicksburg, MS
$124 nightly
The price is $137 total per night
$137 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...

Candlewood Suites Vicksburg by IHG
1296 S Frontage Road, Vicksburg, MS
Free Cancellation
$131 nightly
The price is $144 total per night
$144 total
Nov 23 - Nov 24
Total with taxes and fees
A 24-hour gym is featured at this hotel, along with free WiFi in public areas and a snack bar/deli. Traveling on business? Take advantage of the laundry service ...

Quality Inn Vicksburg
3975 S Frontage Rd, Vicksburg, MS
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $72 total per night
$72 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...

La Quinta Inn & Suites by Wyndham Vicksburg
4160 S Frontage Rd, Vicksburg, MS
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $103 total per night
$103 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Vicksburg hotels essential information
Accommodation | 131 hotels |
---|---|
Lowest Price | $72 |
Highest Price | $147 |
Popular hotels | Quality Inn Vicksburg, Comfort Suites Vicksburg, Holiday Inn Vicksburg by IHG, Best Western Vicksburg, Candlewood Suites Vicksburg by IHG, Courtyard Marriott Vicksburg, Hampton Inn & Suites Vicksburg, Holiday Inn Express & Suites Vicksburg by IHG, La Quinta Inn & Suites by Wyndham Vicksburg |
Recent Vicksburg hotel reviews by fellow wanderers

Best Western Vicksburg
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Breakfast was great! Clean rooms."
A verified traveler stayed at Best Western Vicksburg