Cheap flights from McKinley County

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window 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 €111 per night from 23 Mar to 24 Mar
€111
23 Mar - 24 Mar
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,406 reviews)
Unique, eclictic, historic renovation. Lots of interesting things to look at.

Reviewed on 20 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 12 Apr to 13 Apr
€72
12 Apr - 13 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,007 reviews)
Nice place and excellent breakfast.

Reviewed on 18 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 €109 per night from 12 Apr to 13 Apr
€109
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,002 reviews)
Room stunk and lots of loud noises

Reviewed on 21 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
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 29 Mar to 30 Mar
€91
29 Mar - 30 Mar
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)
This motel is an excellent value for the money I paid. The only thing I did not like was that it was located miles from any decent restaurants. Gallup, New Mexico is just a place to stop on your journey, not a place to visit.

Reviewed on 19 Mar 2026

Opens in a new windowBest Western Gallup West
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave Gallup NM
The price is €126 per night from 28 Mar to 29 Mar
€126
28 Mar - 29 Mar
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at SpringHill Suites by Marriott Gallup. During your stay, you're just a quick walk from Rio West Mall. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
8.4/10 Very Good! (1,004 reviews)
Great breakfast, nice and somewhat new hotel.

Reviewed on 17 Mar 2026

Opens in a new windowSpringHill Suites by Marriott Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
The price is €55 per night from 29 Mar to 30 Mar
€55
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,721 reviews)
Great Stay!

Reviewed on 21 Mar 2026

Opens in a new windowRed Roof Inn Gallup
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.

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.