Hotels in Columbia

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Dec 30 - Dec 31
Tomorrow
Dec 31 - Jan 1
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Where to stay in Columbia?

Exterior
Heritage Lodge Motel
Heritage Lodge Motel
3.5 star property
9.2 out of 10, Wonderful, (181)
  • cleanliness
    Comfortable motel just minutes from historic Venus Battery with a refreshing pool.
The price is $102
$112 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Heritage Lodge Motel
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.
See more propertiesforward arrow

Budget hotels in Columbia and vicinity

Exterior
Heritage Lodge Motel

Heritage Lodge Motel

Heritage Lodge Motel
3.5 star property
Richmond Hill
9.2 out of 10, Wonderful, (181)
The price is $102
$112 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Heritage Lodge Motel
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.
View all budget hotels

Check out reviews of Columbia hotels guests love

Cattleman's Rest Motor Inn

Cattleman's Rest Motor Inn

10/10 Excellent
"The room was clean that staff was great "
jenny 1-night trip
Posted 2 months ago
Cattleman's Rest Motor Inn

Frequently asked questions

What accommodations do travelers like in Columbia?
Guests like Heritage Lodge Motel, Cattleman's Rest Motor Inn and The Park Motel.
Can I book refundable hotels in Columbia?
If you want the flexibility to change your plans to Columbia, most hotels offer refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Columbia be like during my trip?
December and November are typically the warmest months in Columbia when the average temp is 79°F. July and June are the coldest months when the average temperature is 65°F. January and February are the months with the most rain.
Why should I book my Columbia hotel through Hotels.com?
There are lots of reasons to book your Columbia trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.