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
$122 nightly
The price is $135 total per night
$135 total
Jul 27 - Jul 28
Total includes 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
$127 nightly
The price is $140 total per night
$140 total
Aug 9 - Aug 10
Total includes 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
$109 nightly
The price is $120 total per night
$120 total
Aug 8 - Aug 9
Total includes 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
$120 nightly
The price is $132 total per night
$132 total
Aug 3 - Aug 4
Total includes 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 ...

Holiday Inn Vicksburg by IHG
115 Cypress Centre Blvd., Vicksburg, MS
Free Cancellation
$122 nightly
The price is $134 total per night
$134 total
Aug 3 - Aug 4
Total includes 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
$105 nightly
The price is $116 total per night
$116 total
Jul 27 - Jul 28
Total includes 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 ...

Candlewood Suites Vicksburg by IHG
1296 S Frontage Road, Vicksburg, MS
Free Cancellation
$134 nightly
The price is $147 total per night
$147 total
Jul 27 - Jul 28
Total includes 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
Aug 3 - Aug 4
Total includes 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
$99 nightly
The price is $108 total per night
$108 total
Aug 9 - Aug 10
Total includes 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 | 134 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 15 hours ago
Travelocity Verified Review
"Was able to get rooms I rrequested. Check-in and breakfast area staff friendly. Cleaning staff efficient. Rooms clean."
A verified traveler stayed at Best Western Vicksburg
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Vicksburg
- Book on Expedia
- Historic Hotels in Vicksburg
- Hotels with Restaurants in Vicksburg
- Casino Resorts & Hotels in Vicksburg
- Hotels with Pools in Vicksburg
- Convention Center Hotels in Vicksburg
- Kid Friendly Hotels in Vicksburg
- Hotels with Free Breakfast in Vicksburg
- Pet Friendly Hotels in Vicksburg
- Hotels with Bar in Vicksburg
- Cheap Hotels in Vicksburg
- Hotels with Hot Tubs in Vicksburg
- Golf Resorts & Hotels in Vicksburg
- Spa Resorts & Hotels in Vicksburg
- Adventure Hotels in Vicksburg
- Hotels with smoking rooms in Vicksburg
- Luxury Hotels in Vicksburg
- Hotels with Room Service in Vicksburg
- Hotels with Balconies in Vicksburg
- Hotels with an Indoor Pool in Vicksburg
- Hotels with Suites in Vicksburg
- Romantic Getaways & Hotels in Vicksburg
- Hotel Wedding Venues in Vicksburg
- Hotels with Tennis Courts in Vicksburg
- Hotels on the River in Vicksburg
- Beach Resorts & Hotels in Vicksburg
- Hotels with Free Airport Shuttle in Vicksburg
- Hotels with Kitchenettes in Vicksburg
- Arcade Hotels in Vicksburg
An attraction
- Hotels near Vicksburg National Military Park
- Hotels near Ameristar Casino Vicksburg
- Hotels near Vicksburg Convention Center
- Hotels near Bally's Vicksburg Casino
- Hotels near Vicksburg Battlefield Museum
- Hotels near Biedenharn Coca-Cola Museum
- Hotels near Vicksburg National Cemetery
- Hotels near Waterfront Theatre
- Hotels near Old Warren County Court House Museum
- Hotels near Lower Mississippi River Museum
- Hotels near McNutt House
- Hotels near Catfish Row Children's Art Park
- Hotels near Linden Plantation Gardens
- Hotels near Old Depot Museum
- Hotels near Warren County Welcome Center
- Hotels near Martha Vick House
- Hotels near Mississippi River
- Jackson Hotels
- Clinton Hotels
- Southeastern United States Hotels
- Yazoo City Hotels
- Crystal Springs Hotels
- Delhi Hotels
- Lake Providence Hotels
- Tallulah Hotels
- Hazlehurst Hotels
- Raymond Hotels
- St. Joseph Hotels
- Port Gibson Hotels
- Terry Hotels
- Edwards Hotels
- The South Hotels
- Bolton Hotels
- Northern Louisiana Hotels
- Central United States Hotels
- Flora Hotels
- Utica Hotels
- Delta Hotels
- Bentonia Hotels
- Central Louisiana Hotels
- Lorman Hotels
- Newellton Hotels
- Mississippi Delta Hotels
- Great River Road Hotels
- Southwest Hotels
- Pocahontas Hotels
- Learned Hotels
- Waterproof Hotels
- Mound Hotels
- Rodney Hotels
- Ashly Hotels
- Saranac Hotels
Most popular
Hotels
- Cheap Hotels in Ocean Springs
- Cheap Hotels in Ridgeland
- Cheap Hotels in Cleveland
- Cheap Hotels in Philadelphia
- Cheap Hotels in Batesville
- Cheap Hotels in Hattiesburg
- Biloxi Beach Resorts & Hotels
- Cheap Hotels in Meridian
- Cheap Hotels in Madison
- Cheap Hotels in Gulfport
- Cheap Hotels in Corinth
- Biloxi Casino Resorts & Hotels
- Cheap Hotels in Greenville
- Cheap Hotels in Biloxi
- Cheap Hotels in Brookhaven
- Gulfport Beach Resorts & Hotels
- Cheap Hotels in Greenwood
- Cheap Hotels in Natchez
- Cheap Hotels in Starkville
- Cheap Hotels in Laurel
- Cheap Hotels in Grenada
- Cheap Hotels in Jackson
- Cheap Hotels in Oxford
Packages