Find hotels in Red Rock, NM from $42
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Red Rock
Pet friendly
Apartment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
Aug 21 - Aug 22Tomorrow
Aug 22 - Aug 23This weekend
Aug 21 - Aug 23Next weekend
Aug 28 - Aug 30Our top choices for Red Rock hotels
1. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
nannette
$55 nightly
$65 total
Aug 27 - Aug 28
Total with taxes and fees
2. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
Lourdes
$63 nightly
$74 total
Aug 22 - Aug 23
Total with taxes and fees
3. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
Saundra
$50 nightly
$58 total
Aug 23 - Aug 24
Total with taxes and fees
4. Hotel El Rancho
Hotel El RanchoGallup
Daniel
$136 nightly
$156 total
Aug 24 - Aug 25
Total with taxes and fees
5. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
Phillip
$131 nightly
$151 total
Aug 30 - Aug 31
Total with taxes and fees
6. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
Hector
$52 nightly
$61 total
Aug 23 - Aug 24
Total with taxes and fees
7. Red Roof Inn Gallup
Red Roof Inn GallupGallup
Steve
$57 nightly
$67 total
Sep 1 - Sep 2
Total with taxes and fees
8. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
Tami
$135 nightly
$155 total
Aug 24 - Aug 25
Total with taxes and fees
9. Best Western Gallup West
Best Western Gallup WestGallup
Bo
$98 nightly
$113 total
Sep 15 - Sep 16
Total with taxes and fees
10. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
John
$81 nightly
$94 total
Aug 30 - Aug 31
Total with taxes and fees
11. Sleep Inn Gallup
Sleep Inn GallupGallup
Denise
$57 nightly
$68 total
Sep 13 - Sep 14
Total with taxes and fees
12. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
Albert
$110 nightly
$126 total
Aug 29 - Aug 30
Total with taxes and fees
13. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
Barbara
$107 nightly
$123 total
Sep 13 - Sep 14
Total with taxes and fees
14. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
Debbie
$98 nightly
$113 total
Sep 13 - Sep 14
Total with taxes and fees
15. Colonial Motel
Colonial MotelGallup
John
$35 nightly
$42 total
Sep 21 - Sep 22
Total with taxes and fees
16. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
Hubert
$58 nightly
$67 total
Aug 22 - Aug 23
Total with taxes and fees
17. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
Eugene
$115 nightly
$133 total
Sep 6 - Sep 7
Total with taxes and fees
18. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
Francisco
$141 nightly
$162 total
Aug 30 - Aug 31
Total with taxes and fees
19. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
Mike
$135 nightly
$155 total
Aug 30 - Aug 31
Total with taxes and fees
20. Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
Tom
$47 nightly
$55 total
Sep 20 - Sep 21
Total with taxes and fees
Top Red Rock Hotel Reviews
Microtel Inn by Wyndham Gallup
10/10 Excellent
"None"
Hotel El Rancho
10/10 Excellent
"Everything at the hotel was great"
Comfort Suites Gallup East Route 66 and I-40
10/10 Excellent
"Clean facility and welcoming staff!"
Quality Inn & Suites Gallup I-40 Exit 20
8/10 Good
"Convenient location re I-40 & NM491. Nice room-clean well-organized, appreciate the frig especially. Easy check-in."
Best Western Plus Gallup Inn & Suites
8/10 Good
"The hotel is great ! Clean and comfortable room, good location."
Motel 6 Gallup, NM
10/10 Excellent
"Great room, quiet, no weird deposit."
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
"fine"
Fairfield Inn & Suites Gallup
10/10 Excellent
"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."
More cheap stays in Red Rock
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
$52 nightly
$61 total
Aug 23 - Aug 24
Total with taxes and fees
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$57 nightly
$67 total
Sep 1 - Sep 2
Total with taxes and fees
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
$57 nightly
$68 total
Sep 13 - Sep 14
Total with taxes and fees
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
$63 nightly
$74 total
Aug 22 - Aug 23
Total with taxes and fees
8/10 Very Good! (1,021 reviews)
Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
$81 nightly
$94 total
Aug 30 - Aug 31
Total with taxes and fees
8.2/10 Very Good! (1,008 reviews)
Best Western Gallup West
111 Twin Buttes Road Gallup NM
$98 nightly
$113 total
Sep 15 - Sep 16
Total with taxes and fees
8.6/10 Excellent! (1,289 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)
