Star Rating
Hotel Name
Price Range (USD)to
Amenities

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

OYO Hotel Deming DMN Airport
+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 property
  • Check-in: 3:pm
  • Breakfast not much
  • Most guests said the beds were comfortable
More PhotosImage of OYO Hotel Deming DMN Airport
From$49
Very Good 4.0 /5Latest Reviews CallBookMore 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 : 4300 East Pine St.
+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
  • Gym is available on property
More PhotosExterior of La Quinta Inn & Suites by Wyndham Deming
From$80
Very Good 4.0 /5Latest Reviews CallBookMore 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
  • Two-star Downtown hotel
  • Free complimentary breakfast
More PhotosPhoto of Days Inn by Wyndham Deming
From$40
Very Good 4.0 /5Hotel Reviews CallBookMore Details
Motel 6 Deming Nm #4586
+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, NEW MEXICO 88030 ~30.59 miles north of Columbus
  • Two-star hotel
More Photoshotel room
From$60
Average 3.0 /5Review Score CallBookMore Details
Quality Inn 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
  • 3-star Rural property
  • Hotel has 2 floors
More PhotosPhoto of Quality Inn Deming
From$62
Very Good 4.5 /5Reviews CallBookMore Details
Holiday Inn Express Hotel & Suites Deming Mimbres Valley, an IHG : 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.66 miles north of Columbus
  • Three Star Rural property
  • Hotel has 3 meeting rooms
More PhotosExterior of Holiday Inn Express Hotel & Suites Deming Mimbres Valley, an IHG
From$65
Very Good 4.0 /5Latest Reviews CallBookMore Details
Comfort Inn & Suites Deming - 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
  • Inexpensive Suburban hotel
  • 3 floors in hotel
  • Clean
  • Great location
More PhotosImage of Comfort Inn & Suites Deming
From$54
Very Good 4.0 /5Reviews CallBookMore Details
Hampton Inn 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 hotel
  • 3 floors in property
More PhotosExterior of Hampton Inn Deming
From$74
Very Good 4.0 /5Hotel Reviews CallBookMore Details
Super 8 by Wyndham Deming NM in 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
  • Two star property
More PhotosPhoto of Super 8 by Wyndham Deming NM
From$60
Average 3.0 /5Reviews CallBookMore 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
  • 3 star Highway property
  • Free breakfast available
More PhotosExterior of Best Western Deming Southwest Inn
From$59
Very Good 4.5 /5Hotel Reviews CallBookMore 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?

Quality Inn Deming, Best Western Deming Southwest Inn and OYO Hotel Deming DMN Airport 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