Star Rating
Hotel Name
Price Range (USD) to
Amenities
+ More

Columbus New Mexico Accommodations

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.

Columbus Hotels & Accommodations

La Quinta Inn & Suites by Wyndham Deming 4300 East Pine St., Deming, NM 88030
Call Us
~30.45 miles north of Columbus
  • Mid-scale Highway hotel
  • Complimentary breakfast is offered
More Photos Photo of La Quinta Inn & Suites by Wyndham Deming
From$96 total
Average 3.0 /5 Read Reviews Call BookMore Details
Tired of clicking around? Talk to an expert Hotel Planner: (855) 276-7561 or say...
alexa hotel planner skill"Alexa, ask Hotel Planner to make a new reservation in Columbus" Get Alexa Skill →
Days Inn by Wyndham Deming 1601 East Pine St., Deming, NM 88030
Call Us
~30.50 miles north of Columbus
  • Cheap Downtown property
  • 57 rooms in property
More Photos Image of Days Inn by Wyndham Deming
From$48 total
Very Good 4.0 /5 Reviews Call BookMore Details
Baymont by Wyndham Deming 1721 East Pine St., Deming, NM 88030
Call Us
~30.51 miles north of Columbus
  • Cheap property
  • Airport shuttle available
More Photos Image of Baymont by Wyndham Deming
From$72 total
Average 3.0 /5 Review Score Call BookMore Details
Motel 6 Deming, NM 4601 East Pine St., Deming, NM 88030
Call Us
~30.51 miles north of Columbus
  • Inexpensive property
  • Check-in time: 13:00
More Photos Exterior of Motel 6 Deming, NM
From$72 total
Average 3.5 /5 Recent Reviews Call BookMore Details
Quality Inn Deming : 4600 East Pine St. 4600 East Pine St., Deming, NM 88030
Call Us
~30.57 miles north of Columbus
  • Three Star Rural hotel
  • Access to gym on-site
More Photos Image of Quality Inn Deming
From$74 total
Very Good 4.0 /5 Hotel Reviews Call BookMore Details
Holiday Inn Express & Suites Deming Mimbres Valley An Ihg Hotel 3801 East Cedar St., Deming, NM 88030
Call Us
~30.63 miles north of Columbus
  • Inexpensive Rural property
  • Fitness + Health Center
More Photos Exterior of Holiday Inn Express & Suites Deming Mimbres Valley An Ihg Hotel
From$72 total
Average 3.0 /5 Reviews Call BookMore Details
Comfort Inn & Suites Deming 1010 West Pine St., Deming, NM 88030 Website
Call Us
~30.72 miles north of Columbus
  • Cheap Suburban property
  • Check-in time: 2:00PM
More Photos Photo of Comfort Inn & Suites Deming
From$64 total
Very Good 4.0 /5 Reviews Call BookMore Details
Hampton Inn Deming - Deming 3751 East Cedar St., Deming, NM 88030
Call Us
~30.74 miles north of Columbus
  • Affordable Highway property
  • Has environment-friendly policy Learn more
More Photos Image of Hampton Inn Deming
From$88 total
Very Good 4.0 /5 Read Reviews Call BookMore Details
Motel 6 Deming, NM in Deming 1217 Pine St., Deming, NM 88030
Call Us
~30.78 miles north of Columbus
  • Two-star property
More Photos Exterior of Motel 6 Deming, NM
From$72 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Best Western Deming Southwest Inn in Deming 1500 West Pine St., Deming, NM 88030
Call Us
~30.79 miles north of Columbus
  • 3-star Highway property
  • Comp. Breakfast
More Photos Photo of Best Western Deming Southwest Inn
From$70 total
Very Good 4.5 /5 Recent Reviews Call BookMore Details

Next: See My Columbus Hotels with Pricing

Graph of Columbus, NM Hotel Prices for Next 20 Days

Rates shown are nightly rates before taxes and do not necessarily reflect all Columbus, NM discounts available. The chart reflects the cheapest Columbus hotel for each day and each star rating category.

FAQs about hotels in Columbus

What are the top rated hotels in Columbus?

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.

What are the upper-end hotels in Columbus?

La Quinta Inn & Suites by Wyndham Deming, Quality Inn Deming and Hampton Inn Deming are the top 3 luxury hotels near Columbus city center.

What hotels are closest to the city center of Columbus?

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.

What are the most popular Choice Hotels branded hotels in Columbus?

Quality Inn Deming and Comfort Inn & Suites Deming are the best rated Choice Hotels branded hotels (based on HotelPlanner reviews score).

Back to Top