Book Hotels in Columbus, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Columbus hotels

Hole in the Wall Getaway - USA/MEXICO Border Bed & Breakfast
"Good stay. I'll book again if I get the hunt unit."
Reviewed on Nov 19, 2025
Columbus Hotel & Travel Guide\n
At present, Travelocity's user-friendly hotels database contains no hotels in Columbus itself.
If you and your family plan to find accommodation around this corner of United States of America, Las Cruces is a convenient option. It can be found just 65 miles (102 kilometers) outside Columbus. Las Cruces accommodation options include he Staybridge Suites Las Cruces and Holiday Inn Express Hotel and Suites Las Cruces.
If you plan to learn about more of the desert landscapes in this region of United States of America, you may choose to plan extra days in other areas of Southwestern New Mexico. Modern visitors could explore this area's diverse places of interest or enjoy hiking, horse riding and bird watching and then check in to a local accommodation option.
The closest accommodations in Southwestern New Mexico are Fairacres and Mesilla. Fairacres is 55 miles (92 kilometers) to the northeast of Columbus, while Mesilla is 60 miles (93 kilometers) to the northeast. Fairacres places to base yourself include the The Big Chile Inn and Royal Host Motel. The Springhill Suites By Marriott Las Cruces and Ramada Las Cruces Hotel and Conference Center are a selection of the Travelocity-listed rooms in Mesilla.
Columbus offers some great things to do and see; find more by spending a few minutes at our informative Columbus travel page.
Top reasons for your vacation to Columbus
- Columbus Caboose: Explore the historic train car and learn about the town's railroad history.
- Pancho Villa State Park: Enjoy hiking and camping opportunities in this nearby park.
- Gila National Forest: Discover the scenic beauty and outdoor recreational activities offered by this forest.
- Friendship Festival: Don't miss this annual celebration of cultural diversity and community spirit.
- Charming Town: Experience the charm and outdoor attractions that Columbus has to offer.
Explore the best activities and sights in Columbus
If you're planning an outdoor vacation visit to Columbus, New Mexico, you're in for a treat. One must-visit attraction is the Columbus Caboose, where you can explore a historic train car and learn about the town's railroad history. Nearby, you'll find attractions like Pancho Villa State Park, which offers hiking and camping opportunities, and the Gila National Forest, known for its scenic beauty and outdoor recreational activities. Don't miss the annual Friendship Festival, a celebration of cultural diversity and community spirit. Columbus is a charming town with plenty of outdoor attractions to enjoy.
- Columbus Historical Society: Explore the rich history of Columbus at the Columbus Historical Society. This captivating museum takes you on a journey through time with its extensive collection of artifacts and exhibits. Immerse yourself in the culture and heritage of the area as you discover the stories of its past. From interactive displays to informative guided tours, the Columbus Historical Society offers a unique and educational experience for all ages. Get a glimpse into the lives of the early settlers and learn about the events that shaped this charming town. With its fascinating displays and engaging atmosphere, this museum is a must-visit for those seeking a cultural adventure.
- Pancho Villa State Park: Embark on an unforgettable outdoor adventure at Pancho Villa State Park. This breathtaking national state park is a haven for nature enthusiasts and adventure seekers alike. Immerse yourself in the stunning scenery as you hike through the picturesque trails, offering panoramic views of the surrounding landscape. Capture the beauty of the park's diverse flora and fauna with your camera or simply take a moment to bask in the tranquility of nature. For those craving excitement, indulge in thrilling activities such as camping, fishing, or birdwatching. Pancho Villa State Park offers a unique outdoor experience, where you can reconnect with nature and create lasting memories with your loved ones.
Where to stay in Columbus
Prepare to be captivated by the outdoor wonders of Columbus, New Mexico. Nestled in the enchanting landscape of the state, this area offers an array of great places for your family to explore. Immerse yourselves in the rich history of the region, which boasts a colorful past influenced by its proximity to Old Mexico. From hiking and biking in the breathtaking desert terrain to discovering hidden gems in charming towns nearby, Columbus promises an unforgettable outdoor vacation experience for you and your loved ones.
- Deming: Deming is a popular city located 30.8 miles away from Columbus. It is known for its diverse range of outdoor experiences and friendly atmosphere. Families can embark on exciting excursions, explore the picturesque scenery, and enjoy the charming cafes and wineries in the area. Deming offers various tours, allowing visitors to discover the unique desert landscape and indulge in birdwatching. Hiking enthusiasts will find numerous trails to explore, while dining options cater to all tastes. The warm hospitality of the locals adds to the overall appeal of Deming, making it a perfect destination for an outdoor vacation with your family.
The travel seasons of Columbus
Trips to Columbus show no change in popularity throughout the year. The peak season to visit is from February to April, with March being the highest month. Off-peak season starts from October to December, and October sees the least travelers.
Columbus has something in store for you whenever you visit. January is the coldest month of the year, while July is hottest, with average temperatures up to 83.5 degrees Fahrenheit. The wettest month in Columbus is September, so pack accordingly.
Calendar Month | Temperature | Precipitation | Cloudiness |
| January | 43.5°F (6.4°C) | No Rain (Dry) | Sunny |
| February | 48.0°F (8.9°C) | No Rain (Dry) | Sunny |
| March | 56.3°F (13.5°C) | No Rain (Dry) | Sunny |
| April | 64.4°F (18.0°C) | No Rain (Dry) | Sunny |
| May | 72.0°F (22.2°C) | No Rain (Dry) | Sunny |
| June | 82.4°F (28.0°C) | No Rain (Dry) | Sunny |
| July | 83.5°F (28.6°C) | No Rain (Dry) | Sunny |
| August | 81.5°F (27.5°C) | No Rain (Dry) | Sunny |
| September | 75.4°F (24.1°C) | No Rain (Dry) | Sunny |
| October | 64.6°F (18.1°C) | No Rain (Dry) | Sunny |
| November | 52.5°F (11.4°C) | No Rain (Dry) | Sunny |
| December | 44.2°F (6.8°C) | No Rain (Dry) | Sunny |
How do I find a great hotel with Travelocity?
Give your entire crew a vacation they'll never forget. When searching for the ideal accommodations, utilize our family-friendly badge to uncover hotels that offer additional amenities for children. Moreover, our personalized filters assist you in narrowing down hotels that are nearest to premier attractions, provide enhanced cleanliness, and fit within your budget.
Why should I book with Travelocity?
Conference calls, to-do lists and, of course, football practice. Busy lives and packed schedules call for trips that are hassle-free. Our aim is to provide stress-free travel every time you and your family book with us so that you can spend less time worrying and more time creating cherished memories. To that end, we will assist you in finding and planning your ideal trip, along with offering transparent pricing and reliable reviews, as well as 24/7 guaranteed customer support before, during, and after your vacation.
How can I save money on my trip to Columbus?
When planning your family trip to Columbus, New Mexico, consider visiting during the less popular seasons, which are October through December. This can help you save on accommodation and attractions. Additionally, bundle your flights, hotel, and car bookings together to take advantage of discounted prices. This not only saves you money but also simplifies your trip planning. Columbus itself is not seasonal, so you can enjoy its attractions and historical sites year-round. Explore the local culture and make unforgettable memories with your loved ones.
Frequently asked questions
Recent Columbus hotel reviews by fellow wanderers

