Hotels with a Gym in Columbus from $82
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
$136 nightly
The price is $148 total per night
$148 total
Jun 28 - Jun 29
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
Jun 3 - Jun 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 business center and free WiFi in public areas. ...
Russell Inn & Suites
801 Russell St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $134 total per night
$134 total
Jun 29 - Jun 30
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
$161 nightly
The price is $177 total per night
$177 total
Jun 15 - Jun 16
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
Jun 5 - Jun 6
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
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $143 total per night
$143 total
Jun 22 - Jun 23
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
$135 nightly
The price is $147 total per night
$147 total
Jun 15 - Jun 16
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
$157 nightly
The price is $173 total per night
$173 total
Jun 29 - Jun 30
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
$135 nightly
The price is $149 total per night
$149 total
Jun 15 - Jun 16
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
$92 nightly
The price is $101 total per night
$101 total
Jun 13 - Jun 14
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
$95 nightly
The price is $103 total per night
$103 total
Jun 8 - Jun 9
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
$76 nightly
The price is $82 total per night
$82 total
May 31 - Jun 1
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 | 308 hotels |
|---|---|
Lowest Price | $82 |
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
Hyatt Place Columbus
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The stay was amazing. Gloria in the front was so kind and a friendly face to see. Everyone I encountered was amazing and the hotel was nice and clean and quiet. "
A verified traveler stayed at Hyatt Place Columbus
- 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 Mississippi School for Mathematics and Science
- Hotels near Tennessee Williams Welcome Center
- Hotels near Columbus Speedway
- Hotels near Leigh Mall Shopping Center
- 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 Old Waverly
- Hotels near The Mill Conference Center at MSU
- Hotels near Waverly Mansion
- Hotels near Starkville Community Theatre
- Hotels near Noxubee National Wildlife Refuge
- Hotels near Humphrey Coliseum
- Hotels near McKee Park
- Hotels near Bogue Chitto River
- Hotels near Oktibbeha Heritage Museum
- Hotels near Bulldog Lanes
- Hotels near Moncrief Park
- Hotels near New Jerusalem Church
- Hotels near Aliceville Museum
- Hotels near Mississippi Entomological Museum
- Hotels near Noxubee County Courthouse
- Hotels near Aliceville First Baptist Church
- Hotels near Aliceville Public Library
- Hotels near Macon Playfield
- Hotels near Noxubee General Hospital
- Hotels near Second Baptist Church
- Starkville Hotels
- Gulf Coast Hotels
- West Point Hotels
- Louisville Hotels
- Southeastern United States Hotels
- Amory Hotels
- Macon Hotels
- Aliceville Hotels
- Aberdeen Hotels
- Crawford Hotels
- The South Hotels
- Gordo Hotels
- Reform Hotels
- Vernon Hotels
- Central United States Hotels
- Sturgis Hotels
- Hamilton Hotels
- Sulligent Hotels
- Okolona Hotels
- Pickensville Hotels
- Central Alabama Hotels
- Brooksville Hotels
- Carrollton Hotels
- Millport Hotels
- Artesia Hotels
- Central Mississippi Hotels
- Memphis Hotels
- Macedonia Hotels
- Prairie Hotels
- Tibbee Hotels
- Whitebury Hotels
- Cedarbluff Hotels
- Sessums Hotels
- Mcshan Hotels