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 in 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
  • Mid-scale Highway property
  • Access to gym on-site
More Photos Image of La Quinta Inn & Suites by Wyndham Deming
From£63
Average 3.0 /5 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
+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
  • Cheap Downtown hotel
  • Free breakfast available
More Photos Photo of Days Inn by Wyndham Deming
From£31
Very good 4.0 /5 Reviews Call BookMore Details
Baymont by Wyndham Deming : 1721 East Pine St.
+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
  • Economy hotel
  • Hotel has 60 rooms
More Photos Exterior of Baymont by Wyndham Deming
From£47
Average 3.0 /5 Hotel Reviews 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
  • Low Cost hotel
  • Hotel has 2 floors
More Photos Photo of Motel 6 Deming, NM
From£47
Average 3.5 /5 Guest Reviews Call BookMore Details
Quality Inn Deming : 4600 East Pine St.
+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
  • Midscale Rural hotel
  • Fitness / Gym is on-site
More Photos Photo of Quality Inn Deming
From£49
Very good 4.0 /5 Guest Reviews Call BookMore Details
Holiday Inn Express & Suites Deming Mimbres Valley An Ihg Hotel : 3801 East Cedar St.
+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
  • Economy Rural hotel
  • 16 suites in property
More Photos Photo of Holiday Inn Express & Suites Deming Mimbres Valley An Ihg Hotel
From£47
Average 3.0 /5 Recent 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
  • Check-in time: 2:00PM
More Photos Image of Comfort Inn & Suites Deming
From£42
Very good 4.0 /5 Read Reviews Call BookMore Details
Hampton Inn Deming : 3751 East Cedar St.
+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
  • Midscale Highway hotel
  • Check-in time: 3:00 PM
More Photos Image of Hampton Inn Deming
From£58
Very good 4.0 /5 Recent Reviews Call BookMore Details
Motel 6 Deming, NM - Deming
+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
  • Inexpensive hotel
  • Check in time: 11:00 AM
More Photos Photo of Motel 6 Deming, NM
From£47
Average 3.0 /5 Read Reviews Call BookMore Details
Best Western Deming Southwest Inn
+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
  • Midscale Highway hotel
  • Free comp. breakfast
More Photos Photo of Best Western Deming Southwest Inn
From£46
Very good 4.5 /5 Hotel 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