Find Cheap Hotels in Red Rock, NM
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Red Rock Cheap Hotels
Tonight
Sep 18 - Sep 19Tomorrow
Sep 19 - Sep 20This weekend
Sep 18 - Sep 20Next weekend
Sep 25 - Sep 27Our top choices for Red Rock cheap hotels
NT$1,647
NT$1,942 total
includes taxes & fees
Sep 28 - Sep 29
2. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
Saundra
NT$1,579
NT$1,865 total
includes taxes & fees
Sep 20 - Sep 21
NT$2,009
NT$2,351 total
includes taxes & fees
Sep 20 - Sep 21
4. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
Joseph
NT$1,750
NT$2,146 total
includes taxes & fees
Sep 20 - Sep 21
NT$3,760
NT$4,331 total
includes taxes & fees
Oct 17 - Oct 18
NT$3,760
NT$4,331 total
includes taxes & fees
Oct 17 - Oct 18
NT$3,117
NT$3,604 total
includes taxes & fees
Sep 27 - Sep 28
NT$4,034
NT$4,640 total
includes taxes & fees
Sep 28 - Sep 29
View all properties
Top Red Rock Hotel Reviews
La Quinta Inn & Suites by Wyndham Gallup
8/10 Good
"This was our second time staying in this hotel. We had a great experience the first time. This time we had a room way in the back on the first floor. We felt like we were in a hole it was so dark. Otherwise it was ok"
Microtel Inn by Wyndham Gallup
8/10 Good
"Good for a night, breakfast leaves much to be desired and starts closer to 630am then 6am"
Motel 6 Gallup, NM
10/10 Excellent
"Property was clean and the beds were very comfortable. It is in no way a luxury motel, but the amenities were quite good for the price. Would readily stay there again!"
Super 8 by Wyndham Gallup
8/10 Good
"Dirty walls and ceiling water stains"
Frequently asked questions
Explore a world of travel with Expedia
- Golf Hotels in Grants
- Hotels with an Indoor Pool in Grants
- Luxury Hotels in Grants
- Red Rock Hotels
- Hotels with Free Parking in Gallup
- Newcomb Hotels
- Family Hotels in Gallup
- Casino Hotels in Gallup
- Hotels with a Pool in Grants
- Hotels near Zuni Visitor Center
- Gallup Hotels
- Hotels near Bluewater Lake State Park
- Cheap Hotels in Gallup
- Pet-Friendly Hotels in Gallup
- Extended Stay America Hotels in Grants
- Hotels with an Indoor Pool in Gallup
- Hotels with a Pool in Gallup
- Grants Hotels
- Hotels near Fire Rock Navajo Casino
- Hotel Wedding Venues Hotels in Gallup
- Flights from San Luis Obispo (SBP) to Gallup (GUP)
- Flights from Prescott (PRC) to Gallup (GUP)
- Flights from Hamilton Island (HTI) to Gallup (GUP)
- Flights from Sacramento (SMF) to Gallup (GUP)
- Flights from Grand Junction (GJT) to Gallup (GUP)
- Flights from Santa Barbara (SBA) to Gallup (GUP)
- Flights from Yah-ta-hey
- Flights from Singapore (SIN) to Gallup (GUP)
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Kos (KGS) to Gallup (GUP)
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Colorado Springs (COS) to Gallup (GUP)
- Flights from Ramah
- Flights from Atlanta (ATL) to Gallup (GUP)
- Flights from Continental Divide
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Charlotte (CLT) to Gallup (GUP)
- Flights to Zuni
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Cedar City (CDC) to Gallup (GUP)
- Flights from Knoxville (TYS) to Gallup (GUP)
- Flights to Fence Lake
- Flights from Miami (MIA) to Gallup (GUP)
- Flights from Austin (AUS) to Gallup (GUP)
- Flights from Zuni
- Flights from Bakersfield (BFL) to Gallup (GUP)
- Flights from Mackay (MKY) to Gallup (GUP)
- Car rental Ramah
- Car rental Milan
- Car rentals near Fire Rock Navajo Casino
- Car rental Window Rock
- Centauro Rental Cars in Fence Lake
- Enterprise Rental Cars in Gallup
- Apex Car Rentals Rental Cars in Continental Divide
- Car rentals near Red Rock State Park
- Foco Rental Cars in Tse Bonito
- Ada Rental Cars in Milan
- Car rental Gallup