Book Red Rock hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Red Rock

Cheap Red Rock hotels

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$183 per night from 6 Apr to 7 Apr
AU$183
includes taxes & fees
6 Apr - 7 Apr
With a stay at Hotel El Rancho in Gallup, you'll be within a 15-minute walk of Babe Ruth Park and Gallup Cultural Center.
Hotel El Rancho
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 10 Apr to 11 Apr
AU$211
includes taxes & fees
10 Apr - 11 Apr
With a stay at SpringHill Suites by Marriott Gallup in Gallup, you'll be within a 5-minute drive of Plaza del Norte and Rio West Mall.
SpringHill Suites by Marriott Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$110 per night from 10 Apr to 11 Apr
AU$110
includes taxes & fees
10 Apr - 11 Apr
With a stay at Red Roof Inn Gallup, you'll be centrally located in Gallup, within a 10-minute drive of Rio West Mall and Plaza del Norte.
Red Roof Inn Gallup
Save an average of 15% on thousands of hotels when you're signed in
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 10 Apr to 11 Apr
AU$158
includes taxes & fees
10 Apr - 11 Apr
With a stay at Best Western Gallup West in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte.
Best Western Gallup West
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
3270 W Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 5 Apr to 6 Apr
AU$129
includes taxes & fees
5 Apr - 6 Apr
Located in Gallup, Microtel Inn by Wyndham Gallup is in the mountains, within a 10-minute drive of Rio West Mall and Plaza del Norte.
Microtel Inn by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 27 Apr to 28 Apr
AU$160
includes taxes & fees
27 Apr - 28 Apr
When you stay at Quality Inn & Suites Gallup I-40 Exit 20 in Gallup, you'll be connected to a shopping center, you'll be a 14-minute drive from Red Rock State ...
Quality Inn & Suites Gallup I-40 Exit 20
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 13 Apr to 14 Apr
AU$211
includes taxes & fees
13 Apr - 14 Apr
Located in Gallup, Best Western Plus Gallup Inn & Suites is within a 15-minute walk of Rex Museum and Richardsons Trading Company.
Best Western Plus Gallup Inn & Suites
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 13 Apr to 14 Apr
AU$194
includes taxes & fees
13 Apr - 14 Apr
When you stay at La Quinta Inn & Suites by Wyndham Gallup in Rehoboth, you'll be in the suburbs, within a 5-minute drive of Fire Rock Navajo Casino and Babe ...
La Quinta Inn & Suites by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 13 Apr to 14 Apr
AU$123
includes taxes & fees
13 Apr - 14 Apr
A stay at Sleep Inn Gallup places you in the heart of Rehoboth, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Sleep Inn Gallup
Don't see what you're looking for?
See all available properties in Red Rock
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Red Rock hotels essential information

Accommodation
32 hotels
Lowest Price
AU$110
Highest Price
AU$211
Popular hotels
Hotel El Rancho , SpringHill Suites by Marriott Gallup, Red Roof Inn Gallup, Best Western Gallup West, Microtel Inn by Wyndham Gallup, Quality Inn & Suites Gallup I-40 Exit 20, Best Western Plus Gallup Inn & Suites, La Quinta Inn & Suites by Wyndham Gallup, Sleep Inn Gallup

Most recent Red Rock hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.