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

OYO Hotel Deming DMN Airport - Deming
+1-888-389-4121

How should we direct your call?

New Reservations: +1-888-389-4121 Group Sales: +1-888-494-8863
1721 East Pine St., Deming, NM 88030 ~30.49 miles north of Columbus
  • 3 star hotel
  • 2 suites in hotel
More Photos Photo of OYO Hotel Deming DMN Airport
From$49
Very Good 4.0 /5 Recent 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 →
La Quinta Inn & Suites by Wyndham Deming
+1-888-675-2083

How should we direct your call?

New Reservations: +1-888-675-2083 Group Sales: +1-888-494-8863
4300 East Pine St., Deming, NM 88030 ~30.50 miles north of Columbus
  • 3-star Highway hotel
  • Check-in: 2:00 PM
More Photos Photo of La Quinta Inn & Suites by Wyndham Deming
From$80
Average 3.0 /5 Latest Reviews Call BookMore Details
Days Inn by Wyndham Deming
+1-800-716-8490

How should we direct your call?

New Reservations: +1-800-716-8490 Group Sales: +1-888-494-8863
1601 East Pine St., Deming, NM 88030 ~30.54 miles north of Columbus
  • Inexpensive Downtown property
  • 57 sleeping rooms in hotel
More Photos Image of Days Inn by Wyndham Deming
From$40
Very Good 4.0 /5 Recent Reviews Call BookMore Details
Motel 6 Deming Nm in Deming
+1-800-805-5223

How should we direct your call?

New Reservations: +1-800-805-5223 Group Sales: +1-888-494-8863
4601 East Pine St., Deming, NM 88030 ~30.56 miles north of Columbus
  • Low priced hotel
  • 2 floors in hotel
More Photos Image of Motel 6 Deming Nm
From$60
Average 3.5 /5 Review Score Call BookMore Details
Quality Inn Deming in Deming
+1-888-965-1860

How should we direct your call?

New Reservations: +1-888-965-1860 Group Sales: +1-888-494-8863
4600 East Pine St., Deming, NM 88030 ~30.61 miles north of Columbus
  • Three Star Rural hotel
  • Has environment-friendly policy Read more
More Photos Exterior of Quality Inn Deming
From$62
Very Good 4.0 /5 Read Reviews Call BookMore Details
Holiday Inn Express Hotel & Suites Deming Mimbres Valley, an IHG
+1-888-788-5576

How should we direct your call?

New Reservations: +1-888-788-5576 Group Sales: +1-888-494-8863
3801 East Cedar St., Deming, NM 88030 ~30.66 miles north of Columbus
  • Affordable Rural hotel
  • Check in: 3:00pm
More Photos Exterior of Holiday Inn Express Hotel & Suites Deming Mimbres Valley, an IHG
From$65
Very Good 4.0 /5 Read Reviews Call BookMore Details
Comfort Inn & Suites Deming
+1-888-897-9207

How should we direct your call?

New Reservations: +1-888-897-9207 Group Sales: +1-888-494-8863
1010 West Pine St., Deming, NM 88030 ~30.76 miles north of Columbus
  • Low priced Suburban hotel
  • Hotel has 11 suites
More Photos Photo of Comfort Inn & Suites Deming
From$54
Very Good 4.0 /5 Review Score Call BookMore Details
Hampton Inn Deming - Deming
+1-888-311-4278

How should we direct your call?

New Reservations: +1-888-311-4278 Group Sales: +1-888-494-8863
3751 East Cedar St., Deming, NM 88030 ~30.78 miles north of Columbus
  • 3-star Highway property
  • Free breakfast
More Photos Photo of Hampton Inn Deming
From$74
Very Good 4.0 /5 Guest Reviews Call BookMore Details
Super 8 by Wyndham Deming NM
+1-888-469-4795

How should we direct your call?

New Reservations: +1-888-469-4795 Group Sales: +1-888-494-8863
1217 Pine St., Deming, NM 88030 ~30.82 miles north of Columbus
  • Cheap property
  • Check-in time: 11:00 AM
More Photos Exterior of Super 8 by Wyndham Deming NM
From$60
Average 3.0 /5 Guest Reviews Call BookMore Details
Best Western Deming Southwest Inn : 1500 West Pine St.
+1-888-734-9421

How should we direct your call?

New Reservations: +1-888-734-9421 Group Sales: +1-888-494-8863
1500 West Pine St., Deming, NM 88030 ~30.83 miles north of Columbus
  • 3-star Highway hotel
  • Check-in time: 3pm
More Photos Photo of Best Western Deming Southwest Inn
From$59
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, OYO Hotel Deming DMN Airport and Days Inn by Wyndham Deming are the best rated hotels based on customer reviews in the last 365 days.

What are the most high-end hotels in Columbus?

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

What hotels are closest to the city center of Columbus?

OYO Hotel Deming DMN Airport, La Quinta Inn & Suites by Wyndham Deming, and Days Inn 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