Compare Cheap Hotels in Gallup

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Gallup

24 Apr - 25 Apr
Tonight
Check prices in Gallup for tonight, 24 Apr - 25 Apr
25 Apr - 26 Apr
Tomorrow night
Check prices in Gallup for tomorrow night, 25 Apr - 26 Apr

Featured Gallup Cheap Hotels

Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$114 per night from 30 Apr to 1 May
NZ$114
per night
30 Apr - 1 May
Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in ...
Red Roof Inn Gallup
Budget Inn

Budget Inn

2.5 out of 5
3150 West Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$84 per night from 27 Apr to 28 Apr
NZ$84
per night
27 Apr - 28 Apr
Stay at this motel in Gallup. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Budget Inn
Royal Holiday Motel

Royal Holiday Motel

2 out of 5
1903 West Historic Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$105 per night from 25 Apr to 26 Apr
NZ$105
per night
25 Apr - 26 Apr
Stay at this business-friendly motel in Gallup. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean rooms in our ...
Royal Holiday Motel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is NZ$152 per night from 29 Apr to 30 Apr
NZ$152
per night
29 Apr - 30 Apr
Stay at this hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
Sleep Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is NZ$215 per night from 28 Apr to 29 Apr
NZ$215
per night
28 Apr - 29 Apr
Stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
La Quinta Inn & Suites by Wyndham Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
3270 W Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 25 Apr to 26 Apr
NZ$117
per night
25 Apr - 26 Apr
Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in ...
Microtel Inn by Wyndham Gallup
Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup

2 out of 5
1603 W. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$97 per night from 1 May to 2 May
NZ$97
per night
1 May - 2 May
Stay at this hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions ...
Days Inn by Wyndham Gallup
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2 out of 5
1717 West Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$104 per night from 1 May to 2 May
NZ$104
per night
1 May - 2 May
Stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Richardsons Trading Company and Historic ...
Super 8 by Wyndham Gallup
Motel 6 Gallup, NM

Motel 6 Gallup, NM

2 out of 5
3306 West US HWY 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$110 per night from 28 Apr to 29 Apr
NZ$110
per night
28 Apr - 29 Apr
Stay at this motel in Gallup. Enjoy free WiFi, an outdoor pool, and a 24-hour front desk. Our guests praise the clean rooms in our reviews. Popular attractions ...
Motel 6 Gallup, NM
Don't see what you're looking for?
See all available properties in Gallup
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.

Gallup hotels essential information

Accommodation
56 hotels
Lowest Price
NZ$84
Highest Price
NZ$215
Popular hotels
Red Roof Inn Gallup, Budget Inn, Royal Holiday Motel, 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

Most recent Gallup hotel reviews

Microtel Inn by Wyndham Gallup
Nice Room
5 / 5
Friendly staff. Very quiet.
A verified traveller stayed at Microtel Inn by Wyndham Gallup
Posted 3 days ago
Microtel Inn by Wyndham Gallup

More ways to explore Gallup