Find hotels in Red Rock, NM from $42
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,495 reviews)
"Food, location, accommodations were superb!!"
cynthia
$140 nightly
The price is $161
Jun 10 - Jun 11
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,004 reviews)
"Great place to stay. "
George
$63 nightly
The price is $74
Jun 1 - Jun 2
Total with taxes and fees
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very Good, (1,009 reviews)
"Everything was great "
Jennifer
$63 nightly
The price is $74
May 20 - May 21
Total with taxes and fees
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (465 reviews)
"I had a great night stay 😁"
John
$35 nightly
The price is $42
May 31 - Jun 1
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,001 reviews)
"Breakfast was good Staff were great AC kept room cool We will definitely stay again. Really appreciated dog park "
Eunice
$122 nightly
The price is $141
Jun 7 - Jun 8
Total with taxes and fees
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,002 reviews)
"Excellent breakfast, excellent clean room safe parking "
Gabriel
$51 nightly
The price is $60
Jun 7 - Jun 8
Total with taxes and fees
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1,779 reviews)
"fun stay on Rte 66!"
Cynthia
$55 nightly
The price is $65
May 26 - May 27
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, (734 reviews)
"Great place to stay at. Right next to I40."
Sandra
$135 nightly
The price is $155
May 31 - Jun 1
Total with taxes and fees
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (766 reviews)
"Room was clean and quiet."
Stephen
$54 nightly
The price is $66
May 20 - May 21
Total with taxes and fees
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (856 reviews)
"Nice place to stay"
Shelley
$48 nightly
The price is $57
Jun 15 - Jun 16
Total with taxes and fees
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,001 reviews)
"Great place "
Deborah
$91 nightly
The price is $105
Jun 7 - Jun 8
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, (733 reviews)
"Easy checking in, very nice people and I felt welcomed"
Richard
$62 nightly
The price is $71
May 20 - May 21
Total with taxes and fees
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,244 reviews)
"Wonderful breakfast and friendly staff"
Debbie
$96 nightly
The price is $111
Jun 7 - Jun 8
Total with taxes and fees
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,003 reviews)
"Staff was very friendly at check in and during breakfast service. The room was clean and well kept."
Kassandra
$135 nightly
The price is $155
May 24 - May 25
Total with taxes and fees
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (830 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
$51 nightly
The price is $60
May 22 - May 23
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
8.8 out of 10, Excellent, (1,000 reviews)
"Breakfast was excellent. Hotel Staff very friendly and helpful"
Ken
$127 nightly
The price is $146
May 31 - Jun 1
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)
"The room was very clean and the staff was super nice!"
Troy
$95 nightly
The price is $110
May 31 - Jun 1
Total with taxes and fees
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,000 reviews)
"Great staff at the front desk, very good breakfast."
Eric
$122 nightly
The price is $140
May 24 - May 25
Total with taxes and fees
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (709 reviews)
"Staff was helpful. Breakfast was solid. Elevator?"
Peter
$47 nightly
The price is $55
Jun 18 - Jun 19
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,005 reviews)
"Very nice accommodations, friendly staff. Proximity to the interstate and railway involved some noise during the night."
John
$118 nightly
The price is $136
May 31 - Jun 1
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
$48 nightly
The price is $57 total per night from Jun 15 to Jun 16
$57 total
Jun 15 - Jun 16
Total with taxes and fees
6.6/10 (856 reviews)
Hotels in Red Rock with star-rating
3 Star Hotels
6 properties
2 Star Hotels
22 properties
Frequently asked questions
Explore a world of travel with Expedia
- Flights from Gallup Municipal
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Albuquerque (ABQ) to Gallup (GUP)
- Flights from Las Vegas (LAS) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Denver (DEN) to Gallup (GUP)
- Flights from Tucson (TUS) to Gallup (GUP)
- Flights from Los Angeles (LAX) to Gallup (GUP)
- Flights from Oklahoma City (OKC) to Gallup (GUP)
- Flights from Farmington (FMN) to Gallup (GUP)
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from Dallas (DFW) to Gallup (GUP)
- Flights from Salt Lake City (SLC) to Gallup (GUP)
- Flights from San Diego (SAN) to Gallup (GUP)
- Flights from Cortez (CEZ) to Gallup (GUP)
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Houston (HOU) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Fresno (FAT) to Gallup (GUP)
- Flights from Seattle (SEA) to Gallup (GUP)
- Flights from Orange County (SNA) to Gallup (GUP)
- Flights from Prescott (PRC) to Gallup (GUP)
- Flights from Show Low (SOW) to Gallup (GUP)
- Flights from Durango (AMK) to Gallup (GUP)
- Flights from Ontario (ONT) to Gallup (GUP)
- Flights from New York (NYC) to Gallup (GUP)
- Flights from Atlanta (ATL) to Gallup (GUP)
- Flights from Portland (PDX) to Gallup (GUP)
- Flights from Chicago (ORD) to Gallup (GUP)
- Flights from Tulsa (TUL) to Gallup (GUP)
- Flights from Scottsdale (SCF) to Gallup (GUP)
- Flights from Minneapolis (MSP) to Gallup (GUP)
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Miami (MIA) to Gallup (GUP)
- Flights from St. Louis (STL) to Gallup (GUP)
- Flights from Nashville (BNA) to Gallup (GUP)
- Flights from Detroit (DTW) to Gallup (GUP)
- Flights from Wichita (ICT) to Gallup (GUP)
- Flights from Kansas City (MCI) to Gallup (GUP)
- Flights from San Jose (SJC) to Gallup (GUP)
- Flights from Kingman (IGM) to Gallup (GUP)
- Flights from Reno (RNO) to Gallup (GUP)
- Flights from Page (PGA) to Gallup (GUP)
- Flights from Burbank (BUR) to Gallup (GUP)
- Flights from Idaho Falls (IDA) to Gallup (GUP)
- Flights from Orlando (MCO) to Gallup (GUP)
- Flights from Bakersfield (BFL) to Gallup (GUP)
- Flights from St. George (SGU) to Gallup (GUP)
- Flights from Pittsburgh (PIT) to Gallup (GUP)
- Flights from Tampa (TPA) to Gallup (GUP)
- Flights from Long Beach (LGB) to Gallup (GUP)
- Flights from Sacramento (MHR) to Gallup (GUP)
- Flights from New York (JFK) to Gallup (GUP)
- Flights from Austin (AUS) to Gallup (GUP)
- Flights from Boise (BOI) to Gallup (GUP)
- Flights from Washington (DCA) to Gallup (GUP)
- Flights from Baltimore (BWI) to Gallup (GUP)
- Flights from Houston (IAH) to Gallup (GUP)
- Flights from Provo (PVU) to Gallup (GUP)
- Flights from Charlotte (CLT) to Gallup (GUP)
- Flights from Columbus (CMH) to Gallup (GUP)
- Flights from Bismarck (BIS) to Gallup (GUP)
- Flights from Rapid City (RAP) to Gallup (GUP)
- Flights from Grand Junction (GJT) to Gallup (GUP)
- Flights from Cincinnati (CVG) to Gallup (GUP)
- Flights from Midland (MAF) to Gallup (GUP)
- Flights from Hartford (BDL) to Gallup (GUP)
- Flights from Oakland (OAK) to Gallup (GUP)
- Flights from Clovis (CVN) to Gallup (GUP)
- Flights from Des Moines (DSM) to Gallup (GUP)
- Flights from Washington (WAS) to Gallup (GUP)
- Flights from Fayetteville (XNA) to Gallup (GUP)
- Flights from Billings (BIL) to Gallup (GUP)
- Advanced Air Hawthorne (HHR) to Gallup (GUP) flights
- Flights from McAllen (MFE) to Gallup (GUP)
- Flights from Knoxville (TYS) to Gallup (GUP)
- Flights from San Antonio (SAT) to Gallup (GUP)
- Hopscotch Air Pueblo (PUB) to Gallup (GUP) flights
- Flights from Mexico City (MEX) to Gallup (GUP)
- Flights from Milwaukee (MKE) to Gallup (GUP)
- Flights from Madison (MSN) to Gallup (GUP)
- Flights to Gallup Municipal
- Flights from Fort Myers (FMY) to Gallup (GUP)
- Flights from Casper (CPR) to Gallup (GUP)
- Flights from Denver (APA) to Gallup (GUP)
- Hopscotch Air Missoula (MSO) to Gallup (GUP) flights
- Flights from San Juan (SJU) to Gallup (GUP)
- Flights from Sheridan (SHR) to Gallup (GUP)
- Flights from Alamosa (ALS) to Gallup (GUP)
- Flights from Indianapolis (IND) to Gallup (GUP)
- Flights from Spokane (GEG) to Gallup (GUP)
- Flights from Columbia (CAE) to Gallup (GUP)
- Flights from Hawthorne (HHR) to Gallup (GUP)
- Flights from Meridian (MEI) to Gallup (GUP)
- Flights from Cedar City (CDC) to Gallup (GUP)
- Hopscotch Air Clovis (CVN) to Gallup (GUP) flights