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
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,041 reviews)
"This is a really cool historic hotel. The vibe in this small New Mexico town is relaxed, and the hotel drips nostalgia and early Hollywood western movie charm. The place is fun to explore, the lobby smells like a pinion pine forest, and the staff does their part to create a welcoming, accommodating ..."

Reviewed on 24 Jun 2025

Hotel El Rancho
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road, Gallup, NM
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 a gym.
8.8/10 Excellent! (1,059 reviews)
"Good overnight stay in Gallup. Room was clean and comfortable enough. Wife thought the beds were hard, I was fine It's busy downstairs at the "breakfast early, as this hotel appears to cater to alot of contractor types. We left early, so no issues. On a side note...there are 8 Tesla charging stations ..."

Reviewed on 20 Jun 2025

Best Western Gallup West
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
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.
8.8/10 Excellent! (1,006 reviews)
"Very nice and clean and food options"

Reviewed on 23 Jun 2025

Sleep Inn Gallup
Save an average of 15% on thousands of hotels when you're signed in
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
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)
"Nice room layout, needs additional access to 120v outlets, very minimal. Needs to address the vibrating bed, from the HVAC? Also an outside lite makes the room glow."

Reviewed on 18 Jun 2025

SpringHill Suites by Marriott Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM
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/10 Very Good! (1,498 reviews)
"Very Clean and comfortable Shower was nice and hot"

Reviewed on 22 Jun 2025

Red Roof Inn Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
3270 W Highway 66, Gallup, NM
Microtel Inn by Wyndham Gallup's great location gets high marks from our customers. During your stay, you'll be close to Rio West Mall. Enjoy features like free breakfast, free WiFi in public areas and free self-parking. This property offers pet-friendly amenities, such as an off-lead area.
7.8/10 Good! (984 reviews)
"If you like unique experiences, this is it. We are wildlife biologists and the nature viewing was fantastic; peacocks, lizards, bunnies, bats, birds, and wild donkeys. This place is also ideal for stargazing. The staff was beyond happy and friendly, inviting guests for evening drinks on patio together. ..."

Reviewed on 20 Jun 2025

Microtel Inn by Wyndham 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.