join Orbitz Rewards

By clicking, I agree to the terms

Gallup Vacations

Your Gallup vacation

From family vacations to last-minute romantic getaways, make Orbitz your first and only stop for Gallup vacations. You can customize your trip with flights, hotels and activities to match your travel plans and tastes. Sweeten the pot with extra savings when you book your flight and hotel together.

Create your own Gallup travel plans
Build your own Gallup vacation itinerary. Choose a flight that matches your schedule and a hotel with the amenities you need. Book them together for extra discounts you won't find when booking separately.

Find Gallup travel discounts
Be the first to know about exclusive offers and last-minute deals on Gallup travel. Sign for our deals e-mail , or follow us on Twitter and Facebook for promo codes, discounts and more. Our global network of travel experts find big-time savings and travel deals just for you.

Get Gallup travel support 24/7
Reach out to an Orbitz travel specialist for Gallup vacation assistance. Our specialists are available around the clock at 1-800-504-3248. We can even help with last-minute Gallup vacations.

Sign up for free Gallup travel alerts
Make travel plans smoother with Orbitz Care Alerts. Receive real-time info about flight delays, weather and other events via phone, e-mail or text. Keep up to six other people in the loop with travel alerts, too.

Scope out your Gallup vacation options and savings
With the Orbitz Matrix Display, you can view all your flight and hotel options quickly. Plus, you'll see what you can save on your travel packages when you book them together.

Sign up to receive our best deals

Get insider access to our best hotel deals, coupons and more!

Gallup Vacation Packages

Hotel only $94

1 Holiday Inn Express & Suites GALLUP EAST

3 stars
4.2 / 5 9 reviews

3850 East Highway 66 Map

The Holiday Inn Express & Suites Gallup East is exquisitely designed in contemporary southwest styling. Conveniently located right off I-40 , we're within a short distance to a wide variety of restaurants and shopping as well as a short distance from Red Rock Park &... More

Hotel only $87

2 Hilton Garden Inn Gallup

3 stars
Not yet reviewed

1530 West Maloney Avenue Map

Situated just off of I-40, Hilton Garden Inn Gallup is just a short distance from lots of hiking paths, shops and restaurants. Gallup Municipal Airport is just 10 minutes’ away by car, and complimentary onsite parking is available for your convenience. Corporate guests... More

Hotel only $38

3 Days Inn Gallup

2 stars
2.3 / 5 21 reviews

1603 W. HWY 66 Map

Stay 3, Save 20%

The newly renovated Days Inn Gallup is located off Interstate Highway 40 at exit number 20. Gallup, New Mexico is centrally located to many Native American attractions, arts & crafts Canyon De Chelly National Park 75 miles Chaco Canyon 60 miles Petrified Forest 77... More

Hotel only $69

4 Sleep Inn Gallup

2 stars
3.0 / 5 1 reviews

3820 E Highway 66 Map

Located at Gallup Indian Plaza. Shopping, convenience store, gas station, and lots of restaurants nearby. free hot breakfast. Pet accommodation: 15.00 per night per pet. 100 percent non-smoking hotel More

Hotel only $46

5 Super 8 Gallup

2 stars
1.3 / 5 7 reviews

1715 West Hwy 66 Map

Stay 2, Save 15%

Gallup is the true gateway city, perfectly situated for easy access to regional attractions. We are only a 90 minute drive from some of the most spectacular scenery and one of a kind attractions - ideally situated for your Southwestern adventure-- Day trips abound, you... More

Hotel only $85

6 Comfort Inn Gallup

2 stars
3.8 / 5 4 reviews

1440 West Maloney Avenue Map

As New Mexico's gateway to the southwest, Gallup provides easy access to major scenic attractions like Chaco Culture National Historic Park and Canyon de Chelly National Monument. Outdoor enthusiasts and photography fans will delight in the number of recreation areas and... More

Hotel only $71

7 Quality Inn & Suites

2 stars
2.7 / 5 6 reviews

1500 W. Maloney Ave. Map

Located in the downtown business area in the heart of Gallup. Cracker Barrel and Applebee's within easy walking distance. Gallup is centrally-located to some of the most beautiful attractions available - the Grand Canyon, Painted Desert, Canyon De Chelly, Shiprock only to... More

Hotel only $44

8 Rodeway Inn Gallup

1 star
2.3 / 5 6 reviews

1709 W. Hwy 66 Map

This hotel is located near all of Gallup's restaurants, shops, businesses and atractions. Hotel has free internet and breakfast for all guests. All telephones, cell phones, internet service is out, due to Major fiber optic line cut in Gallup from today through Thurs. June... More

Hotel only $55

9 Red Lion Hotel Gallup

3 stars
2.7 / 5 17 reviews

3009 Hwy 66, Gallup Map

Save 20%

Full-service New Mexico hotel with free Wi-Fi near Native Indian landThe Best Western Inn & Suites Gallup sits along historic Route 66 near many beautiful attractions, including Chaco Canyon, the Painted Desert and Native American sites and shops. The hotel boasts an... More

Hotel only $119

10 Hampton Inn Suites Gallup

2 stars
3.8 / 5 6 reviews

1460 W. Maloney Avenue Map

The Hampton Inn and Suites Gallup NM offers three distinct suite options to meet your lodging needs. The three suite styles are one king size bed with an upholstered chair and ottoman a king size bed with sofa sleeper and two queen beds with an upholstered chair and... More