Photo by Mindi Feldstein
Find Cheap Hotels in Gallup, NM
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Gallup Cheap Hotels
Compare Gallup Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Red Roof Inn Gallup
Red Roof Inn Gallup
8.0 out of 10, Very Good, (1416)
The price is AED 213
AED 241 total
includes taxes & fees
9 Apr - 10 Apr

Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
8.0 out of 10, Very Good, (877)
The price is AED 264
AED 299 total
includes taxes & fees
30 Mar - 31 Mar

Budget Inn
Budget Inn
6.6 out of 10, (304)
The price is AED 147
AED 166 total
includes taxes & fees
3 Apr - 4 Apr

Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40
7.6 out of 10, Good, (636)
The price is AED 213
AED 265 total
includes taxes & fees
28 Mar - 29 Mar

Best Western Gallup West
Best Western Gallup West
8.8 out of 10, Excellent, (1030)
The price is AED 325
AED 367 total
includes taxes & fees
8 Apr - 9 Apr

Hotel El Rancho
Hotel El Rancho
9.2 out of 10, Wonderful, (1986)
The price is AED 393
AED 444 total
includes taxes & fees
31 Mar - 1 Apr

Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
7.8 out of 10, Good, (1011)
The price is AED 340
AED 385 total
includes taxes & fees
30 Mar - 31 Mar

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
8.8 out of 10, Excellent, (1001)
The price is AED 433
AED 490 total
includes taxes & fees
30 Mar - 31 Mar
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.
Find out more about Gallup
Find out more about Gallup
Recent reviews of Gallup hotels
Recent reviews of Gallup hotels

Red Roof Inn Gallup
5/5 Excellent
"I wish they served breakfast until 10:00 am. It is too early to stop serving breakfast at 9:00 am. "
A verified traveler stayed at Red Roof Inn Gallup
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Find More Hotels near Gallup
More Hotel Options in Gallup
- Adventure Hotels in Gallup
- Business Hotels in Gallup
- Casinos in Gallup
- Family Hotels in Gallup
- Golf Hotels in Gallup
- Historic Hotels in Gallup
- Hotel Wedding Venues in Gallup
- Hotels with Bars in Gallup
- Hotels with Free Parking in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with WiFi in Gallup
- Hotels with a Pool in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with smoking rooms in Gallup
- Luxury Hotels in Gallup
- Pet-friendly Hotels in Gallup
- Resorts & Hotels with Spas in Gallup
- Shopping Hotels in Gallup
More Accommodation Types in Gallup
- Vacation Homes in New Mexico
- Cabin Rentals in New Mexico
- Condo Rentals in New Mexico
- Apartments in New Mexico
- Cottages in New Mexico
- Motels in New Mexico
- Guest Houses in New Mexico
- B&B in New Mexico
- Lodges in New Mexico
- Villas in New Mexico
- RV Parks in New Mexico
- Chalets in New Mexico
- Farmstay in New Mexico
- Aparthotels in New Mexico
- Resorts in New Mexico
- Inns in New Mexico
- Castles in New Mexico
- Condo Resorts in New Mexico
Hotels near popular Gallup Attractions
- Hotels near Historic District
- Hotels near Gallup Cultural Center
- Hotels near Richardsons Trading Company
- Hotels near El Morro Theatre
- Hotels near Navajo Nation Museum
- Hotels near Fire Rock Navajo Casino
- Hotels near Cibola National Forest
- Hotels near Red Rock State Park
- Hotels near Navajo Nation Zoo and Botanical Park
Gallup Hotels by Star Rating
Explore more hotels
- Comfort Inn Gallup I-40 Exit 20
- Howard Johnson by Wyndham Gallup
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Motel 6 Gallup, NM
- Colonial Motel
- Rodeway Inn
- Super 8 by Wyndham Gallup
- Econo Lodge Gallup
- Hampton Inn & Suites Gallup
- Americas Best Value Inn Gallup
- Days Inn by Wyndham Gallup
- Travelodge by Wyndham Gallup
- Budget Inn
- Knights Inn Gallup at 3208 W Hwy 66
- Charming 3-bedroom house with WiFi, AC in welcoming Gallup
- Americas Best Value Inn & Suites Gallup
- Gallup Travelodge
- La Quinta Inn & Suites by Wyndham Gallup
- Sleep Inn Gallup
- Navajoland Inn