Search Red Rock hotels
Change your mindBook hotels with free cancellation
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,401 reviews)
"Loved the classic charm of the place, exactly what I was looking for on a cross country road trip "
Bradley
The price is AU$155
includes taxes & fees
23 Mar - 24 Mar
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (714 reviews)
"Room was clean, staff friendly.
"
Cynthia
The price is AU$222
includes taxes & fees
22 Mar - 23 Mar
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,003 reviews)
"Hotel is pet friendly - appreciate the pet area in the back. Rooms and hotel common areas were very clean."
Kimberly
The price is AU$183
includes taxes & fees
12 Apr - 13 Apr
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,245 reviews)
"Breakfast is 5 star, rooms are great"
Yeong Foong
The price is AU$142
includes taxes & fees
22 Mar - 23 Mar
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,006 reviews)
"Clean room, comfortable beds and great breakfast!"
Anita
The price is AU$184
includes taxes & fees
22 Mar - 23 Mar
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (797 reviews)
"I had a comfortable stay at Super 8. The room was clean, the bed was comfortable, and the check-in process was quick and easy.
If you’re planning a short stopover or a budget-friendly stay, this place offers good value and a convenient location for travelers passing through Gallup."
Mason
The price is AU$85
includes taxes & fees
17 Mar - 18 Mar
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,001 reviews)
"Easy check in; friendly staff; clean; pet friendly."
Cindy
The price is AU$106
includes taxes & fees
20 Mar - 21 Mar
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very good, (1,002 reviews)
"Everything was wonderful "
sheila
The price is AU$209
includes taxes & fees
28 Mar - 29 Mar
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (729 reviews)
"Pool closed for winter
Exterior doors damaged, but worksble"
Joel
The price is AU$105
includes taxes & fees
30 Mar - 31 Mar
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,007 reviews)
"Great staff nice room"
Diana
The price is AU$121
includes taxes & fees
12 Apr - 13 Apr
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,001 reviews)
"Stayed here several times staff is great and room is clean "
Donna
The price is AU$85
includes taxes & fees
3 Apr - 4 Apr
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (747 reviews)
"I enjoyed my stay! Friendly and helpful staff. Clean room and a great price. I’ll be back."
Carla
The price is AU$94
includes taxes & fees
24 Mar - 25 Mar
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,008 reviews)
"Clean hotel, sufficient for our needs while traveling. "
Diane
The price is AU$181
includes taxes & fees
12 Apr - 13 Apr
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (417 reviews)
"I had a pleasant stay 😃"
John
The price is AU$60
includes taxes & fees
21 Mar - 22 Mar
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,720 reviews)
"Great place i stayed with my son "
Leander
The price is AU$91
includes taxes & fees
29 Mar - 30 Mar
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,001 reviews)
"Was great"
Deena
The price is AU$162
includes taxes & fees
29 Mar - 30 Mar
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.0 out of 10, Very good, (1,012 reviews)
"Great staff, clean room, comfortable bed. "
scott
The price is AU$139
includes taxes & fees
29 Mar - 30 Mar
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,003 reviews)
"Great staff at the front desk, very good breakfast."
Eric
The price is AU$200
includes taxes & fees
29 Mar - 30 Mar
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"My room was very clean. Comfy bed. After camping for the previous 2 nights, this bed was amazing! "
Zona
The price is AU$235
includes taxes & fees
29 Mar - 30 Mar
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (278 reviews)
"Clean good location "
CHRIS
The price is AU$190
includes taxes & fees
29 Mar - 30 Mar
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
Recent Reviews in Red Rock
Best Western Gallup West
4/10 Poor
More cheap accommodation in Red Rock
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is AU$91 per night from 29 Mar to 30 Mar
AU$91
29 Mar - 30 Mar
includes taxes & fees
8.2/10 Very Good! (1,720 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Acomita Lake Hotels
- Holiday Homes in Aztec
- Appart'city Hotels in Aztec
- Motels in Aztec
- Caravan Parks in Bloomfield
- Bloomfield Hotels
- Casa Blanca Hotels
- Hotels near Chaco Culture National Historical Park
- Continental Divide Hotels
- Crystal Hotels
- B&B in Cuba
- Holiday Homes in Cuba
- Cheap Hotels in Cuba
- Luxury Hotels in Cuba
- Holiday Homes in Datil
- Hotels near El Malpais National Conservation Area
- Cheap Hotels in Farmington
- Farmington Hotels
- Fence Lake Hotels
- Hotels near Four Corners Regional
- Cheap Hotels in Gallup
- Lgbt Welcoming Hotels in Gallup
- Gallup Hotels
- Motels in Gallup
- Hotels near Gallup Municipal
- Luxury Hotels in Grants
- Winery Hotels in Grants
- Grants Hotels
- Motels in Grants
- Farmstay in Laguna
- Cheap Hotels in Laguna
- Luxury Hotels in Laguna
- Laguna Hotels
- Mesita Hotels
- Hostels in Milan
- Cheap Hotels in Milan
- Hotels with Pool in Milan
- Milan Hotels
- Nageezi Hotels
- Northwestern New Mexico Hotels
- Pie Town Hotels
- Pueblo Pintado Hotels
- Luxury Hotels in Quemado
- Ramah Hotels
- Hotels near Red Rock State Park
- Rehoboth Hotels
- San Fidel Hotels
- Cheap Hotels in San Ysidro
- Hotels near Shiprock
- Shiprock Hotels
- Thoreau Hotels
- Tse Bonito Hotels
- Historic Hotels in Window Rock
- Window Rock Hotels
- Zuni Hotels
- Flights to Alamo
- Flights to Alcatraz
- Flights to Aragon
- Flights to Aztec
- Flights to Crownpoint
- Flights to Cuba
- Flights to Gallup Municipal
- Flights to Gallup
- Flights to Huerfano
- Flights to Milan
- Flights to Shiprock
- Flights to Torreon
- Flights to Vanderwagen
- Flights to Yah-ta-hey
- Flights to Zuni
- Flights from Denver to Northwestern New Mexico
- Flights from Las Vegas to Northwestern New Mexico
- Flights from Gamerco
- Flights from Kirtland
- Flights from Cuba
- Flights from Pie Town
- Flights from Seama
- Flights from Aztec
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Greenville (GSP) to Farmington (FMN)
- Flights from Los Angeles (LAX) to Gallup (GUP)
