Travelers are voting Columbus Inn Suites, Hilton Garden Inn Columbus and Hampton Inn Columbusi70e as the best of 251 hotels near Columbus. There are 50 hotels in Las Cruces a city just 51 km from Columbus and 52 hotels in Anthony which is 58 km distant. The most popular of these are Executive Inn And Suites Mesq in Las Cruces and Di Mesilla Valley Conference in Anthony. You can find 520 hotels in New Mexico and 44554 hotels in the country of United States. Our members favorite in New Mexico is La Fonda and Pelican Hill is the top pick in United States. Want more? Check out our map of hotels near Columbus.