Hotels with a Gym in Columbus from $90
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
$110 nightly
The price is $120 total per night
$120 total
Jan 11 - Jan 12
Total with 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 ...
Russell Inn & Suites
801 Russell St Starkville MS
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 Columbus
1995 6th Street North Columbus MS
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $110 total per night
$110 total
Jan 8 - Jan 9
Total with 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. ...
Courtyard Starkville MSU at The Mill Conference Center
100 Mercantile St Starkville MS
$152 nightly
The price is $167 total per night
$167 total
Jan 11 - Jan 12
Total with 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
$93 nightly
The price is $101 total per night
$101 total
Jan 8 - Jan 9
Total with 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
$106 nightly
The price is $115 total per night
$115 total
Jan 11 - Jan 12
Total with 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 ...
Hilton Garden Inn Starkville
975 Hwy 12 E Starkville MS
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $126 total per night
$126 total
Jan 11 - Jan 12
Total with 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
$114 nightly
The price is $125 total per night
$125 total
Jan 11 - Jan 12
Total with 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 ...
Holiday Inn Express & Suites Columbus North by IHG
2000 6th Street North Columbus MS
Free Cancellation
$103 nightly
The price is $112 total per night
$112 total
Jan 11 - Jan 12
Total with 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. ...
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
Jan 8 - Jan 9
Total with 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
$83 nightly
The price is $90 total per night
$90 total
Jan 22 - Jan 23
Total with 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
$86 nightly
The price is $94 total per night
$94 total
Jan 17 - Jan 18
Total with 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 | 354 hotels |
|---|---|
Lowest Price | $90 |
Highest Price | $167 |
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
Best Western Executive Suites
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Suite was a great size, great location and was clean. Breakfast was great, price was unbeatable. Will stay again if we are in the area."
A verified traveler stayed at Best Western Executive Suites
Explore More Ways to Travel with Travelocity
- Hotels near Columbus Arts Council - Rosenzweig Arts Center
- Boutique Hotels in Mississippi
- Fishing Resorts & in Mississippi
- Hotels with Free Breakfast in Houston
- Pet Friendly Hotels in Houston
- Beach Resorts & in Meridian
- Cheap Hotels in Meridian
- Convention Center Hotels in Meridian
- Kid Friendly Hotels in Meridian
- Hotels with Pools in Meridian
- Hotels with Balconies in Meridian
- Hotels with Bar in Meridian
- Hotels with Free Breakfast in Meridian
- Hotels with Hot Tubs in Meridian
- Hotels with an Indoor Pool in Meridian
- Luxury Hotels in Meridian
- Pet Friendly Hotels in Meridian
- Spa Resorts & in Meridian
- Hotel Wedding Venues Hotels in Meridian
- Hotels near Leigh Mall Shopping Center
- Hotels near Columbus-Lowndes County
- Hotels with Pools in Macon
- Pet Friendly Hotels in Macon
- Convention Center Hotels in Aberdeen
- Kid Friendly Hotels in Aberdeen
- Hotels with Pools in Aberdeen
- Hotels with Bar in Aberdeen
- Pet Friendly Hotels in Aberdeen
- Adults Only Resorts & in Starkville
- Boutique Hotels in Starkville
- Casino Resorts & in Starkville
- Cheap Hotels in Starkville
- Kid Friendly Hotels in Starkville
- Golf Resorts & in Starkville
- Historic Hotels in Starkville
- Hotels with Pools in Starkville
- Hotels with Bar in Starkville
- Hotels with Hot Tubs in Starkville
- Hotels with an Indoor Pool in Starkville
- Hotels with smoking rooms in Starkville
- Luxury Hotels in Starkville
- Pet Friendly Hotels in Starkville
- Romantic Getaways & Hotels in Starkville
- Spa Resorts & in Starkville
- Golf Resorts & in West Point
- Hotels with Pools in West Point
- Hotels with Hot Tubs in West Point
- Hotels near Magnolia Motor Speedway
- Hotels near Columbus Speedway
- Hotels with Pools in Amory
- Hotels with smoking rooms in Amory
- Motels in Lowndes County
- Hotels near Waverly Mansion
- Hotels near Mississippi University for Women
- Flights from Columbus-Lowndes County
- Flights from Golden Triangle Regional
- Delta Birmingham (BHM) to Columbus (GTR) flights
- Delta Dallas (DFW) to Columbus (GTR) flights
- Delta Houston (IAH) to Columbus (GTR) flights
- Delta Atlanta (ATL) to Columbus (GTR) flights
- Delta St. Louis (STL) to Columbus (GTR) flights
- Delta Minneapolis (MSP) to Columbus (GTR) flights
- Delta Chicago (ORD) to Columbus (GTR) flights
- Delta Orlando (MCO) to Columbus (GTR) flights
- Delta Washington (IAD) to Columbus (GTR) flights
- Flights from Atlanta (ATL) to Columbus (GTR)
- Flights from Nashville (BNA) to Columbus (GTR)
- Flights from Boston (BOS) to Columbus (GTR)
- Flights from Cleveland (CLE) to Columbus (GTR)
- Flights from Charlotte (CLT) to Columbus (GTR)
- Flights from Washington (DCA) to Columbus (GTR)
- Flights from Denver (DEN) to Columbus (GTR)
- Flights from Dallas (DFW) to Columbus (GTR)
- Flights from Newark Liberty Intl. Airport (EWR) to Columbus (GTR)
- Flights from Fort Lauderdale (FLL) to Columbus (GTR)
- Flights from Fort Wayne (FWA) to Columbus (GTR)
- Flights from Houston (HOU) to Columbus (GTR)
- Flights from Houston (IAH) to Columbus (GTR)
- Flights from Indianapolis (IND) to Columbus (GTR)
- Flights from Jacksonville (JAX) to Columbus (GTR)
- Flights from Los Angeles (LAX) to Columbus (GTR)
- Flights from Orlando (MCO) to Columbus (GTR)
- Flights from Minneapolis (MSP) to Columbus (GTR)
- Flights from Chicago (ORD) to Columbus (GTR)
- Flights from Philadelphia (PHL) to Columbus (GTR)
- Flights from Phoenix (PHX) to Columbus (GTR)
- Flights from Pittsburgh (PIT) to Columbus (GTR)
- Flights from Raleigh (RDU) to Columbus (GTR)
- Flights from Richmond (RIC) to Columbus (GTR)
- Flights from Rochester (ROC) to Columbus (GTR)
- Flights from San Diego (SAN) to Columbus (GTR)
- Flights from San Antonio (SAT) to Columbus (GTR)
- Flights from South Bend (SBN) to Columbus (GTR)
- Flights from St. Louis (STL) to Columbus (GTR)
- Flights from Tampa (TPA) to Columbus (GTR)
- Flights from Fayetteville (XNA) to Columbus (GTR)