Default HTG hotel image

Find hotels in Red Rock, NM from ฿1,502

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
27 Sep - 28 Sep
Tomorrow
28 Sep - 29 Sep
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Filter by

Star rating

Guest rating

Our top choices for Red Rock hotels

1. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Liliia
฿1,803
฿2,122 total
includes taxes & fees
28 Sept - 29 Sept
Days Inn & Suites by Wyndham Red Rock-Gallup

2. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Phillip
฿3,945
฿4,543 total
includes taxes & fees
17 Oct - 18 Oct
Best Western Plus Gallup Inn & Suites

3. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Dolores
฿3,945
฿4,543 total
includes taxes & fees
7 Oct - 8 Oct
SpringHill Suites by Marriott Gallup

4. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Jeff
฿3,405
฿3,933 total
includes taxes & fees
4 Oct - 5 Oct
Best Western Gallup West

5. Hotel El Rancho

Hotel El Rancho
Gallup
United States
Debora
฿3,263
฿3,773 total
includes taxes & fees
28 Oct - 29 Oct
Hotel El Rancho

6. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Patrick
฿3,786
฿4,364 total
includes taxes & fees
25 Oct - 26 Oct
La Quinta Inn & Suites by Wyndham Gallup

7. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Thomas
฿1,728
฿2,037 total
includes taxes & fees
28 Sept - 29 Sept
Super 8 by Wyndham Gallup

8. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
Gallup
United States
Rodobaldo
฿1,836
฿2,251 total
includes taxes & fees
28 Sept - 29 Sept
Royal Holiday Motel By Belvilla Gallup I-40

9. Colonial Motel

Colonial Motel
Gallup
United States
James
฿1,255
฿1,502 total
includes taxes & fees
28 Sept - 29 Sept
Colonial Motel

10. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
฿4,240
฿4,877 total
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Express Hotel & Suites Gallup East by IHG

11. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Jennifer
฿1,903
฿2,235 total
includes taxes & fees
4 Oct - 5 Oct
Red Roof Inn Gallup

12. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
Henry
฿3,178
฿3,761 total
includes taxes & fees
18 Oct - 19 Oct
Quality Inn & Suites Gallup I-40 Exit 20

13. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
United States
Susan
฿4,395
฿5,136 total
includes taxes & fees
25 Oct - 26 Oct
Hilton Garden Inn Gallup

14. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
nannette
฿1,845
฿2,169 total
includes taxes & fees
4 Oct - 5 Oct
Howard Johnson by Wyndham Gallup

15. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
United States
Ivy
฿3,264
฿3,773 total
includes taxes & fees
18 Oct - 19 Oct
Comfort Inn Gallup I-40 Exit 20

16. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Robert
฿2,103
฿2,462 total
includes taxes & fees
4 Oct - 5 Oct
Microtel Inn by Wyndham Gallup

17. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Therese
฿3,661
฿4,223 total
includes taxes & fees
11 Oct - 12 Oct
Fairfield Inn & Suites Gallup

18. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
United States
Gary
฿1,912
฿2,245 total
includes taxes & fees
28 Sept - 29 Sept
Motel 6 Gallup, NM

19. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Patrick J
฿4,024
฿4,633 total
includes taxes & fees
11 Oct - 12 Oct
Hampton Inn & Suites Gallup

20. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Brett
฿4,774
฿5,481 total
includes taxes & fees
23 Oct - 24 Oct
TownePlace Suites by Marriott Gallup
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Red Rock Hotel Reviews

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

