Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Gallup

Best deal May 31 - Jun 2
Tonight May 19 - May 20
This weekend May 24 - May 26
Next weekend May 31 - Jun 2

Featured Gallup Cheap Hotels

See all 35 Properties in Gallup

Estimated price for 1 night/2 adults

Red Roof Inn Gallup
Red Roof Inn Gallup
2.0 out of 5.0 3304 West Highway 66, Gallup, NM
Free Cancellation
3.7/5 (1,440 reviews)
$51/ night for 2 guests

Very close to greyhound station and staff is ok. The beds are comfortable.

Reviewed on May 17, 2019
Budget Inn
Budget Inn
2.5 out of 5.0 3150 West Historic Highway 66, Gallup, NM
Free Cancellation
2.9/5 (78 reviews)
$34/ night for 2 guests

The hotel was nice to stay at in Gallup. My stay was peaceful, and I was very comfortable. The price could not be beaten.

Reviewed on May 30, 2018
Royal Holiday Motel
Royal Holiday Motel
2.0 out of 5.0 1903 West Historic Hwy 66, Gallup, NM
Free Cancellation
3.7/5 (260 reviews)
$50/ night for 2 guests

I check in late, very nice and helpful. Woke up lat and the MGR very accomadating to allow me a few extra hours to get ready. Room clean, extras most don’t have tooth brush and quite the deal for a rate. Came in room it was getting cold outside and they had the heat on for me.. management very thoughtful ...

Reviewed on Mar 17, 2019
Americas Best Value Inn & Suites Gallup
Americas Best Value Inn & Suites Gallup
2.0 out of 5.0 2003 W Route 66, Gallup, NM
Free Cancellation
3.5/5 (496 reviews)
$44/ night for 2 guests

Interesting place to rest for a night. The young man at the front desk was delightful and polite. It's really close to train tracks so it's very loud all the time. I was bothered that the washer broke while i was washing and the motel is not responsible for the washers and dryers. Had to improvise ...

Reviewed on May 6, 2019
Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5.0 3820 E Highway 66, Gallup, NM
Free Cancellation
4.3/5 (746 reviews)
$59/ night for 2 guests

Nice, updated rooms. The walls were rather thin, which wasn't a problem for us, because our neighbors were relatively peaceful.

Reviewed on May 2, 2019
El Capitan motel
El Capitan motel
2.0 out of 5.0 1300 East Historic Hwy 66, Gallup, NM
Free Cancellation
3.3/5 (149 reviews)
$39/ night for 2 guests

The tv screen was small and it would be nice to have a coffee maker in the room

Reviewed on Mar 14, 2019
La Quinta by Wyndham Gallup
La Quinta by Wyndham Gallup
2.5 out of 5.0 3880 East Hwy 66, Gallup, NM
4.3/5 (707 reviews)
$76/ night for 2 guests

ALL WENT WELL AND WE WERE PLEASED WITH THE SERVICE FOR OUR OVERNIGHT. MANY THANKS!!

Reviewed on May 11, 2019
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2.0 out of 5.0 3270 W Highway 66, Gallup, NM
3.3/5 (349 reviews)
$54/ night for 2 guests

When we checked in, we soon discovered that there was no coffee in our room. The advertisement stated that there was a free breakfast. However, there were no eggs.

Reviewed on Apr 2, 2019
Days Inn by Wyndham Gallup
Days Inn by Wyndham Gallup
2.0 out of 5.0 1603 W. Hwy 66, Gallup, NM
2.8/5 (506 reviews)
$48/ night for 2 guests

It's rare to find an updated, clean, well-maintained hotel in this price range anywhere, but this hotel offers all of that. We were pleasantly surprised! Staff was very courteous. Just a couple of minutes off of the interstate so there is no traffic noise. Free breakfast and coffee in the morning. ...

Reviewed on Apr 12, 2019
Map

Recently booked Cheap Hotels in Gallup

El Capitan motel
2.0 out of 5.0
Last booking: 3 hours ago
Americas Best Value Inn & Suites Gallup
2.0 out of 5.0
Last booking: 4 hours ago
Super 8 by Wyndham Gallup
2.0 out of 5.0
Last booking: 5 hours ago
Red Roof Inn Gallup
2.0 out of 5.0
Last booking: 5 hours ago
Microtel Inn by Wyndham Gallup
2.0 out of 5.0
Last booking: 6 hours ago
La Quinta by Wyndham Gallup
2.5 out of 5.0
Last booking: 7 hours ago

Cheap Hotels in Gallup


Gallup has cheap accommodation options and a range of things to see and do, making it a great getaway spot for budget travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Gallup Cultural Center.


If you're searching for low-cost places to stay in Gallup, the 16 budget accommodations in the area give you plenty to choose from. These top-rated options offer reasonable prices and get good reviews from Expedia travelers in search of a bargain:

La Quinta Inn & Suites Gallup - 2.5-star hotel. You'll find free buffet breakfast, free WiFi, and free parking at this property. Guests who stay here appreciate its comfortable rooms and helpful staff.

Super 8 by Wyndham Gallup - Customers like this 2-star motel for its comfortable beds. It offers free breakfast, free WiFi, and free parking.

Knights Inn and Suites Gallup - At this 2-star hotel, you can take advantage of free breakfast, free WiFi, and free parking. Reviews mention the comfortable rooms.

Budget Inn - 2.5-star motel. You'll find free WiFi, free parking, and air conditioning at this property. Guests who stay here appreciate its overall value and comfortable beds.

Royal Holiday Motel - Customers like this 2-star motel for its comfortable rooms and helpful staff. It offers free WiFi, free parking, and a free casino shuttle.


Planning Your Trip to Gallup


Still choosing trip dates? Learn more about the best months to go with these temperature and rainfall stats so you can plan around good weather.


  • Hottest months: July, June, August, and September, with an average temperature of 87°F
  • Coldest months: January, December, February, and November, with an average temperature of 13°F
  • Rainiest months: August, July, September, and October, with an average rainfall of 1.50 inches
  • Driest months: June, May, April, and February, with an average rainfall of 0.58 inches

Sightseeing In and Around Gallup


Gallup draws tourists with its fantastic dining options and historic sites, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that cost little or nothing at all. Enjoy the outdoors at Red Rock State Park, or check out the area's cultural spots like Gallup Cultural Center.


Travelers also like Gallup for its:
  • Excursions
  • Cafés
  • Art
  • Casino gaming
  • Shopping

Getting Around Gallup


The closest airport is in Gallup, NM (GUP-Gallup Municipal), 2.6 mi (4.1 km) away from the city center. To see more of the larger area, ride aboard one of the trains from Gallup Station.