Gallup Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Gallup Vacation Packages

Gallup Hotel Deals

Hotel El Rancho

Hotel El Rancho

1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
NT$4,124
NT$4,743 total
Sep 8 - Sep 9
includes taxes & fees
9.2/10 Wonderful! (2,564 reviews)
"Place was awesome!! We probably should have stayed 2 nights."

Reviewed on 2026/9/3

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
NT$1,804
NT$2,119 total
Sep 13 - Sep 14
includes taxes & fees
Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
NT$1,980
NT$2,407 total
Sep 27 - Sep 28
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"Clean room"

Reviewed on 2026/9/2

Sleep Inn Gallup
See all 67 properties in Gallup
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.

Stay near popular Gallup attractions

Gallup Cultural Center

7.4/10 (240 reviews)
Housed in a historic 1923 building, the Gallup Cultural Center preserves Native American heritage through captivating exhibits. Admire authentic Navajo and Zuni art or watch regional films in the intimate Kiva Cinema.
See properties

El Morro Theatre

7.2/10 (207 reviews)
This 1928 Spanish Colonial Revival treasure showcases ornate architecture and hosts films and live performances. Arrive early to admire the historic details before settling in for a cultural evening in downtown Gallup.
See properties

Rio West Mall

Rio West Mall stands as the only enclosed shopping center within 125 miles of Gallup, housing 60 diverse retailers. Browse national brands like JCPenney or take a break at the food court during your southwestern travels.
See properties

Gallup Flea Market

10.0/10 (1 review)
One of America's largest Native American markets, the Gallup Flea Market features authentic artistry from 500+ vendors. Browse handcrafted jewelry, pottery, and textiles while enjoying traditional Navajo fry bread.
See properties

Plaza del Norte

Plaza del Norte offers convenient shopping for everyday needs in Gallup, New Mexico. Browse local stores and grab a quick bite during weekday mornings when the center is less crowded.
See properties

Babe Ruth Park

This modest community park honors baseball legend Babe Ruth with well-maintained fields and playgrounds across 9.2 acres. Enjoy a family picnic or catch a local baseball game in this peaceful green space.
See properties

Rex Museum

8.0/10 (1 review)
Housed in a historic sandstone building on Route 66, the Rex Museum showcases Gallup's coal-mining past and Native American heritage through local artifacts, while staff share stories of the region's cultural diversity.
See properties

Mesa View Plaza

Mesa View Plaza offers convenient shopping for travelers exploring McKinley County, New Mexico. Browse local retail outlets before continuing your journey to nearby Gallup Hill and Plaza del Norte attractions.
See properties

Frequently asked questions

How much does a Gallup vacation package cost?
You'll find cheap prices on Expedia for your Gallup getaway. However, a range of factors like the hotel choice, length of stay and season will influence how much your vacation to Gallup costs.
What are the cheapest months to go to Gallup?
You're likely to find lower prices and better availability in January, February and November. Explore our cheap Gallup vacation packages and you could get some great off-season discounts.
How many days is enough for Gallup?
Usually, a handful of days is enough to go to the main sights during your Gallup vacation. But if you'd like to have time to rest or go on day trips, think about extending your trip.
Is it worth booking a vacation package to Gallup?
Boasting a host of highlights starting with its amazing culture, Gallup is a good vacation destination. Whether you want to visit sights like Historic District and El Morro Theatre or take the path less traveled, you'll have plenty to keep you busy during your Gallup vacation.
How to find the best Gallup package deals?
Finding a cheap Gallup package deal is a breeze with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, apply a few filters and browse what's available. You can customize your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most economical Gallup package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Gallup vacation as a package?
You can enjoy significant savings on your next Gallup retreat by booking a tailored vacation package. Check the "Package" heading, then select your travel dates and destination to view some great airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to Gallup?
If you're considering a spontaneous Gallup getaway, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can find amazing deals on your hotels and flights by booking ahead.
How to plan a trip to Gallup?
  1. Choose when to go: Check your diary and pack your bags. Your favorite time of year and the available activities will also help you decide when to escape to Gallup.
  2. Work out your budget: Ensure you have enough money to pay for everything from meals and transportation to airfares and activities. Your accommodations will likely be the largest expense during your trip to Gallup.
  3. Set the duration of your trip: Start by compiling a list of the sights and activities you want to experience in Gallup. Then, estimate how long you'll need for each, as well as any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to choose a Gallup vacation package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.