McKinley County Vacation Packages 2026 from $599

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.

Rodeway Inn Gallup West

$599

per person

Jun 22 - Jun 24

found 1 day ago

Roundtrip non-stop flight included

Nashville (BNA) to Gallup (GUP)

This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.

Hotel El Rancho

$689

per person

Jun 22 - Jun 24

found 1 day ago

Roundtrip non-stop flight included

Nashville (BNA) to Gallup (GUP)

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.

Knights Inn Gallup at 3208 W Hwy 66

$606

per person

Jun 22 - Jun 24

found 1 day ago

Roundtrip non-stop flight included

Nashville (BNA) to Gallup (GUP)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. An indoor pool and laundry facilities are also provided.

Super 8 by Wyndham Gallup

$609

per person

Jun 22 - Jun 24

found 1 day ago

Roundtrip non-stop flight included

Nashville (BNA) to Gallup (GUP)

This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free self parking, and a free casino shuttle. Business travelers can take advantage of the free WiFi in public areas. An indoor pool is provided and the front desk is staffed around-the-clock.

Top McKinley County hotels deals

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$146 total

Jun 4 - Jun 5

Total with taxes and fees

Pet friendly

Parking included

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Free Cancellation

Reserve now, pay when you stay

$55 nightly

$65 total

May 13 - May 14

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

$124 nightly

$143 total

May 10 - May 11

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

$91 nightly

$105 total

May 31 - Jun 1

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

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$113 total

May 31 - Jun 1

Total with taxes and fees

A casino and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks include cooked-to-order breakfast, free self parking, and a casino shuttle.

Breakfast included

Pet friendly

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

Free Cancellation

Reserve now, pay when you stay

$54 nightly

$64 total

May 22 - May 23

Total with taxes and fees

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

Frequently asked questions

How much are vacation packages to McKinley County?

$599 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.