Search Red Rock hotels

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Red Rock hotel prices

Tonight
Jun 3 - Jun 4
Tomorrow night
Jun 4 - Jun 5
This weekend
Jun 7 - Jun 9
Next weekend
Jun 14 - Jun 16

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top hotels and accommodation in Red Rock

Hotel El Rancho
Lobby sitting area
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (1528)
"It is a novel place to stay. My son loved all the “old-fashioned” stuff. The photos, the crazy elevator and having an actual room key really gave a sense of history. Staying for more than one night would have been a bit much. The bathroom was tiny, there is not a microwave or fridge and the pool was closed for renovations. While the staff are friendly, it doesn’t feel like you are a priority. Every time I needed something (checking in, asking a question, etc) it felt like I was intruding...
The price is AU$182
per night
6 June - 7 June
Hotel El Rancho
Red Roof Inn Gallup
Exterior
Red Roof Inn Gallup
2.0 star property
7.8 out of 10, Good, (1201)
"This Red Roof exceeded our expectations. The room was clean and all the amenities like a refrigerator, micro wave and the AC worked well."
The price is AU$102
per night
9 June - 10 June
Red Roof Inn Gallup
Best Western Gallup West
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed)
Best Western Gallup West
2.5 star property
8.6 out of 10, Excellent, (1008)
"The staff was professional and kind. The room was comfortable and spacious. The beds were comfortable. I would stay again."
The price is AU$179
per night
9 June - 10 June
Best Western Gallup West
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Best Western Plus Gallup Inn & Suites
Exterior
Best Western Plus Gallup Inn & Suites
2.5 star property
8.6 out of 10, Excellent, (1009)
"Good place to stay would recommend "
The price is AU$201
per night
9 June - 10 June
Best Western Plus Gallup Inn & Suites
Fairfield Inn & Suites Gallup
Exterior
Fairfield Inn & Suites Gallup
3.0 star property
8.8 out of 10, Excellent, (1003)
"Standard Fairfield Inn, just overnight stop on mutiday trip. No real reason for hotels in area except convenient layover, Nice place to layover with dependable standard quality. "
The price is AU$197
per night
1 July - 2 July
Fairfield Inn & Suites Gallup
Comfort Inn Gallup I-40 Exit 20
Exterior
Comfort Inn Gallup I-40 Exit 20
2.5 star property
7.8 out of 10, Good, (1001)
"The bed was very comfortable and the staff were friendly. They are remodeling the first floor but there was no inconvenience as far as i was concerned. We will stay there again. "
The price is AU$184
per night
9 June - 10 June
Comfort Inn Gallup I-40 Exit 20
La Quinta Inn & Suites by Wyndham Gallup
Property amenity
La Quinta Inn & Suites by Wyndham Gallup
2.5 star property
9.0 out of 10, Wonderful, (1009)
"Clean, friendly and great breakfast!"
The price is AU$182
per night
4 July - 5 July
La Quinta Inn & Suites by Wyndham Gallup
SpringHill Suites by Marriott Gallup
Exterior
SpringHill Suites by Marriott Gallup
3.5 star property
8.6 out of 10, Excellent, (1005)
"I understand that they are under construction but it feels dirty. "
The price is AU$244
per night
11 June - 12 June
SpringHill Suites by Marriott Gallup
Microtel Inn by Wyndham Gallup
Free daily continental breakfast
Microtel Inn by Wyndham Gallup
2.0 star property
8.0 out of 10, Very good, (597)
"Good people. We were told they are getting ready to renovate. Clean...for the most part quiet considering its location. Would stay here again"
The price is AU$116
per night
4 June - 5 June
Microtel Inn by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Exterior
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
7.6 out of 10, Good, (785)
"Clean room"
The price is AU$155
per night
1 July - 2 July
Quality Inn & Suites Gallup I-40 Exit 20
Motel 6 Gallup, NM
Front of property - evening/night
Motel 6 Gallup, NM
2.0 star property
7.2 out of 10, Good, (554)
"Nice Experience. Great hiking within a short distance from the motel"
The price is AU$99
per night
9 June - 10 June
Motel 6 Gallup, NM
Days Inn & Suites by Wyndham Red Rock-Gallup
Indoor pool
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
6.8 out of 10, (1000)
"Everything was great!"
The price is AU$144
per night
10 June - 11 June
Days Inn & Suites by Wyndham Red Rock-Gallup
Comfort Suites Gallup East Route 66 and I-40
Premium bedding, desk, iron/ironing board, free WiFi
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
8.8 out of 10, Excellent, (1004)
"Nice quite and clean."
The price is AU$197
per night
5 June - 6 June
Comfort Suites Gallup East Route 66 and I-40
Super 8 by Wyndham Gallup
Pillow-top beds, desk, free cots/infant beds, free WiFi
Super 8 by Wyndham Gallup
2.0 star property
6.2 out of 10, (568)
"Not a bad hotel. Affordable and in good condition. The only downside is the railway right next to it."
The price is AU$92
per night
9 June - 10 June
Super 8 by Wyndham Gallup
Hilton Garden Inn Gallup
Terrace/patio
Hilton Garden Inn Gallup
3.0 star property
9.0 out of 10, Wonderful, (1003)
"I liked the hotel the area was a bit sketchy with the homeless coming up to while in parking lot asking for money and looking in ur trucks and cars"
The price is AU$273
per night
9 June - 10 June
Hilton Garden Inn Gallup
Howard Johnson by Wyndham Gallup
Lobby
Howard Johnson by Wyndham Gallup
2.5 star property
7.2 out of 10, Good, (806)
"The lobby and artwork was awesome! The breakfast was great! The room was clean, vibrant, and artsy. "
The price is AU$90
per night
9 June - 10 June
Howard Johnson by Wyndham Gallup
Sleep Inn Gallup
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1004)
"The front desk person accommodated us with a room downstairs when we found we were assigned a room upstairs. My husband cannot do stairs well. "
The price is AU$141
per night
9 June - 10 June
Sleep Inn Gallup
Budget Inn
Exterior
Budget Inn
2.5 star property
6.6 out of 10, (277)
"When I arrived, the Lady accommodated my request to check in an hour early for just $5-more. She was kind and gave me a clean quiet room. The room was spacious and very clean. Comfortable. The door locks could use replacement, but that's the ONLY thing I had a small issue with. The bed was comfortable and the TV worked fine This motel is a GOOD VALUE for the price and is close by shopping and a few restaurants. Even to go to fancier restaurants, was a mere 8 minute drive over the tracks and...
The price is AU$75
per night
4 June - 5 June
Budget Inn
Royal Holiday Motel
Lobby sitting area
Royal Holiday Motel
2.0 star property
7.6 out of 10, Good, (561)
"The Price is Right This is an older property that is maintained and cleanly. The room was spacious and comfortable. The check-in was quick and smooth. The pool is apparently under some kind of construction (but I knew this from the description before booking). The area this is located in isn't particularly nice and is very close to a frequented railroad, but there are other hotels in the area and I felt relatively safe. Overall, a good, inexpensive, overnighter hotel. But I wouldn't stay here...
The price is AU$93
per night
4 June - 5 June
Royal Holiday Motel
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Exterior
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (618)
"Other then the kids that were running around in the room above us all night the stay waa great"
The price is AU$266
per night
16 June - 17 June
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Don't see what you're looking for?
See all available properties in Red Rock
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.

