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

Image of Quality InnQuality Inn in Deming
+1-800-230-4134Check Rates
4600 East Pine St., Deming, NM 88030
  • 4.0/5, Very Good Hotel Reviews
  • Mid-scale Rural property
  • 2 floors in property
~30.14 Miles from Columbus
Image of La Quinta Inn & SuitesLa Quinta Inn & Suites in Deming
+1-800-997-5148Check Rates
4300 East Pine St., Deming, NM 88030
  • 4.0/5, Very Good Recent Reviews
  • Affordable Highway property
  • Hotel has 13 suites
~30.17 Miles from Columbus
Exterior of Grand Motor Inn Hotel & RestaurantGrand Motor Inn Hotel & Restaurant - Deming
+1-800-997-5149Check Rates
1721 East Pine St., Deming, NM 88030
  • 4.0/5, Very Good Reviews
  • Midscale hotel
  • Hotel has 2 suites
~30.49 Miles from Columbus
Days Inn
+1-800-230-4134Check Rates
1601 East Pine, Deming, NM 88030
  • 4.0/5, Very Good Hotel Reviews
  • Economy Downtown hotel
  • Check in time: 10:00 AM
~30.52 Miles from Columbus
Photo of Holiday Inn Express & SuitesHoliday Inn Express & Suites
+1-800-997-5148Check Rates
3801 East Cedar St., Deming, NM 88030
  • 4.5/5, Very Good Latest Reviews
  • Midscale Rural property
  • 3 meeting rooms in hotel
~30.66 Miles from Columbus
Deming Motel : 500 West Pine St.
+1-800-997-5149Check Rates
500 West Pine St., Deming, NM 88030~30.73 Miles from Columbus
Image of Comfort Inn & Suites DemingComfort Inn & Suites Deming in Deming
+1-800-230-4134Check Rates
1010 West Pine St., Deming, NM 88030
  • 4.0/5, Very Good Recent Reviews
  • Low-priced Suburban property
  • Check-in time: 2:00PM
~30.76 Miles from Columbus
Hampton Inn : 3751 East Cedar St.
+1-800-997-5148Check Rates
3751 East Cedar St., Deming, NM 88030
  • 4.5/5, Very Good Reviews
  • Three Star Highway property
  • Check in: 3:00 PM
~30.78 Miles from Columbus
Best Western Mimbres Valley Inn - Deming
+1-800-997-5149Check Rates
1500 West Pine St., Deming, NM 88030
  • 4.5/5, Very Good Read Reviews
  • Low-priced Highway property
  • Free breakfast available
~30.82 Miles from Columbus



Next: See My Columbus Hotels with Pricing >