Hotels with a Gym in Columbus from $86
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 Columbus Hotels with a Gym

Hampton Inn & Suites Columbus
1915 6th St N, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $140 total per night
$140 total
Aug 1 - Aug 2
Total includes taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free ...

Courtyard Columbus
1995 6th Street North, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $120 total per night
$120 total
Jul 21 - Jul 22
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Russell Inn & Suites
801 Russell St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $124 total per night
$124 total
Jul 17 - Jul 18
Total includes taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...

Courtyard Starkville MSU at The Mill Conference Center
100 Mercantile St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$161 nightly
The price is $177 total per night
$177 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Fairfield Inn & Suites Columbus
2011 6th St N, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $120 total per night
$120 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Hampton Inn & Suites West Point
5821 Highway 45 ALT S, West Point, MS
$127 nightly
The price is $138 total per night
$138 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...

Holiday Inn Express & Suites Columbus North by IHG
2000 6th Street North, Columbus, MS
Free Cancellation
$99 nightly
The price is $108 total per night
$108 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling for business? Take advantage of the free WiFi in public areas, express check-out, and conference space. ...

Hilton Garden Inn Starkville
975 Hwy 12 E, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$148 nightly
The price is $163 total per night
$163 total
Aug 2 - Aug 3
Total includes taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free ...

Hampton Inn Starkville
700 Highway 12, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $149 total per night
$149 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

Best Western Executive Suites
303 Shoney Drive, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $106 total per night
$106 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...

Comfort Inn & Suites Columbus North
129 Brickerton St, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $100 total per night
$100 total
Jul 31 - Aug 1
Total includes taxes and fees
The hotel doesn't skimp on freebies - guests receive free breakfast and free self parking. Traveling on business? Take advantage of the business center and WiFi ...

Americas Best Value Inn West Point, MS
5714 Highway 45 Alt. South, West Point, MS
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $86 total per night
$86 total
Jul 17 - Jul 18
Total includes taxes and fees
This hotel features a gym and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies ...
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.
Columbus hotels essential information
Accommodation | 312 hotels |
---|---|
Lowest Price | $86 |
Highest Price | $177 |
Popular hotels | Comfort Inn & Suites Columbus North, Hilton Garden Inn Starkville, Americas Best Value Inn West Point, MS, Best Western Executive Suites, Russell Inn & Suites, Courtyard Columbus, Courtyard Starkville MSU at The Mill Conference Center, Fairfield Inn & Suites Columbus, Hampton Inn & Suites Columbus, Hampton Inn Starkville, Hampton Inn & Suites West Point, Holiday Inn Express & Suites Columbus North by IHG |
Recent Columbus hotel reviews by fellow wanderers

Hampton Inn & Suites Columbus
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very nice experience "
A verified traveler from Flowood stayed at Hampton Inn & Suites Columbus
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Columbus
- Book on Expedia
- Hotels with Free Parking in Columbus
- Kid Friendly Hotels in Columbus
- Convention Center Hotels in Columbus
- Hotels with Pools in Columbus
- Hotels with Free Breakfast in Columbus
- Hotels with Bar in Columbus
- Pet Friendly Hotels in Columbus
- Historic Hotels in Columbus
- Cheap Hotels in Columbus
- Golf Resorts & Hotels in Columbus
- Hotels with Hot Tubs in Columbus
- Spa Resorts & Hotels in Columbus
- Hotels with smoking rooms in Columbus
- Luxury Hotels in Columbus
- Romantic Getaways & Hotels in Columbus
- Hotels with an Indoor Pool in Columbus
- Hotels with Airport Transfers in Columbus
- Hotels with Room Service in Columbus
- Hotels with Balconies in Columbus
- Boutique Hotels in Columbus
- Hotels with Childcare in Columbus
- Hotels with Suites in Columbus
An airport
An attraction
- Hotels near Columbus Air Force Base
- Hotels near Mississippi University for Women
- Hotels near Magnolia Motor Speedway
- Hotels near Leigh Mall Shopping Center
- Hotels near Columbus Speedway
- Hotels near Columbus Arts Council - Rosenzweig Arts Center
- Hotels near Mississippi State University
- Hotels near Davis Wade Stadium
- Hotels near Dudy Noble Field at Polk–DeMent Stadium
- Hotels near The Mill Conference Center at MSU
- Hotels near Old Waverly
- Hotels near Waverly Mansion
- Hotels near Noxubee National Wildlife Refuge
- Hotels near Bogue Chitto River
- Hotels near Humphrey Coliseum
- Hotels near Noxubee County Courthouse
- Hotels near Moncrief Park
- Hotels near Bulldog Lanes
- Hotels near New Jerusalem Church
- Starkville Hotels
- Louisville Hotels
- West Point Hotels
- Southeastern United States Hotels
- Amory Hotels
- Macon Hotels
- Aberdeen Hotels
- Aliceville Hotels
- The South Hotels
- Crawford Hotels
- Central United States Hotels
- Gordo Hotels
- Vernon Hotels
- Hamilton Hotels
- Reform Hotels
- Sulligent Hotels
- Central Alabama Hotels
- Brooksville Hotels
- Okolona Hotels
- Carrollton Hotels
- Sturgis Hotels
- Millport Hotels
- Artesia Hotels
- Central Mississippi Hotels
- Macedonia Hotels
- Prairie Hotels
- Sessums Hotels