Search 590,000 properties worldwide.
Search over a million flights, hotels, packages, and more
No Expedia cancellation fee to change or cancel almost any hotel reservation.
If you are looking for a Columbus hotel, it may be helpful to know Expedia's list of lodgings in United States of America doesn't currently have any hotels in Columbus itself.
There are, of course, accommodation options in Deming, which is 30 miles from Columbus. These hotels include the Holiday Inn Express Hotel & Suites Deming Mimbres Valley and Hampton Inn Deming.
Mesilla is another place to stay. It is where you'll find the New Mexico Farm and Ranch Heritage Museum and Mesilla Valley Mall, and is 60 miles to the northeast of the midddle of Columbus. Places to stay in Mesilla include the Holiday Inn Express Hotel and Suites Las Cruces and Springhill Suites By Marriott Las Cruces.
Columbus is blessed with some great visitor attractions. Discover more by spending a little time at Expedia's informative Columbus travel guide.