Find hotels in Red Rock, NM from $45
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Red Rock
Family friendly
Check prices for these dates
Our top choices for Red Rock hotels
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,558 reviews)
"Nice place to stay."
Gary
$116 nightly
The price is $133
Jul 12 - Jul 13
Total with taxes and fees
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (486 reviews)
"I had a great night stay 😁"
John
$38 nightly
The price is $45
Jul 20 - Jul 21
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,012 reviews)
"Great hotel and location.Staff was very friendly and helpful."
Conrad
$132 nightly
The price is $152
Jul 23 - Jul 24
Total with taxes and fees
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very Good, (1,005 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
Steve
$63 nightly
The price is $74
Jul 7 - Jul 8
Total with taxes and fees
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,004 reviews)
"The motel offered a fair price for the room so that was the main draw. They had a nice continental breakfast that was satisfying. I'm not a big breakfast person, so this was perfect as I could have bagels, raisin bread, fruit etc, instead of just my usual cereal.
I recommend this place as I would stay there again if I ever came back to Gallup."
robert
$54 nightly
The price is $64
Jul 18 - Jul 19
Total with taxes and fees
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,011 reviews)
"Nice hotel."
Melanie
$90 nightly
The price is $104
Jul 19 - Jul 20
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,003 reviews)
"After driving all day is was great to have a quick effortless check in. Room was huge."
Michele
$66 nightly
The price is $77
Aug 6 - Aug 7
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,007 reviews)
"Clean room, friendly staff, great breakfast!"
Lacey
$123 nightly
The price is $142
Jul 12 - Jul 13
Total with taxes and fees
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.8 out of 10, (942 reviews)
"Nice place to stay"
Shelley
$50 nightly
The price is $59
Aug 2 - Aug 3
Total with taxes and fees
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1,837 reviews)
"Great price and safe hotel"
laura
$56 nightly
The price is $66
Jul 23 - Jul 24
Total with taxes and fees
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.6 out of 10, Good, (778 reviews)
"Room was clean and quiet."
Stephen
$49 nightly
The price is $57
Aug 6 - Aug 7
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (742 reviews)
"Great place to stay. "
Mike
$149 nightly
The price is $171
Jul 19 - Jul 20
Total with taxes and fees
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (739 reviews)
"Easy checking in, very nice people and I felt welcomed"
Richard
$62 nightly
The price is $71
Jul 7 - Jul 8
Total with taxes and fees
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,005 reviews)
"Great Stay. Clean and friendly"
Racheal
$135 nightly
The price is $155
Jul 12 - Jul 13
Total with taxes and fees
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,276 reviews)
"Great stay. "
Leondro D
$102 nightly
The price is $117
Aug 2 - Aug 3
Total with taxes and fees
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
8.0 out of 10, Very Good, (293 reviews)
"Staff, front desk personnel when I checked in was very nice and helpful"
Eugene
$131 nightly
The price is $151
Jul 18 - Jul 19
Total with taxes and fees
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (845 reviews)
"Good for the money. Great staff just a bad location, homeless walking around everywhere here even trying to sneak in for the breakfast. Staff was kind, room was clean"
Marie
$54 nightly
The price is $63
Jul 9 - Jul 10
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
8.8 out of 10, Excellent, (1,006 reviews)
"Great overnight stop. Clean rooms, comfy beds and very friendly staff."
Donna
$110 nightly
The price is $126
Jul 19 - Jul 20
Total with taxes and fees
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.2 out of 10, (580 reviews)
"Great place to stay."
Leander
$52 nightly
The price is $61
Jul 7 - Jul 8
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very Good, (1,003 reviews)
"Clean, safe, near Route 66
Family and pet friendly"
Rosio
$92 nightly
The price is $106
Aug 2 - Aug 3
Total with taxes and fees
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Red Rock
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
$50 nightly
The price is $59 total per night from Aug 2 to Aug 3
$59 total
Aug 2 - Aug 3
Total with taxes and fees
6.8/10 (942 reviews)
Hotels in Red Rock with star-rating
3 Star Hotels
6 properties
2 Star Hotels
23 properties
Frequently asked questions
Explore a world of travel with Expedia
- Crownpoint Hotels
- Motels in Red Rock
- Resorts & Hotels with Spas in Gallup
- Vanderwagen Hotels
- Continental Divide Hotels
- Rehoboth Hotels
- Historic Hotels in Gallup
- Church Rock Hotels
- Motels in Gallup
- Hotels near Gallup Cultural Center
- Hotels with Suites in Gallup
- Casino Hotels in Gallup
- Hotels near Fire Rock Navajo Casino
- Prewitt Hotels
- Newcomb Hotels
- Hotels with Bars in Gallup
- Window Rock Hotels
- Thoreau Hotels
- Hotels near Zuni Visitor Center
- Hotels with an Indoor Pool in Gallup
- Hotels with Restaurants in Gallup
- Zuni Hotels
- Hotels near Gallup Station
- Ramah Hotels
- Cheap Hotels in Gallup
- Hotels near El Morro National Monument
- Hotels near Old Zuni Mission
- Hotels near Bluewater Lake State Park
- Milan Hotels
- Luxury Hotels in Gallup
- Hotels near Red Rock State Park
- Gamerco Hotels
- Grants Hotels
- Fence Lake Hotels
- Hotels near El Malpais National Conservation Area
- Gallup Hotels
- Pet-Friendly Hotels in Gallup
- Flights from Farmington (FMN) to Gallup (GUP)
- Flights from Tulsa (TUL) to Gallup (GUP)
- Flights from Nashville (BNA) to Gallup (GUP)
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from Ontario Intl. Airport (ONT) to Gallup (GUP)
- Flights from Gallup
- Flights from San Antonio (SAT) to Gallup (GUP)
- Flights from Charlotte (CLT) to Gallup (GUP)
- Flights from Washington (DCA) to Gallup (GUP)
- Flights from Fresno (FAT) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Denver (APA) to Gallup (GUP)
- Flights from St. Louis (STL) to Gallup (GUP)
- Flights from Prescott (PRC) to Gallup (GUP)
- Flights from San Diego (SAN) to Gallup (GUP)
- Flights from Orange County (SNA) to Gallup (GUP)
- Flights from Cortez (CEZ) to Gallup (GUP)
- Flights from San Jose (SJC) to Gallup (GUP)
- Flights from Kingman (IGM) to Gallup (GUP)
- Flights from Los Angeles (LAX) to Gallup (GUP)
- Flights from Gallup Municipal
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Dallas (DFW) to Gallup (GUP)
- Flights from New York (NYC) to Gallup (GUP)
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Reno (RNO) to Gallup (GUP)
- Flights from Tampa (TPA) to Gallup (GUP)
- Flights from Albuquerque (ABQ) to Gallup (GUP)
- Flights from Minneapolis (MSP) to Gallup (GUP)
- Flights from Orlando (MCO) to Gallup (GUP)
- Flights from Denver (DEN) to Gallup (GUP)
- Flights from Page (PGA) to Gallup (GUP)
- Flights from McAllen (MFE) to Gallup (GUP)
- Flights from Scottsdale (SCF) to Gallup (GUP)
- Flights from Las Vegas (LAS) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Boise (BOI) to Gallup (GUP)
- Flights from Durango (AMK) to Gallup (GUP)
- Flights from New York (JFK) to Gallup (GUP)
- Flights from Tucson (TUS) to Gallup (GUP)
- Flights from Bakersfield (BFL) to Gallup (GUP)
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Show Low (SOW) to Gallup (GUP)
- Flights from Salt Lake City (SLC) to Gallup (GUP)
- Flights from Austin (AUS) to Gallup (GUP)
- Flights from Wichita (ICT) to Gallup (GUP)
- Flights from Atlanta (ATL) to Gallup (GUP)
- Flights from Oklahoma City (OKC) to Gallup (GUP)
- Flights from Detroit (DTW) to Gallup (GUP)
- Flights to Gallup
- Flights from Anderson (AID) to Gallup (GUP)
- Flights from Portland (PDX) to Gallup (GUP)
- Flights from Houston (HOU) to Gallup (GUP)
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Seattle (SEA) to Gallup (GUP)
- Flights from Sacramento (MHR) to Gallup (GUP)
- Flights from Provo (PVU) to Gallup (GUP)
- Flights from Chicago (ORD) to Gallup (GUP)
