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
$94 nightly
The price is $107 total per night from Nov 18 to Nov 19
$107 total
Nov 18 - Nov 19
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, ...
The room was immaculate, small (and the bathroom tiny), and very charming (and the shower excellent). We quite enjoyed our stay. A strength are the common areas. We lingered quite some time in front of the fire in the lobby and then on the second floor overlooking the lobby or on the porch watching ...
Reviewed on Nov 3, 2025

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $125 total per night from Nov 16 to Nov 17
$125 total
Nov 16 - Nov 17
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 ...
It's a good value
Reviewed on Oct 29, 2025

Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Fully refundable
$71 nightly
The price is $81 total per night from Nov 23 to Nov 24
$81 total
Nov 23 - Nov 24
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 ...
The room was clean and comfortable. The only problem is there was not a bathtub room available for a double queen/pet room. The breakfast was wonderful with the attendant making made to order omelets.
Reviewed on Nov 3, 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 11 to Nov 12
$100 total
Nov 11 - Nov 12
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 ...
Yes
Reviewed on Nov 3, 2025

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $121 total per night from Nov 16 to Nov 17
$121 total
Nov 16 - Nov 17
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 ...
Staff
Reviewed on Oct 29, 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 ...
Nice room and friendly staff
Reviewed on Oct 31, 2025

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $66 total per night from Nov 16 to Nov 17
$66 total
Nov 16 - Nov 17
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 ...
Staff were great....warm, friendly and welcoming. ADA room w/wood floors greatly appreciated.
Reviewed on Nov 1, 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 1 to Dec 2
$91 total
Dec 1 - Dec 2
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 ...
Clean room, good area, friendly check in cant complain! I enjoyed the fact that i didnt have to take shampoo, conditioner, lotion just for an over night trip! This place was great for that and quiet too. Thank you for a great stay! We will book again with you.
Reviewed on Nov 3, 2025

Microtel Inn by Wyndham Gallup
3270 W Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from Nov 7 to Nov 8
$76 total
Nov 7 - Nov 8
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 ...
Super clean and well kept. I travel A LOT for work. I always stay at less expensive hotels when passing through for night stays. Some are better than others, which is expected for the price, but this one is a definite yes. Kind staff and safe area.
Reviewed on Nov 2, 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

Hotel El Rancho
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"The room was immaculate, small (and the bathroom tiny), and very charming (and the shower excellent). We quite enjoyed our stay. A strength are the common areas. We lingered quite some time in front of the fire in the lobby and then on the second floor overlooking the lobby or on the porch watching the sky turn color. We really liked that the bar (and restaurant) were attached. We last stayed here in 1992. We enjoyed it then and enjoyed it in 2025. "
A verified traveler stayed at Hotel El Rancho 






