Hotels with a Gym in Columbus from $87
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
$134 nightly
The price is $146 total per night
$146 total
Oct 10 - Oct 11
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 ...
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
Oct 6 - Oct 7
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. ...
Russell Inn & Suites
801 Russell St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $127 total per night
$127 total
Oct 5 - Oct 6
Total with 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
Oct 8 - Oct 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. ...
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
Oct 9 - Oct 10
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
$136 nightly
The price is $148 total per night
$148 total
Oct 13 - Oct 14
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 ...
Holiday Inn Express & Suites Columbus North by IHG
2000 6th Street North, Columbus, MS
Free Cancellation
$110 nightly
The price is $120 total per night
$120 total
Oct 12 - Oct 13
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. ...
Hilton Garden Inn Starkville
975 Hwy 12 E, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $164 total per night
$164 total
Oct 27 - Oct 28
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
$135 nightly
The price is $149 total per night
$149 total
Oct 26 - Oct 27
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 ...
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
Oct 6 - Oct 7
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
$81 nightly
The price is $88 total per night
$88 total
Oct 31 - Nov 1
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
$80 nightly
The price is $87 total per night
$87 total
Oct 21 - Oct 22
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 | 334 hotels |
|---|---|
Lowest Price | $87 |
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
Econo Lodge Columbus near Airport
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Yes there was shops nearby "
A verified traveler stayed at Econo Lodge Columbus near Airport
Explore More Ways to Travel with Travelocity
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)