Cheap flights from McKinley County

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

McKinley County Flight Information
Origin airport IATA code
GUP

Featured Hotels near McKinley County

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
The price is €98 per night from 1 Apr to 2 Apr
€98
1 Apr - 2 Apr
includes taxes & fees
Our customers tell us that they can't get enough of the breakfast at Hotel El Rancho . During your stay, you'll be within walking distance of Babe Ruth Park. Features include free WiFi in public areas and free self-parking, plus a restaurant.
9.2/10 Wonderful! (2,405 reviews)
Fun place. Dog friendly but the dogs can’t use the grass to go to the bathroom even if you have bags. I’m glad we went for the experience and the people are friendly but may pick another place if I have dogs in the future.

Reviewed on 27 Mar 2026

Opens in a new windowHotel El Rancho
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
The price is €72 per night from 19 Apr to 20 Apr
€72
19 Apr - 20 Apr
includes taxes & fees
Our customers tell us that they enjoy the free breakfast at Sleep Inn Gallup. During your stay, you'll be close to Fire Rock Navajo Casino. Enjoy features like free WiFi in public areas, free self-parking and a free casino shuttle.
9/10 Wonderful! (1,002 reviews)
There was no elevator to get to the second floor.

Reviewed on 25 Mar 2026

Opens in a new windowSleep Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
The price is €111 per night from 12 Apr to 13 Apr
€111
12 Apr - 13 Apr
includes taxes & fees
The free breakfast at La Quinta Inn & Suites by Wyndham Gallup gets high marks from our customers. During your stay, you'll be close to Fire Rock Navajo Casino. You'll find features such as free WiFi in public areas and free self-parking, plus an indoor pool.
9/10 Wonderful! (1,004 reviews)
Nice clean room, quiet, helpful staff. Welcoming chocolates and dog treats on counter at check-in. Above average breakfast.

Reviewed on 26 Mar 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Gallup
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road Gallup NM
The price is €91 per night from 5 Apr to 6 Apr
€91
5 Apr - 6 Apr
includes taxes & fees
The free breakfast at Best Western Gallup West gets good marks from our customers. During your stay, you'll be close to Rio West Mall. Enjoy features like free WiFi in public areas and free self-parking, plus an indoor pool.
8.6/10 Excellent! (1,247 reviews)
Staff was friendly and property is clean. All amenities were nice and well kept. Thank you for a good nite sleep.

Reviewed on 25 Mar 2026

Opens in a new windowBest Western Gallup West
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
The price is €58 per night from 29 Mar to 30 Mar
€58
29 Mar - 30 Mar
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Red Roof Inn Gallup. During your stay, you'll be close to Rio West Mall. Free breakfast, free WiFi in public areas and free self-parking are available.
8.2/10 Very Good! (1,724 reviews)
We were on a road trip and just stayed here for a quick overnight. The breakfast was very minimal, but we were able to find enough for everyone to have something to eat.

Reviewed on 27 Mar 2026

Opens in a new windowRed Roof Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave Gallup NM
The price is €84 per night from 12 Apr to 13 Apr
€84
12 Apr - 13 Apr
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Quality Inn & Suites Gallup I-40 Exit 20. During your stay, you'll be connected to a shopping centre and just a quick walk from Rio West Mall. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.
8/10 Very Good! (1,005 reviews)
Rooms clean, but lacked in seating, we had one office chair and no other seating available. Bed was comfortable, bathroom fixtures could be updated. All in all it was okay for a quick stopover

Reviewed on 27 Mar 2026

Opens in a new windowQuality Inn & Suites Gallup I-40 Exit 20
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.

More to explore for McKinley County

Flights from cities near McKinley County

Top flight origins

Flights from Other Cities

Most Popular Routes from null

Most Popular Routes from