Best Hotels in McKinley County for 2026

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.

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.

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.

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.

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.

Our customers tell us that they can't get enough of the helpful staff at Super 8 by Wyndham Gallup. During your stay, you'll be within walking distance of Rex Museum. Free breakfast, free WiFi in public areas and free self-parking are available.

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.

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.

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.

The free breakfast at Comfort Suites Gallup East Route 66 and I-40 gets high marks from our customers. During your stay, you'll be close to Fire Rock Navajo Casino. Features include free WiFi in public areas and free self-parking, plus an indoor pool.

The free breakfast at Best Western Plus Gallup Inn & Suites gets high marks from our customers. During your stay, you'll be within walking distance of Rex Museum. Free WiFi in public areas, free self-parking and an indoor pool are available.

Our customers tell us that they can't get enough of the helpful staff at Comfort Inn Gallup I-40 Exit 20. During your stay, you're just a quick walk from Rio West Mall. Features include free breakfast, free WiFi in public areas and free self-parking.

During your stay at Colonial Motel, you'll be within walking distance of Rex Museum. You'll find features such as free WiFi in public areas and free self-parking.

Our customers tell us that they enjoy the free breakfast at Fairfield Inn & Suites Gallup. During your stay, you'll be close to Fire Rock Navajo Casino. Features include free WiFi in public areas and free self-parking, plus a 24-hour gym.

Our customers tell us that they can't get enough of the helpful staff at Hilton Garden Inn Gallup. During your stay, you're just a quick walk from Rio West Mall. Free WiFi in public areas, free self-parking and an indoor pool are available.