Stay near top Red Rock attractions

Image for Historic District

Historic District

Find out about the history of Gallup with a stop at Historic District. While in this family-friendly area, you can savour the top-notch restaurants.

See properties
Historic District

Red Rock Travel Info

Number of reviews
17,521
Accommodation
32 hotels
Highest price
AU$273
Lowest price
AU$75
Reasons to visit
Gallup Cultural Centre, Historic District and Richardsons Trading Company

Frequently asked questions

Where is the best place for a stay in Red Rock?

Hotel El Rancho , located 5.4 mi (8.8 km) from the heart of Red Rock, is a top choice for your stay, based on our traveller data. Two other choices for your stay in the area are Best Western Gallup West and Red Roof Inn Gallup. See all available top hotels, or vacation rentals in Red Rock.

If I need to cancel my hotel reservation in Red Rock, will I receive a refund?

Yes, you'll find most hotel reservations are fully refundable if you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Red Rock.

What are some hotels with pools in Red Rock?

SpringHill Suites by Marriott Gallup: Features a children's pool, an indoor pool and free self-parking. Hampton Inn Gallup - West and Best Western Plus Gallup Inn & Suites are a couple of other choices with an on-site pool. View all hotels with pools in Red Rock.

What is staying in Red Rock like?

Visitors will definitely enjoy all that Red Rock has to offer. There are 33 hotels and other accommodation options in the surrounding area. Find out more about Red Rock.

What is there to see in Red Rock?

Places to visit in the wider area include Historic District, Fire Rock Navajo Casino and Richardsons Trading Company. You'll also find Red Rock State Park and El Morro Theatre in the area. Take a look at what more there is to see and do in Expedia's Red Rock guide.

What's the seasonal weather in Red Rock?

The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Red Rock are January, February, March and November, with each month seeing an average of 18 cm of snowfall.

Recent Reviews in Red Rock
Expedia verified reviews

Royal Holiday Motel

Royal Holiday Motel

5/5 Excellent
"Friendly staff, large room , comfortable bed , hot shower, you receive a lot for the money."
A verified traveller stayed at Royal Holiday Motel
Posted 11 days ago
Royal Holiday Motel