Travelers are voting Spacious new home situated on lake, Columbus Inn Suites and Country Inn And Suites Columbus N as the best of 252 hotels near Columbus. There are 50 hotels in Las Cruces a city just 138 km from Columbus and 52 hotels in Anthony which is 136 km distant. The most popular of these are Executive Inn And Suites Mesq in Las Cruces and La Quinta Inn Las Cruces in Anthony. You can find 520 hotels in New Mexico and 46190 hotels in the country of United States. Our members favorite in New Mexico is Smokey Bear Motel Capitan and Classic Yacht--Walk to Old City! is the top pick in United States. Want more? Check out our map of hotels near Columbus.