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

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

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 enjoy the helpful staff at Days Inn & Suites by Wyndham Red Rock-Gallup. During your stay, you'll be close to Babe Ruth Park. Free WiFi in public areas, free self-parking and a free casino shuttle are available.

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.

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