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?
Quality Inn, Holiday Inn Express & Suites and Hampton Inn are the best rated hotels based on customer reviews in the last 365 days.
Grand Motor Inn Hotel & Restaurant, La Quinta Inn & Suites by Wyndham and Quality Inn are the top 3 luxury hotels near Columbus city center.
Grand Motor Inn Hotel & Restaurant, La Quinta Inn & Suites by Wyndham, and Days Inn by Wyndham Deming are the properties closest to Columbus city center.
Quality Inn and Comfort Inn & Suites Deming are the best rated Choice Hotels branded hotels (based on HotelPlanner reviews score).