Hotels with a Gym in Columbia

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

Columbia hotels essential information

Accommodation	hotels
Lowest Price
Highest Price
Popular hotels

Recent Columbia hotel reviews by fellow wanderers

Residence Inn by Marriott Hattiesburg

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"We really enjoyed our stay!! The staff was very friendly and helpful. The property is well kept. The room was one of the cleanest hotel rooms that I have ever stayed in. Even when we opened up the sofa bed, there wasn’t dust or crumbs hiding in it. We also enjoyed a swim in the pool. Our family will gladly come and stay here again!"

A verified traveler stayed at Residence Inn by Marriott Hattiesburg