This site uses cookies for analytics, personalisation and advertising. By continuing to browse the site, you agree to our use of cookies. Learn more
Find hotels in Columbus using the list and search tools below. Search for cheap and discounted hotel and motel rates in or close to Columbus, NM for your upcoming personal or group travel. We list the best Columbus New Mexico hotel rooms. Review the Columbus hotel list below to find the perfect lodging. We also have a map of the Columbus hotels.
How should we direct your call?
Best Western Deming Southwest Inn, Days Inn by Wyndham Deming and Quality Inn Deming are the best rated hotels based on customer reviews in the last 365 days.
La Quinta Inn & Suites by Wyndham Deming, Quality Inn Deming and Hampton Inn Deming are the top 3 luxury hotels near Columbus city center.
La Quinta Inn & Suites by Wyndham Deming, Days Inn by Wyndham Deming, and Baymont by Wyndham Deming are the properties closest to Columbus city center.
Quality Inn Deming and Comfort Inn & Suites Deming are the best rated Choice Hotels branded hotels (based on HotelPlanner reviews score).