Hotels in Red Rock

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Red Rock?

Hotel El Rancho
Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,308 reviews)
The price is $107
$121 total
includes taxes & fees
Jan 12 - Jan 13
Hotel El Rancho
Colonial Motel
Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (371 reviews)
The price is $37
$42 total
includes taxes & fees
Jan 12 - Jan 13
Colonial Motel
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1,004 reviews)
The price is $60
$68 total
includes taxes & fees
Jan 12 - Jan 13
Microtel Inn by Wyndham Gallup
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,002 reviews)
The price is $112
$127 total
includes taxes & fees
Jan 18 - Jan 19
Best Western Plus Gallup Inn & Suites
Best Western Gallup West
Best Western Gallup West
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,231 reviews)
The price is $88
$100 total
includes taxes & fees
Jan 17 - Jan 18
Best Western Gallup West
Red Roof Inn Gallup
Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,677 reviews)
The price is $57
$64 total
includes taxes & fees
Jan 17 - Jan 18
Red Roof Inn Gallup
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,000 reviews)
The price is $54
$61 total
includes taxes & fees
Jan 13 - Jan 14
Howard Johnson by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very Good, (1,001 reviews)
The price is $89
$101 total
includes taxes & fees
Jan 18 - Jan 19
Quality Inn & Suites Gallup I-40 Exit 20
Motel 6 Gallup, NM
Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (733 reviews)
The price is $58
$65 total
includes taxes & fees
Jan 15 - Jan 16
Motel 6 Gallup, NM
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very Good, (1,001 reviews)
The price is $127
$143 total
includes taxes & fees
Jan 15 - Jan 16
SpringHill Suites by Marriott Gallup
Super 8 by Wyndham Gallup
Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (777 reviews)
The price is $50
$57 total
includes taxes & fees
Jan 17 - Jan 18
Super 8 by Wyndham Gallup
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,000 reviews)
The price is $94
$106 total
includes taxes & fees
Jan 18 - Jan 19
Comfort Inn Gallup I-40 Exit 20
Days Inn by Wyndham Gallup
Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (805 reviews)
The price is $49
$56 total
includes taxes & fees
Jan 16 - Jan 17
Days Inn by Wyndham Gallup
Budget Inn
Budget Inn
2.5 star property
Gallup
6.6 out of 10, (329 reviews)
The price is $41
$46 total
includes taxes & fees
Jan 13 - Jan 14
Budget Inn
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (722 reviews)
The price is $74
$90 total
includes taxes & fees
Jan 17 - Jan 18
Royal Holiday Motel By Belvilla Gallup I-40
Rodeway Inn Gallup West
Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (669 reviews)
The price is $42
$48 total
includes taxes & fees
Feb 9 - Feb 10
Rodeway Inn Gallup West
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,005 reviews)
The price is $139
$157 total
includes taxes & fees
Feb 1 - Feb 2
Hilton Garden Inn Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (698 reviews)
The price is $118
$133 total
includes taxes & fees
Jan 18 - Jan 19
Holiday Inn Express Hotel & Suites Gallup East by IHG
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,000 reviews)
The price is $104
$117 total
includes taxes & fees
Jan 18 - Jan 19
La Quinta Inn & Suites by Wyndham Gallup
Hampton Inn & Suites Gallup
Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (273 reviews)
The price is $114
$129 total
includes taxes & fees
Jan 18 - Jan 19
Hampton Inn & Suites Gallup
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.

Budget hotels in Red Rock and vicinity

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.

Check out reviews of Red Rock hotels guests love

Frequently asked questions

What accommodations do travelers like in Red Rock?
Can I book a refundable hotel in Red Rock?
If you want the flexibility to change your plans to Red Rock, most accommodations offer refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Red Rock be like during my vacation?
The warmest months in Red Rock are usually July and June with an average temp of 71°F. January and December are the chilliest months when the average temp is 34°F. The rainiest months are July and September.
Why should I book my Red Rock hotel with Hotels.com?
There are plenty of reasons to book your Red Rock travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.