Find hotels in Red Rock, NM from $48
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, (2306)
"The staff was very nice and accommodating."
Celeste
$107 nightly
The price is $121
Jan 11 - Jan 12
Total with taxes and fees
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very Good, (1000)
"Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! "
Jane
$127 nightly
The price is $143
Jan 11 - Jan 12
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
8.8 out of 10, Excellent, (1000)
"Excellent breakfast, fine room."
Jack
$112 nightly
The price is $127
Jan 18 - Jan 19
Total with taxes and fees
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very Good, (1000)
"Easy check in; friendly staff; clean; pet friendly."
Cindy
$60 nightly
The price is $68
Jan 9 - Jan 10
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, (1000)
"Very clean hotel. Modern and nicely appointed "
Tricia
$105 nightly
The price is $119
Jan 18 - Jan 19
Total with taxes and fees
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1001)
"Yes room was wonderful staff was very nice and helpful "
delecia
$122 nightly
The price is $138
Jan 16 - Jan 17
Total with taxes and fees
Best Western Gallup West
Best Western Gallup WestGallup
8.8 out of 10, Excellent, (1229)
"Great room and breakfast. "
Julie
$88 nightly
The price is $100
Jan 15 - Jan 16
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.0 out of 10, Very Good, (1000)
"The room was very clean and spacious. Wheelchair accessible was so great. "
Brenda
$85 nightly
The price is $96
Feb 7 - Feb 8
Total with taxes and fees
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1673)
"Room was clean and the staff was very friendly."
Shaojie
$57 nightly
The price is $64
Jan 15 - Jan 16
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, (698)
"Room was great and bed was comfortable "
Vicki
$105 nightly
The price is $119
Jan 11 - Jan 12
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1000)
"The evening desk staff was very helpful."
William
$94 nightly
The price is $106
Jan 18 - Jan 19
Total with taxes and fees
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1005)
"The hotel cleanliness and staff were very good. The only issue was noisy guests outside and inside late at night. "
Kenley
$139 nightly
The price is $157
Feb 1 - Feb 2
Total with taxes and fees
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1006)
"Room, staff, amenities "
Deanna
$66 nightly
The price is $75
Feb 1 - Feb 2
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, (1002)
"Clean and comfy room . "
Marta
$97 nightly
The price is $110
Jan 18 - Jan 19
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, (1000)
"Everything was very clean and staff courteous "
SJune
$69 nightly
The price is $78
Jan 11 - Jan 12
Total with taxes and fees
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (272)
"Room was nice and staff was wonderful "
Nancy
$114 nightly
The price is $129
Jan 11 - Jan 12
Total with taxes and fees
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1000)
"Stayed here several times staff is great and room is clean "
Donna
$54 nightly
The price is $61
Jan 11 - Jan 12
Total with taxes and fees
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (776)
"Comfortable beds... good service "
pierre
$50 nightly
The price is $57
Jan 14 - Jan 15
Total with taxes and fees
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (733)
"Room was good for the price. Stayed here on road trip nice little hotel in the town of Gallup."
Chandler
$58 nightly
The price is $65
Jan 17 - Jan 18
Total with taxes and fees
Colonial Motel
Colonial MotelGallup
7.0 out of 10, Good, (370)
"I peaceful 3 nights stay thank colonial staff"
JOHN
$37 nightly
The price is $42
Jan 9 - Jan 10
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
Top Red Rock Hotel Reviews
Comfort Suites Gallup East Route 66 and I-40
10/10 Excellent
More cheap stays in Red Rock
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$57 nightly
The price is $64 total per night from Jan 15 to Jan 16
$64 total
Jan 15 - Jan 16
Total with taxes and fees
8/10 Very Good! (1,671 reviews)
Hotels in Red Rock with star-rating
3 Star Hotels
6 properties
2 Star Hotels
41 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
