Find hotels in Red Rock, NM from CA $57

    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
May 21 - May 22
Tomorrow night
May 22 - May 23
This weekend
May 24 - May 26
Next weekend
May 31 - Jun 2

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
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 10 Red Rock hotels and places to stay

Lobby sitting area
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (1502)
"Definitely my favorite hotel here we go through Gallup, New Mexico. This is your stop great atmosphere."
The price is CA $146
CA $165 total
includes taxes & fees
May 29 - May 30
Hotel El Rancho
Exterior
Red Roof Inn Gallup
2.0 star property
7.8 out of 10, Good, (1187)
"staff nice"
The price is CA $81
CA $92 total
includes taxes & fees
May 29 - May 30
Red Roof Inn Gallup
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, (1000)
"Everything was great."
The price is CA $132
CA $149 total
includes taxes & fees
Jun 2 - Jun 3
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
Exterior
Best Western Plus Gallup Inn & Suites
2.5 star property
8.6 out of 10, Excellent, (1000)
"Very clean rooms and excellent and friendly service. The front desk workers were awesome and very helpful. I will be staying here again. "
The price is CA $161
CA $182 total
includes taxes & fees
Jun 2 - Jun 3
Best Western Plus Gallup Inn & Suites
Exterior
Fairfield Inn & Suites Gallup
3.0 star property
8.8 out of 10, Excellent, (1000)
"Great place to stay open space and easy freeway access. Nice and clean. Easy check in. Will stay again. "
The price is CA $159
CA $180 total
includes taxes & fees
May 29 - May 30
Fairfield Inn & Suites Gallup
Exterior
Comfort Inn Gallup I-40 Exit 20
2.5 star property
8.0 out of 10, Very good, (1000)
"Hotel was going thru renovation, our queen bed sunk in, called office and they immediately gave us another room , slept well, was quite, breakfast was nice"
The price is CA $148
CA $167 total
includes taxes & fees
Jun 2 - Jun 3
Comfort Inn Gallup I-40 Exit 20
Property amenity
La Quinta Inn & Suites by Wyndham Gallup
2.5 star property
9.0 out of 10, Wonderful, (1000)
"Walked to eat and able to sleep and continue traveling easily "
The price is CA $166
CA $187 total
includes taxes & fees
Jun 2 - Jun 3
La Quinta Inn & Suites by Wyndham Gallup
Exterior
SpringHill Suites by Marriott Gallup
3.5 star property
8.6 out of 10, Excellent, (1000)
"A very enjoyable place to stay. Friendly staff, very nice breakfast included in stay. Clean, quiet, comfortable environment and conveniently located. "
The price is CA $196
CA $221 total
includes taxes & fees
May 23 - May 24
SpringHill Suites by Marriott Gallup
Free daily continental breakfast
Microtel Inn by Wyndham Gallup
2.0 star property
8.0 out of 10, Very good, (567)
"We stayed here a few weeks ago and felt very comfortable and treated well. So we decided to stay again this trip. Very friendly and helpful on places to eat, if u get there before 7pm. Almost everything closes at 7-9pm."
The price is CA $88
CA $100 total
includes taxes & fees
May 28 - May 29
Microtel Inn by Wyndham Gallup
Exterior
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
7.6 out of 10, Good, (778)
"Clean rooms."
The price is CA $124
CA $140 total
includes taxes & fees
Jun 2 - Jun 3
Quality Inn & Suites Gallup I-40 Exit 20
Front of property - evening/night
Motel 6 Gallup, NM
2.0 star property
7.2 out of 10, Good, (552)
"This is one of the newly remodeled Motel 6 - vinyl floor, cubby for towels in the bathroom, small-form shower. Brand new Motel 6 follow this same construction. It seems to keep the cost down but with a decent form factor - rather Japanese. One drawback - no small coffee maker in the rooms. "
The price is CA $79
CA $89 total
includes taxes & fees
May 26 - May 27
Motel 6 Gallup, NM
Indoor pool
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
6.8 out of 10, (1001)
"Everything was great!"
The price is CA $113
CA $128 total
includes taxes & fees
May 27 - May 28
Days Inn & Suites by Wyndham Red Rock-Gallup
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, (1000)
"great as always!"
The price is CA $170
CA $193 total
includes taxes & fees
May 22 - May 23
Comfort Suites Gallup East Route 66 and I-40
Pillowtop beds, desk, free cribs/infant beds, free WiFi
Super 8 by Wyndham Gallup
2.0 star property
6.2 out of 10, (560)
"Friendly staff, minimal breakfast."
The price is CA $66
CA $75 total
includes taxes & fees
May 27 - May 28
Super 8 by Wyndham Gallup
Terrace/patio
Hilton Garden Inn Gallup
3.0 star property
9.0 out of 10, Wonderful, (999)
"Always a good stay, business trip takes me to Gallup 3to4 times a year, always stay at Hilton Garden Inn. "
The price is CA $217
CA $245 total
includes taxes & fees
Jun 21 - Jun 22
Hilton Garden Inn Gallup
Lobby
Howard Johnson by Wyndham Gallup
2.5 star property
7.2 out of 10, Good, (793)
"Nice stay"
The price is CA $75
CA $85 total
includes taxes & fees
May 27 - May 28
Howard Johnson by Wyndham Gallup
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1000)
"Very clean!!!"
The price is CA $108
CA $122 total
includes taxes & fees
May 29 - May 30
Sleep Inn Gallup
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 CA $57
CA $65 total
includes taxes & fees
May 28 - May 29
Budget Inn
Lobby sitting area
Royal Holiday Motel
2.0 star property
7.6 out of 10, Good, (559)
"I was happily greeted and the room was so welcoming! "
The price is CA $75
CA $88 total
includes taxes & fees
May 29 - May 30
Royal Holiday Motel
Exterior
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (614)
"I came in for my cousins wedding and can’t complain. Everything was clean, breakfast was great, staff was kind and attentive and was close to our destination. "
The price is CA $174
CA $197 total
includes taxes & fees
Jun 9 - Jun 10
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.