8/10 Good
"I came for an overnight stay with my dog on my way back to the Midwest. We arrived about 11 PM and check-in was very easy. I prepaid for this room, but they still had to hold the whole amount plus a deposit which was kind of weird, but they did notify me of this. My room was very clean. It did have a very strange smell like an old cigarette smell or some sort of chemical spray and it was very strong. There were about four roaches found, but being where located, understandable I guess? I just killed them. The cleanliness was immaculate so this was not the problem. The reason I’m not giving five stars is because you have to leave your hotel room and go to the lobby to obtain coffee in the morning, which you must pay for. Other than that this place was great and I would totally stay here again under these similar circumstances. It’s not my idea of a romantic hotel for my style so kids/dogs this works."
Amanda 1-night trip
Posted 7 hours ago
Microtel Inn by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"The breakfast was excellent. The lobby was filled with tributes to our service men and women. A very nice touch. Staff was friendly and helpful"
Sara 1-night trip
Posted 10 hours ago
Comfort Suites Gallup East Route 66 and I-40
Red Roof Inn Gallup

Red Roof Inn Gallup

8/10 Good
"Friendly helpful staff"
Gallen 1-night trip
Posted 12 hours ago
Red Roof Inn Gallup
Best Western Gallup West

Best Western Gallup West

10/10 Excellent
"Clean rooms bedding clean and fresh breakfast was perfect"
Ronald 1-night trip
Posted 1 day ago
Best Western Gallup West
Hotel El Rancho

Hotel El Rancho

8/10 Good
"The history of this hotel shines through. So enjoyable to walk around and read about the movie stars who stayed at the hotel and the movies made in the area. And finding the key to the speakeasy room was fun. Staff were attentive and helpful and rooms nicely done!"
ROBIN 1-night trip
Posted 1 day ago
Hotel El Rancho
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent
"This was a late night stay on our way to Vegas from Dallas. I really didn’t have high expectations as it’s a side of the highway motel. At check in, the gentleman was very nice. The room was very clean! I was in shock. I really expected far worse. There was parking for our trailer. The bed wasn’t my favorite but only because I like soft beds and this was more hard.y family slept great. The staff at the free breakfast were wonderful. The free breakfast was more than I expected as well. Bacon, eggs, waffles, cereal, toast, yogurt, bagels, oatmeal. I highly recommend people stay here for an inexpensive night stop."
Kim 1-night trip
Posted 2 days ago
Quality Inn & Suites Gallup I-40 Exit 20
Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

10/10 Excellent
"Clean room, easy access to food and services. Train ran nearby, but then any location in Gallup would hear it. Good service and kind reception attendants."
Ursula 1-night trip
Posted 4 days ago
Hampton Inn & Suites Gallup
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent
"Great place for the price."
Ivy 1-night trip
Posted 9 days ago
Comfort Inn Gallup I-40 Exit 20
Colonial Motel

Colonial Motel

10/10 Excellent
"😁"
Raquel 2-night trip
Posted 9 days ago
Colonial Motel

More cheap stays in Red Rock

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
฿1,728
฿2,037 total
28 Sept - 29 Sept
includes taxes & fees
Super 8 by Wyndham Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
฿1,903
฿2,235 total
4 Oct - 5 Oct
includes taxes & fees
8.2/10 Very good! (1,933 reviews)
Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
฿1,904
฿2,331 total
25 Oct - 26 Oct
includes taxes & fees
Sleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM
฿3,178
฿3,677 total
25 Oct - 26 Oct
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
Comfort Suites Gallup East Route 66 and I-40
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM
฿3,178
฿3,761 total
18 Oct - 19 Oct
includes taxes & fees
8.2/10 Very good! (1,009 reviews)
Quality Inn & Suites Gallup I-40 Exit 20
Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road Gallup NM
฿3,405
฿3,933 total
4 Oct - 5 Oct
includes taxes & fees
Best Western Gallup West

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 Red Roof Inn Gallup and Sleep 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 is staying in Red Rock like?
Visitors will definitely enjoy all that Red Rock has to offer. There are 61 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 Gallup Cultural Center, Fire Rock Navajo Casino and Red Rock State Park. You'll also find El Morro Theatre and Rio West Mall 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, November and March, with each month seeing an average of 17 cm of snowfall.

Explore a world of travel with Expedia