McKinley County Vacation Packages 2026 from $1,027

Search vacation packages deals in McKinley County's top destinations

Gallup

Vacations

McKinley County flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Royal Holiday Motel By Belvilla Gallup I-40

$1,027

per person

Apr 20 - Apr 24

found 2 hours ago

Roundtrip flight included

Providence (PVD) to Gallup (GUP)

Free WiFi in public areas is provided and the front desk is staffed around-the-clock. Guests will appreciate freebies like continental breakfast and free self parking. Take advantage of the free parking.

Top McKinley County hotels deals

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Free Cancellation

Reserve now, pay when you stay

$103 nightly

$119 total

Feb 16 - Feb 17

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, and a lobby fireplace are also offered.

Pet friendly

Parking included

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Free Cancellation

Reserve now, pay when you stay

$56 nightly

$66 total

Feb 22 - Feb 23

Total with taxes and fees

A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A snack bar/deli is provided and the front desk is staffed around-the-clock.

Breakfast included

Pet friendly

La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66 Gallup NM

Free Cancellation

Reserve now, pay when you stay

$103 nightly

$119 total

Feb 22 - Feb 23

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Pool

Hot Tub

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

Free Cancellation

Reserve now, pay when you stay

$87 nightly

$98 total

Feb 21 - Feb 22

Total with taxes and fees

This hotel features 10 restaurants, an indoor pool, and a hot tub. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free continental breakfast and free self parking. A business center, free WiFi in public areas, and a lobby fireplace are also on offer.

Pool

Hot Tub

Best Western Plus Gallup Inn & Suites

910 E Aztec Ave Gallup NM

Free Cancellation

Reserve now, pay when you stay

$107 nightly

$124 total

Feb 15 - Feb 16

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like self-serve breakfast and free self parking.

Pool

Hot Tub

Best Western Gallup West

111 Twin Buttes Road Gallup NM

Free Cancellation

Reserve now, pay when you stay

$83 nightly

$94 total

Feb 15 - Feb 16

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in McKinley County

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.

Photos of local treasures

Browse McKinley County vacation photos for more inspiration

Route 57 in McKinley County, New Mexico, USA

The rails are busy. This is the sixth train we've seen this afternoon. Like this pic because of the cloud formation and mountain backdrop.
#trains#newmexico

Great historic hotel with beautifully preserved lobby featuring many autographed pictures of celebs who've visited.

The El Rancho is an old hotel that a lot of celebrities stayed at when they were filming all the old Westerns back in the 50s and 60s.

All of the rooms are named after celebs and there are TONS of photographs hanging on the walls.

Definitely stay here if you have the chance.

Frequently asked questions

How much are vacation packages to McKinley County?

$1,027 is all you'll need for an amazing break in McKinley County. Bundle your flights and hotel into a Travelocity package and watch how the savings pile up. With prices this good, there's never been a better time to travel.

Where can I get the best vacation package deals for McKinley County?

Head straight to Travelocity. With access to 400 airline partners and at least 1,000,000 properties worldwide, creating the perfect McKinley County package deal couldn't be easier.

Why should I book my McKinley County vacation bundle via Travelocity?

With first-rate service, customer support available 24/7 and some of the most incredible getaways around, you'll never wander alone. And if you find a better price, we'll match it. That's our Price Match Guarantee.

Will I save money on my McKinley County car rental if I bundle it with hotels and flights?

You sure can. And our McKinley County vacation packages will help you do it. In just a few clicks you can save cash as well as time by booking everything in one place. Collect the keys to your rental car then set your own course. Need to fill your itinerary? Throw some tours or experiences into your package and make savings on those too.

What is there to do in McKinley County?

A diverse and thrilling destination, McKinley County boasts some incredible attractions. Navajo Arts and Crafts Enterprise and Black Lake are two of the favorites.