More cheap stays in Red Rock

Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road, Gallup, NM
The price is CA $132 per night from Jun 2 to Jun 3
CA $132
CA $149 total
includes taxes & fees
Jun 2 - Jun 3
8.4/10 Very Good! (1,007 reviews)

Hotels near Popular Red Rock Attractions

Image for Historic District

Historic District

3.5/5(3 reviews)

Find out about the history of Gallup when you take a trip to Historic District. While in this family-friendly area, you can savor the top-notch restaurants.

See properties
Historic District

Red Rock Travel Info

Number of hotels
33
Highest price
CA $217
Lowest price
CA $57
Known attractions
Gallup Cultural Center, Historic District and El Morro Theatre

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 traveler data. Two other choices for your trip to the area are Best Western Gallup West and Microtel Inn by Wyndham 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, most hotel bookings are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If your reservation is non-refundable, you may still be able to cancel and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Red Rock.

Where can I learn more about changing or cancelling my trip to Red Rock?

To access more information about rescheduling or cancelling your trip to Red Rock, head over to our customer service page.

What are some hotels with pools in Red Rock?

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

What is staying in Red Rock like?

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

What are the top places to visit 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. Check out what more to see and do in Expedia's Red Rock guide.

What's the seasonal weather like in Red Rock?

The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Red Rock are January, February, March, and November, with each month seeing an average of 7 inches of snowfall.

Recent Reviews in Red Rock
Expedia verified reviews

Royal Holiday Motel

Royal Holiday Motel

5/5 Excellent
"I was happily greeted and the room was so welcoming! "
A verified traveller stayed at Royal Holiday Motel
Posted 11 hours ago
Royal Holiday Motel