Hotels in Red Rock from P2,590 for 2026 - Fully Refundable Options

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

Go beyond your typical stay in Red Rock

Pet friendly

Apartment

Condo

Pool

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Red Rock hotels

1. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

P8,072

P9,280 total

includes taxes & fees

Aug 24 - Aug 25

2. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Barbara

P6,597

P7,614 total

includes taxes & fees

Sep 13 - Sep 14

3. SpringHill Suites by Marriott Gallup

Gallup

Tami

P8,333

P9,576 total

includes taxes & fees

Sep 4 - Sep 5

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

Gallup

Mike

P8,324

P9,565 total

includes taxes & fees

Aug 30 - Aug 31

5. Hotel El Rancho

Gallup

Daniel

P7,735

P8,900 total

includes taxes & fees

Aug 24 - Aug 25

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

Gallup

John

P4,864

P5,808 total

includes taxes & fees

Aug 30 - Aug 31

7. Hilton Garden Inn Gallup

Gallup

Francisco

P8,545

P9,969 total

includes taxes & fees

Aug 30 - Aug 31

8. Super 8 by Wyndham Gallup

Gallup

Hector

P3,191

P3,762 total

includes taxes & fees

Aug 23 - Aug 24

9. Microtel Inn by Wyndham Gallup

Gallup

Lourdes

P3,884

P4,546 total

includes taxes & fees

Aug 22 - Aug 23

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

Gallup

Saundra

P3,052

P3,605 total

includes taxes & fees

Aug 23 - Aug 24

11. Best Western Gallup West

Gallup

P5,922

P6,997 total

includes taxes & fees

Sep 15 - Sep 16

12. Comfort Inn Gallup I-40 Exit 20

Gallup

Debbie

P6,043

P6,987 total

includes taxes & fees

Sep 13 - Sep 14

13. Howard Johnson by Wyndham Gallup

Gallup

nannette

P3,407

P4,006 total

includes taxes & fees

Aug 23 - Aug 24

14. Red Roof Inn Gallup

Gallup

Steve

P3,514

P4,127 total

includes taxes & fees

Sep 1 - Sep 2

15. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Hubert

P3,391

P4,158 total

includes taxes & fees

Aug 22 - Aug 23

16. Fairfield Inn & Suites Gallup

Gallup

Albert

P6,761

P7,798 total

includes taxes & fees

Aug 29 - Aug 30

17. Hampton Inn & Suites Gallup

Gallup

Eugene

P7,116

P8,200 total

includes taxes & fees

Sep 6 - Sep 7

18. TownePlace Suites by Marriott Gallup

Gallup

Brett

P9,125

P10,472 total

includes taxes & fees

Sep 13 - Sep 14

19. Motel 6 Gallup, NM

Gallup

Melissa

P3,306

P3,892 total

includes taxes & fees

Aug 27 - Aug 28

20. Colonial Motel

Gallup

John

P2,154

P2,590 total

includes taxes & fees

Sep 21 - Sep 22

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Red Rock Hotel Reviews

Sleep Inn Gallup

10/10 Excellent

"Location is good and there's a gas outlet nearby as well as a Denny's."

Microtel Inn by Wyndham Gallup

10/10 Excellent

"None"

Hotel El Rancho

10/10 Excellent

"Everything at the hotel was great"

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"Clean facility and welcoming staff!"

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"Convenient location re I-40 & NM491. Nice room-clean well-organized, appreciate the frig especially. Easy check-in."

Motel 6 Gallup, NM

10/10 Excellent

"Great room, quiet, no weird deposit."

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"fine"

Fairfield Inn & Suites Gallup

10/10 Excellent

"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."

More cheap stays in Red Rock

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

P3,191

P3,762 total

Aug 23 - Aug 24

includes taxes & fees

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

P3,514

P4,127 total

Sep 1 - Sep 2

includes taxes & fees

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM

P3,884

P4,546 total

Aug 22 - Aug 23

includes taxes & fees

8/10 Very Good! (1,021 reviews)

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

P3,734

P4,550 total

Sep 13 - Sep 14

includes taxes & fees

9/10 Wonderful! (1,019 reviews)

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

P4,864

P5,808 total

Aug 30 - Aug 31

includes taxes & fees

8.2/10 Very Good! (1,008 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

P5,922

P6,997 total

Sep 15 - Sep 16

includes taxes & fees

8.6/10 Excellent! (1,289 reviews)

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 Red Roof Inn Gallup 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.

What is staying in Red Rock like?

Visitors are sure to enjoy all that Red Rock has to offer. There are 57 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 Rio West Mall, Fire Rock Navajo Casino, and Red Rock State Park. You'll also find El Morro Theatre and Rex Museum 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, November, and March, with each month seeing an average of 7 inches of snowfall.

Red Rock Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Red Rock

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Red Rock hotels

1. Best Western Plus Gallup Inn & Suites

2. La Quinta Inn & Suites by Wyndham Gallup

3. SpringHill Suites by Marriott Gallup

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

5. Hotel El Rancho

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

7. Hilton Garden Inn Gallup

8. Super 8 by Wyndham Gallup

9. Microtel Inn by Wyndham Gallup

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

11. Best Western Gallup West

12. Comfort Inn Gallup I-40 Exit 20

13. Howard Johnson by Wyndham Gallup

14. Red Roof Inn Gallup

15. Royal Holiday Motel By Belvilla Gallup I-40

16. Fairfield Inn & Suites Gallup

17. Hampton Inn & Suites Gallup

18. TownePlace Suites by Marriott Gallup

19. Motel 6 Gallup, NM

20. Colonial Motel

Top Red Rock Hotel Reviews

Sleep Inn Gallup

Microtel Inn by Wyndham Gallup

Hotel El Rancho

Comfort Suites Gallup East Route 66 and I-40

Quality Inn & Suites Gallup I-40 Exit 20

Motel 6 Gallup, NM

Holiday Inn Express Hotel & Suites Gallup East by IHG

Fairfield Inn & Suites Gallup

More cheap stays in Red Rock

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Microtel Inn by Wyndham Gallup

Sleep Inn Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Best Western Gallup West

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app