Cheap Hotels in Gallup, NM
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Gallup Cheap Hotels

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Red Roof Inn Gallup features a gym, free WiFi in public areas, and coffee in a common area. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, a vending machine, and an ATM.
Breakfast included
Pet friendly

Budget Inn
3150 West Historic Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Budget Inn features free WiFi in public areas and a vending machine. If you drive, put free parking to good use. Helpful staff is there to provide front-desk service during limited hours, as well as offer insight about the area.
Pet friendly
Parking included

Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Royal Holiday Motel By Belvilla Gallup I-40 features free WiFi in public areas and a vending machine. If you plan to drive, free parking is available. Front-desk staff are standing by 24/7 to assist with any requests.
Breakfast included
Pet friendly

Americas Best Value Inn & Suites Gallup
2003 W Route 66, Gallup, NM
Americas Best Value Inn & Suites Gallup features free WiFi in public areas, coffee in a common area, and laundry facilities. RV, bus, and truck parking is available. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations.
Pet friendly
Free WiFi

Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
Guests staying at Sleep Inn Gallup enjoy access to a casino, a gym, and free WiFi in public areas. You can take advantage of free parking, along with a free casino shuttle. The 24-hour front desk has staff always at the ready. Additional amenities include a 24-hour business center, coffee/tea in a common area, and free newspapers.
Breakfast included
Pet friendly

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
Guests staying at La Quinta Inn & Suites by Wyndham Gallup enjoy an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include a hot tub, a business center, and a meeting room.
Pool
Hot Tub

Microtel Inn by Wyndham Gallup
3270 W Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Microtel Inn by Wyndham Gallup features free WiFi in public areas, a business center, and coffee in a common area. A stay here includes free parking. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Additional amenities include express check-out and a vending machine.
Breakfast included
Pet friendly

Days Inn by Wyndham Gallup
1603 W. Hwy 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Days Inn by Wyndham Gallup features free WiFi in public areas, a 24-hour business center, and a computer station. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry and securing valuables. Additional amenities include free newspapers, laundry facilities, and a vending machine.
Breakfast included
Parking included

Super 8 by Wyndham Gallup
1717 West Historic Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
An indoor pool and free WiFi in public areas are features at Super 8 by Wyndham Gallup. There's free parking and a free casino shuttle. The 24-hour front desk has staff always at the ready.
Pool
Breakfast included

Motel 6 Gallup, NM
3306 West US HWY 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
At Motel 6 Gallup, NM, guests have access to free WiFi in public areas, a seasonal outdoor pool, and a terrace. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include laundry facilities and a vending machine.
Pool
Free WiFi

Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Days Inn & Suites by Wyndham Red Rock-Gallup offers an indoor pool, free WiFi in public areas, and a hot tub. There's free parking and a free casino shuttle. The 24-hour front desk has multilingual staff ready to assist with luggage storage and securing valuables. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Pool
Hot Tub

Rodeway Inn
3275 W Hwy 66 Historic, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Guests staying at Rodeway Inn enjoy free WiFi in public areas, laundry facilities, and a vending machine. Free parking is available if you drive. The 24-hour front desk has staff always at the ready.
Breakfast included
Pet friendly

Knights Inn Gallup at 3208 W Hwy 66
3208 W Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Guests staying at Knights Inn Gallup at 3208 W Hwy 66 enjoy an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. Additional amenities include a business center, coffee/tea in a common area, and laundry facilities.
Pool
Pet friendly

Econo Lodge Gallup
3101 W Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
Guests of Econo Lodge Gallup enjoy access to free WiFi in public areas, a business center, and coffee in a common area. There's free parking and a free casino shuttle. The 24-hour front desk has staff always at the ready. Additional amenities include a computer station, free newspapers, and laundry facilities.
Breakfast included
Pet friendly
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.
Gallup hotels essential information
Accommodation | 56 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Red Roof Inn Gallup, Budget Inn, Royal Holiday Motel By Belvilla Gallup I-40, Americas Best Value Inn & Suites Gallup, Sleep Inn Gallup, La Quinta Inn & Suites by Wyndham Gallup, Microtel Inn by Wyndham Gallup, Days Inn by Wyndham Gallup, Super 8 by Wyndham Gallup, Motel 6 Gallup, NM, Days Inn & Suites by Wyndham Red Rock-Gallup, Rodeway Inn, Knights Inn Gallup at 3208 W Hwy 66, Econo Lodge Gallup |
Recent Cheap Hotels Reviews

Hotel El Rancho
5/5 Excellent
"Amazing historical hotel!"
A verified traveler stayed at Hotel El Rancho
Posted 2 days ago
Other Cheap Hotels
Areas Of Gallup
Hotels Near
Hotel Themes
Other Popular Accommodations
Top Trending
Hotels
Santa Fe Hotel DealsRuidoso Hotel DealsLas Vegas Hotel DealsFarmington Cheap HotelsTaos Hotel DealsAlamogordo Hotel DealsRoswell Hotel DealsLas Cruces Hotels with Hot TubsSanta Fe Cheap HotelsRuidoso Cheap HotelsClovis Cheap HotelsSanta Fe Luxury HotelsRuidoso Hotels with Hot TubsSanta Rosa Hotel DealsCarlsbad Kid Friendly HotelsCarlsbad Hotel DealsLas Cruces Hotel DealsLas Cruces Cheap HotelsSanta Fe Casino Resorts & HotelsTucumcari Cheap Hotels
Flights