Hole in the Wall Getaway - USA/MEXICO Border Bed & Breakfast
"Good stay. I'll book again if I get the hunt unit."
Explore More Ways to Travel with Travelocity
- 4 Star Hotels in La Union
- Hotels in Mesilla
- Motels in Mesilla
- Privatevacationhomes in Mesilla
- Hotels near Mesillia Plaza
- Agritourism in Organ Mountains Desert Peaks National Monument
- Picacho Hills Hotels
- Hotels near Rio Grande Vineyards And Winery
- Apartments in Santa Teresa
- Aparthotels in Santa Teresa
- Petfriendly in Santa Teresa
- Hotels in Santa Teresa
- Motels in Santa Teresa
- Butterfield Stage Motel
- Comfort Inn & Suites Deming
- Days Inn by Wyndham Deming
- Hampton Inn Deming
- Bar in Deming
- Hottub in Deming
- Indoorpool in Deming
- Luxury in Deming
- Spa in Deming
- Hotels in Deming
- Motels in Deming
- Privatevacationhomes in Deming
- Aparthotels in La Mesa
- La Quinta Inn & Suites in La Mesa
- Hotels in La Mesa
- Motels in La Mesa
- Travelodge by Wyndham Santa Teresa
- Privatevacationhomes in Santa Teresa
- Apartments in Mesilla
- Bedandbreakfast in Mesilla
- Guesthouses in Mesilla
- Casita Azul Mesilla Plaza Only Steps Away
- Charming Adobe One Block from the Mesilla Plaza
- Charming Casita in historic Town of Mesilla NM 2392 Calle de Parian
- Guesthouses in Deming
- Aparthotels in Deming
- Cottages in Deming
- Apartments in Deming
- Hotels near City Of Rocks State Park
- Flights from Houston to Santa Teresa
- Flights from Las Vegas to Deming
- Flights from Philadelphia to Santa Teresa
- Flights from Salt Lake City to Deming
- Flights from Fresno to Santa Teresa
- Flights from Fresno to Deming
- Flights from Tampa to Santa Teresa
- Flights from Jacksonville to Santa Teresa
- Flights from Grand Rapids to Deming
- Flights from Boston to Santa Teresa
- Flights from Las Cruces Nm
- Flights from Dallas to Deming
- Flights to Santa Teresa
- Flights to Deming

Calendar Month
Temperature
Precipitation
Cloudiness