Deals on vacations and trips to Columbus

Save when you book Columbus package deals

Choose two or more items and save on your trip:

Top Columbus hotels deals

Hole in the Wall Getaway - USA/MEXICO Border Bed & Breakfast

Hole in the Wall Getaway - USA/MEXICO Border Bed & Breakfast

$145 nightly
The price is $156 total per night
$156 total
Jul 22 - Jul 23
Total includes taxes and fees
A gym is featured at this vacation home, along with limo/town car service and a garden. Laundry facilities, concierge services, and barbecue grills are also on offer.
Pool
Kitchen
Camping site

Camping site

Get rates
Stay at this campground in Deming.
Pet friendly
Don't see what you're looking for?
See all available properties in Columbus
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Pancho Villa State Park

You can take time to visit Pancho Villa State Park during your travels to Columbus.

Pancho Villa State Park

Columbus Historical Society

You can spend an afternoon studying the exhibits at Columbus Historical Society during your travels in Columbus.

Columbus Historical Society

Frequently asked questions

How much are vacation packages to Columbus?
Adventure awaits in Columbus, with Travelocity vacation packages from as low as . Offering both hotels and flights, these sensational deals make it really easy to experience every corner of the world.
Where can I get the best vacation package deals for Columbus?
You can't beat Travelocity when it comes to piecing together your Columbus package deal. There are at least 400 partner airlines and 1,000,000 properties worldwide to choose from. Plan your escape now and get ready to tick another place off your must-see list.
Why should I book my Columbus vacation package via Travelocity?
From incredible destinations to one-of-a-kind experiences, we have everything you need to satisfy your love for travel. Our 24/7 customer support will also make sure you're being taken care of before, during and after your getaway. And don't fret if you find a better price on your booking, we'll match it. That's our Price Match Guarantee.
Will I save money on my Columbus car rental if I combine it with my hotel or flight?
You sure can — combine your car, flight and hotel into a Columbus vacation package and you can save plenty. With so much to see in Columbus, that set of wheels will make exploring easy. Once you've buckled yourself in, turn up the tunes and make your way to Hueco Tanks State Historic Site, an unmissable sight approximately 95 mi from Columbus.
What is there to do in Columbus?
While hopping off the tourist trail is no doubt rewarding, you really shouldn't miss the well-known sights that make a place famous. Columbus Historical Society and Pancho Villa State Park are just two of them in Columbus.
Where should I stay when visiting Columbus?
Many travelers opt to hit the hay at the New Mexico's Hole in the Wall Getaway on the Border of Enchantment & Palomas Mex. It's a terrific base for your Columbus escape.

Photos of local treasures

Browse Columbus vacation photos for more inspiration