Star rating
Hotel name
Price range (GBP) 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, Motels & Accommodations

La Quinta Inn & Suites by Wyndham Deming - Deming
+1-888-389-4121

How should we direct your call?

New Reservations: +1-888-389-4121 Group Sales: +1-888-494-8863
4300 East Pine St., Deming, NM 88030 ~30.50 miles north of Columbus
  • 3 star Highway hotel
  • Hotel has 58 rooms
More Photos Photo of La Quinta Inn & Suites by Wyndham Deming
From£61
Average 3.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 →
Days Inn by Wyndham Deming - Deming
+1-888-675-2083

How should we direct your call?

New Reservations: +1-888-675-2083 Group Sales: +1-888-494-8863
1601 East Pine St., Deming, NM 88030 ~30.54 miles north of Columbus
  • Two star Downtown property
  • Free breakfast available
More Photos Exterior of Days Inn by Wyndham Deming
From£30
Very good 4.0 /5 Review Score Call BookMore Details
Baymont by Wyndham Deming in Deming
+1-800-716-8490

How should we direct your call?

New Reservations: +1-800-716-8490 Group Sales: +1-888-494-8863
1721 East Pine St., Deming, NM 88030 ~30.55 miles north of Columbus
  • 2 star hotel
  • Shuttle from airport available
More Photos Image of Baymont by Wyndham Deming
From£46
Average 3.0 /5 Review Score Call BookMore Details
Motel 6 Deming, NM
+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
  • Cheap hotel
  • Hotel has 2 floors
More Photos Image of Motel 6 Deming, NM
From£46
Average 3.5 /5 Latest Reviews Call BookMore Details
Quality Inn Deming - 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
  • Complimentary breakfast is offered
More Photos Exterior of Quality Inn Deming
From£47
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Holiday Inn Express & Suites Deming Mimbres Valley An Ihg Hotel in Deming
+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.67 miles north of Columbus
  • 2-star Rural property
  • Hotel has 20 rooms
More Photos Exterior of Holiday Inn Express & Suites Deming Mimbres Valley An Ihg Hotel
From£46
Average 3.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 Website ~30.76 miles north of Columbus
  • Cheap Suburban property
  • 52 sleeping rooms in hotel
More Photos Photo of Comfort Inn & Suites Deming
From£41
Very good 4.0 /5 Review Score Call BookMore Details
Hampton Inn Deming in 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
  • Mid-scale Highway property
  • Check in time: 3:00 PM
More Photos Photo of Hampton Inn Deming
From£57
Very good 4.0 /5 Read Reviews Call BookMore Details
Motel 6 Deming, NM : 1217 Pine St.
+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
  • Low-priced property
More Photos Exterior of Motel 6 Deming, NM
From£46
Average 3.0 /5 Latest Reviews Call BookMore Details
Best Western Deming Southwest Inn - Deming
+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 property
  • 40 rooms in hotel
More Photos Exterior of Best Western Deming Southwest Inn
From£45
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