Book Hotels in Brimhall Nizhoni, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Brimhall Nizhoni hotels

Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $108 total per night from Dec 1 to Dec 2
$108 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...
Cool place to stay. Loved the themed out decor.
Reviewed on Nov 15, 2025

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $119 total per night from Dec 14 to Dec 15
$119 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
We checked in late and left early. We stopped on a road trip. The room was comfortable for my daughter and my golden retriever. I love that La Quintas are dog friendly. They have a cute fenced in dog area in back of hotel. The shower was the highlight as water warm and great water pressure! ( We ...
Reviewed on Nov 15, 2025

Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Fully refundable
$68 nightly
The price is $77 total per night from Dec 14 to Dec 15
$77 total
Dec 14 - Dec 15
Total with taxes and fees
A casino and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks ...
Friendly front desk and check in was quick and easy. Had the fresh omlete bar for breakfast, very nice. The outside looks a little run down but our room was very nice and clean. Beds were very comfortable. Will stay here again.
Reviewed on Nov 14, 2025

Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $124 total per night from Dec 7 to Dec 8
$124 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Clean, Staff, Quick Check In, Modern
Reviewed on Nov 15, 2025

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $100 total per night from Nov 25 to Nov 26
$100 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Imagine going to breakfast and the staff member, Cecilia, greets you with a huge smile, a good morning greeting and invites you to share in her HOMEMADE biscuits and gravy!! Kudos to this lovely lady who has worked at this hotel for the past 25 years! Hard working people like Cecilia represent the ...
Reviewed on Nov 14, 2025

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $134 total per night from Nov 28 to Nov 29
$134 total
Nov 28 - Nov 29
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...
Wonderful all around stay!
Reviewed on Nov 9, 2025

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $64 total per night from Nov 25 to Nov 26
$64 total
Nov 25 - Nov 26
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
Our stay was just okay. The room itself was clean and the pillows were surprisingly nice, but the beds were not very comfortable, which made it hard to get a good night’s rest. On top of that, we were kept awake by dogs barking throughout the night and the sound of a train passing by. It wasn’t a ...
Reviewed on Nov 14, 2025

Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $91 total per night from Dec 13 to Dec 14
$91 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel features 10 restaurants, an indoor pool, and a hot tub. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free continental breakfast ...
Yes the eggs were particularly good.
Reviewed on Nov 14, 2025

Microtel Inn by Wyndham Gallup
3270 W Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $68 total per night from Nov 20 to Nov 21
$68 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
The staff was so very friendly and welcoming. Felt like I was well taken care of, and although I didn't need any additional help or have any issues, I felt confident that they were approachable and willing to help. The room was clean and comfortable, and was ready and inviting when I walked in. Will ...
Reviewed on Nov 13, 2025
Don't see what you're looking for?
See all available properties in Brimhall Nizhoni
View all propertiesLowest 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.
Frequently asked questions
Recent Brimhall Nizhoni hotel reviews by fellow wanderers
Hilton Garden Inn Gallup
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Fantastic "
A verified traveler stayed at Hilton Garden Inn Gallup






