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!

Featured Hotels near McKinley County

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66, Gallup, NM
The price is CHF 101 per night from 14 May to 15 May
CHF 101
14 May - 15 May
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,001 reviews)
"My father was the electrician for a remodel in 1963. He spoke a lot about the location and the different western stars he met over the years in the area. Doing work at ranches for actors. We brought a small resin statue made of my father and took him to all the places in NM,UT and Az that he was ..."

Reviewed on 9 May 2025

Hotel El Rancho
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road, Gallup, NM
The price is CHF 83 per night from 18 May to 19 May
CHF 83
18 May - 19 May
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 a gym.
8.8/10 Excellent! (1,006 reviews)
"The area inside was open & welcoming. And staff very friendly"

Reviewed on 10 May 2025

Best Western Gallup West
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
The price is CHF 60 per night from 1 Jun to 2 Jun
CHF 60
1 Jun - 2 Jun
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.
8.8/10 Excellent! (1,004 reviews)
"Staff is friendly. It has good value. Inexpensive and clean"

Reviewed on 9 May 2025

Sleep Inn Gallup
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
The price is CHF 111 per night from 18 May to 19 May
CHF 111
18 May - 19 May
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,005 reviews)
"Love the hotel room"

Reviewed on 10 May 2025

SpringHill 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 CHF 54 per night from 1 Jun to 2 Jun
CHF 54
1 Jun - 2 Jun
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/10 Very Good! (1,462 reviews)
"Clean room. Very minimal breakfast!"

Reviewed on 3 May 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
The price is CHF 63 per night from 13 May to 14 May
CHF 63
13 May - 14 May
includes taxes & fees
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! (922 reviews)
"Managers were nice. No complaints except I never got WiFi working"

Reviewed on 5 May 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.

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