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 : 4600 East Pine St.
+1-800-230-4134Check Rates
4600 East Pine St., Deming, NM 88030
  • 4.0/5, Very Good Latest Reviews
  • Three Star Rural hotel
  • 116 rooms in property
~30.14 Miles from Columbus
Photo of La Quinta Inn & Suites La Quinta Inn & Suites
+1-800-997-5148Check Rates
4300 East Pine St., Deming, NM 88030
  • 4.0/5, Very Good Read Reviews
  • 3-star Highway hotel
  • 3 floors in hotel
~30.17 Miles from Columbus
Image of Grand Motor Inn Hotel & Restaurant Grand Motor Inn Hotel & Restaurant
+1-800-997-5149Check Rates
1721 East Pine St., Deming, NM 88030 ~30.49 Miles from Columbus
Days Inn - Deming
+1-800-230-4134Check Rates
1601 East Pine, Deming, NM 88030
  • 4.0/5, Very Good Hotel Reviews
  • Two star Downtown property
  • 2 floors in property
~30.52 Miles from Columbus
Image of Holiday Inn Express & Suites Holiday Inn Express & Suites - Deming
+1-800-997-5148Check Rates
3801 East Cedar St., Deming, NM 88030
  • 4.5/5, Very Good Hotel Reviews
  • 3 star Rural hotel
  • Fitness / Gym is on-site
~30.66 Miles from Columbus
Deming Motel
+1-800-997-5149Check Rates
500 West Pine St., Deming, NM 88030
  • 3.0/5, Average Reviews
  • 2 star hotel
~30.73 Miles from Columbus
Exterior of Comfort Inn & Suites Deming Comfort Inn & Suites Deming : 1010 West Pine St.
+1-800-230-4134Check Rates
1010 West Pine St., Deming, NM 88030
  • 4.0/5, Very Good Hotel Reviews
  • 2 star Suburban hotel
  • Hotel has 52 rooms
~30.76 Miles from Columbus
Hampton Inn in Deming
+1-800-997-5148Check Rates
3751 East Cedar St., Deming, NM 88030
  • 4.5/5, Very Good Hotel Reviews
  • Three Star Highway hotel
  • 3 floors in property
~30.78 Miles from Columbus
Best Western Mimbres Valley Inn in Deming
+1-800-997-5149Check Rates
1500 West Pine St., Deming, NM 88030
  • 4.5/5, Very Good Guest Reviews
  • Economical Highway hotel
  • 40 rooms in property
~30.82 Miles from Columbus



Next: See My Columbus Hotels with Pricing >