Book Cheap Hotels in Red Rock
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Red Rock
Most frequently booked Red Rock hotels

Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Free cancellation
Reserve now, pay when you stay
8.75 km from city centre
The price is CA $166 per night
CA $166
CA $188 total
includes taxes & fees
Jun 1 - Jun 2
Stay at this 3-star business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Babe Ruth Park and Gallup Cultural Center are located nearby.
Pet-friendly
Parking included

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Free cancellation
Reserve now, pay when you stay
8.71 km from city centre
The price is CA $128 per night
CA $128
CA $145 total
includes taxes & fees
Jun 5 - Jun 6
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Pool
Breakfast included

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Free cancellation
Reserve now, pay when you stay
8.65 km from city centre
The price is CA $85 per night
CA $85
CA $96 total
includes taxes & fees
Jun 15 - Jun 16
Book a 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 our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Breakfast included
Pet-friendly

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Free cancellation
Reserve now, pay when you stay
8.68 km from city centre
The price is CA $151 per night
CA $151
CA $171 total
includes taxes & fees
Jun 15 - Jun 16
Stay at this 3.5-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Pool
Breakfast included

Microtel Inn by Wyndham Gallup
3270 W Highway 66, Gallup, NM
Free cancellation
Reserve now, pay when you stay
8.56 km from city centre
The price is CA $99 per night
CA $99
CA $112 total
includes taxes & fees
May 31 - Jun 1
Book a 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 our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Breakfast included
Pet-friendly

Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Free cancellation
Reserve now, pay when you stay
7.73 km from city centre
The price is CA $187 per night
CA $187
CA $211 total
includes taxes & fees
Jun 4 - Jun 5
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Rex Museum and Richardsons Trading Company are located nearby.
Pool
Hot tub

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Free cancellation
Reserve now, pay when you stay
11.85 km from city centre
The price is CA $153 per night
CA $153
CA $173 total
includes taxes & fees
Jun 29 - Jun 30
Stay at this 3-star business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Fire Rock Navajo Casino and Red Rock Musuem are located nearby.
Pool
Hot tub

Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Free cancellation
Reserve now, pay when you stay
11.69 km from city centre
The price is CA $93 per night
CA $93
CA $105 total
includes taxes & fees
Jun 29 - Jun 30
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Fire Rock Navajo Casino and Red Rock Musuem are located nearby.
Breakfast included
Pet-friendly

Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66, Gallup, NM
Free cancellation
Reserve now, pay when you stay
10.26 km from city centre
The price is CA $88 per night
CA $88
CA $100 total
includes taxes & fees
Jun 15 - Jun 16
Book a 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 our reviews. Popular attractions Babe Ruth Park and Gallup Cultural Center are located nearby.
Pool
Hot tub
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.
Red Rock hotels essential information
Accommodation | 35 hotels |
---|---|
Lowest Price | CA $85 |
Highest Price | CA $187 |
Popular hotels | Hotel El Rancho , Best Western Gallup West, Red Roof Inn Gallup, SpringHill Suites by Marriott Gallup, Microtel Inn by Wyndham Gallup, Best Western Plus Gallup Inn & Suites, La Quinta Inn & Suites by Wyndham Gallup, Sleep Inn Gallup, Days Inn & Suites by Wyndham Red Rock-Gallup |
Frequently asked questions
Recent Red Rock hotel reviews by fellow wanderers

Sleep Inn Gallup
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Quick and easy check-in! Wonderful breakfast, including omelet made to order, very good."
A verified traveller stayed at Sleep Inn Gallup
Areas of Red Rock
Most popular
Hotels
Akumal Beach Resorts & HotelsJW Marriott Edmonton ICE DistrictCottages RidgewayCabins Tete Jaune CacheMotels Havelock-Belmont-MethuenHotels with smoking rooms in Medicine HatHotels closest to Los Muertos PierCheap Hotels in AthensHotels with an Indoor Pool in WinnipegCheap Hotels in VancouverVacation Homes DarnleyOshawa Casino Resorts & HotelsVacation Homes ConseconCountry Inn & Suites by Radisson, Calgary-NortheastOwen Sound Ski Resorts and HotelsMontenegro Coast Hotel Wedding Venues
Flights
Cars
Activities
Packages