Columbus Vacation Packages 2025/2026

Top Columbus hotels deals

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

$145 nightly

$156 total

Nov 19 - Nov 20

Total with 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

Deming NM

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.

Columbus Historical Society

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

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.