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.


Find my perfect hotel Rooms Check-In Check-Out  
Show Calendar Show Calendar Start My Search >
(select the discounts you qualify for)
Star Rating




Hotel Name

Price Range (USD)
to
Amenities







Set My Filter

Columbus Hotels, Motels & Accommodations

Exterior of Quality Inn Quality Inn
+1-800-230-4134
$58+

4600 East Pine St., Deming, NM 88030
  • 4.0/5, Very Good Reviews
  • Midscale Rural property
  • 3 meeting rooms in hotel
~30.14 Miles from Columbus
Photo of La Quinta Inn & Suites La Quinta Inn & Suites : 4300 East Pine St.
+1-800-997-5148
$59+

4300 East Pine St., Deming, NM 88030
  • 4.0/5, Very Good Review Score
  • Mid-scale Highway hotel
  • 13 suites in property
~30.17 Miles from Columbus
Image of Grand Motor Inn Hotel & Restaurant Grand Motor Inn Hotel & Restaurant - Deming
+1-800-997-5149
$49+

1721 East Pine St., Deming, NM 88030
  • 4.0/5, Very Good Latest Reviews
  • Three Star property
  • 2 suites in hotel
~30.49 Miles from Columbus
Days Inn : 1601 East Pine
+1-800-230-4134
$42+

1601 East Pine, Deming, NM 88030
  • 4.0/5, Very Good Hotel Reviews
  • Low Cost Downtown hotel
  • 57 rooms in property
~30.52 Miles from Columbus
Exterior of Holiday Inn Express & Suites Holiday Inn Express & Suites : 3801 East Cedar St.
+1-800-997-5148
$65+

3801 East Cedar St., Deming, NM 88030
  • 4.5/5, Very Good Reviews
  • Three Star Rural property
  • Hotel has 16 suites
~30.66 Miles from Columbus
Deming Motel in Deming
+1-800-997-5149
$43+

500 West Pine St., Deming, NM 88030
  • 3.5/5, Average Reviews
  • 2-star hotel
~30.73 Miles from Columbus
Photo of Comfort Inn & Suites Deming Comfort Inn & Suites Deming - Deming
+1-800-230-4134
$54+

1010 West Pine St., Deming, NM 88030
  • 4.0/5, Very Good Latest Reviews
  • Economy Suburban property
  • 3 floors in hotel
~30.76 Miles from Columbus
Hampton Inn : 3751 East Cedar St.
+1-800-997-5148
$89+

3751 East Cedar St., Deming, NM 88030
  • 4.5/5, Very Good Hotel Reviews
  • Mid-scale Highway hotel
  • 3 floors in hotel
~30.78 Miles from Columbus
Best Western Mimbres Valley Inn : 1500 West Pine St.
+1-800-997-5149
$59+

1500 West Pine St., Deming, NM 88030
  • 4.5/5, Very Good Hotel Reviews
  • Two star Highway property
  • Free complimentary breakfast
~30.82 Miles from Columbus



Next: See My Columbus Hotels with Pricing >