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.

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.

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.

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.

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.

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 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.

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.

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.

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.

During your stay at Holiday Inn Express Hotel & Suites Gallup East by IHG, you'll be close to Fire Rock Navajo Casino. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at Motel 6 Gallup, NM. During your stay, you'll be close to Rio West Mall. You'll find features such as free WiFi in public areas, plus a snack bar/deli and laundry facilities.

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.