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,034 reviews)
"The main hotel itself is terrific with a lot of movie history. The decor in the rooms in the annex were fab. The restaurant was pretty good. Love the menu with all the movie star reference. The area is not great. Not at all pet friendly or not good for service animals as there really is not a place ..."

Reviewed on 9 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,048 reviews)
"Everything was fine except the cold water in the sink just dribbled out."

Reviewed on 8 Jun 2025

Best Western Gallup West
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,003 reviews)
"Great hotel! Clean and comfortable. Decent breakfast and small but clean indoor pool. The area around has lots of transients but we were never r"

Reviewed on 11 Jun 2025

SpringHill Suites by Marriott Gallup
Save an average of 15% on thousands of hotels when you're signed in
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,484 reviews)
"Great"

Reviewed on 8 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! (971 reviews)
"The young man at the front desk was very helpful and nice. I spent 5 nights here and would do it again. The only issue that I had was with housekeeping banging on my door when I had the do not disturb on my door. It was rude when I already indicated when I was leaving."

Reviewed on 12 Jun 2025

Microtel Inn by Wyndham Gallup
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5
1903 W Historic Hwy 66, Gallup, NM
Our customers tell us that they can't get enough of the helpful staff at Royal Holiday Motel By Belvilla Gallup I-40. During your stay, you'll be close to Rio West Mall. Free breakfast, free WiFi in public areas and free self-parking are available.
7.6/10 Good! (668 reviews)
"Older motel which has been kept up. Beautiful furniture in our room. Nice and clean and the bed was very comfortable. TV got lots of channels. Refrigerator was great with a little freezer for our blue ice to refreeze"

Reviewed on 2 Jun 2025

Royal Holiday Motel By Belvilla Gallup I-40
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.