Top 10 Hotels in Red Rock, NM from AED 165 - Competitive Prices

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

Reserve now, pay later

Hotel

Breakfast included

Gallup Cultural Center

Grill

1. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Hubert

AED 202

AED 248 total

includes taxes & fees

20 Aug - 21 Aug

Pillowtop beds, desk, cribs (free), WiFi (free)

Combined shower/tub, free toiletries, hair dryer, towels

2. Super 8 by Wyndham Gallup

Gallup

Hector

AED 190

AED 224 total

includes taxes & fees

21 Aug - 22 Aug

3. Days Inn by Wyndham Gallup

Gallup

Lionel

AED 187

AED 230 total

includes taxes & fees

22 Aug - 23 Aug

Desk, iron/ironing board, cribs (free), rollaway beds (surcharge)

4. Howard Johnson by Wyndham Gallup

Gallup

nannette

AED 203

AED 239 total

includes taxes & fees

22 Aug - 23 Aug

Suite, 1 King Bed, Accessible, Kitchen (with Sofabed) | Pillowtop beds, in-room safe, desk, laptop workspace

Suite, 2 Queen Beds, Non Smoking, Kitchen (Full Kitchen) | Private kitchen | Coffee/tea maker, fridge, microwave

5. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

AED 481

AED 553 total

includes taxes & fees

24 Aug - 25 Aug

Basic Room, 1 Double Bed, Non Smoking | Room amenity

Basic Room, 1 Double Bed, Non Smoking | Bathroom | Combined shower/tub, towels

6. Colonial Motel

Gallup

John

AED 138

AED 165 total

includes taxes & fees

20 Aug - 21 Aug

7. Hilton Garden Inn Gallup

Gallup

Francisco

AED 509

AED 594 total

includes taxes & fees

30 Aug - 31 Aug

Standard Room, 1 King Bed, Non Smoking | 1 bedroom, pillowtop beds, desk, blackout drapes

8. Econo Lodge Gallup West

Gallup

Barbara

AED 187

AED 221 total

includes taxes & fees

17 Sep - 18 Sep

Indoor pool, open 7:00 AM to 10:00 PM, sun loungers

Premium bedding, down comforters, iron/ironing board, WiFi (free)

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

Gallup

John

AED 285

AED 341 total

includes taxes & fees

30 Aug - 31 Aug

Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds

10. Comfort Inn Gallup I-40 Exit 20

Gallup

Debbie

AED 359

AED 415 total

includes taxes & fees

13 Sep - 14 Sep

Studio, 1 King Bed with Sofa bed, Non Smoking | Desk, iron/ironing board, cribs (free), WiFi (free)

11. Hampton Inn & Suites Gallup

Gallup

Eugene

AED 426

AED 491 total

includes taxes & fees

6 Sep - 7 Sep

Suite, 1 Bedroom, Non Smoking | Private kitchen | Refrigerator (on request), microwave (on request)

Room, 1 King Bed, Accessible, Non Smoking (Mobility, Roll-in Shower) | Iron/ironing board (on request), rollaway beds (surcharge), WiFi (free)

Room, 2 Double Beds, Non Smoking | Iron/ironing board (on request), rollaway beds (surcharge), WiFi (free)

Shower, free toiletries, hair dryer (on request)

12. Travelodge by Wyndham Gallup

Gallup

David

AED 175

AED 207 total

includes taxes & fees

4 Sep - 5 Sep

13. Knights Inn Gallup at 3208 W Hwy 66

Gallup

Farris

AED 175

AED 207 total

includes taxes & fees

20 Aug - 21 Aug

14. Rodeway Inn Gallup West

Gallup

Tom

AED 172

AED 203 total

includes taxes & fees

17 Sep - 18 Sep

In-room safe, desk, soundproofing, cribs (free)

15. Microtel Inn by Wyndham Gallup

Gallup

Mark

AED 231

AED 271 total

includes taxes & fees

20 Aug - 21 Aug

Desk, laptop workspace, blackout drapes, soundproofing

16. Red Roof Inn Gallup

Gallup

Steve

AED 209

AED 246 total

includes taxes & fees

1 Sep - 2 Sep

17. SpringHill Suites by Marriott Gallup

Gallup

Tami

AED 496

AED 570 total

includes taxes & fees

22 Aug - 23 Aug

18. Motel 6 Gallup, NM

Gallup

Melissa

AED 197

AED 232 total

includes taxes & fees

27 Aug - 28 Aug

Standard Room, 2 Queen Beds, Accessible, Refrigerator & Microwave | Desk, iron/ironing board, internet, bed sheets

19. Best Western Gallup West

Gallup

AED 353

AED 417 total

includes taxes & fees

15 Sep - 16 Sep

20. Hotel El Rancho

Gallup

Jesse

AED 415

AED 478 total

includes taxes & fees

24 Aug - 25 Aug

View all properties

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

Top Red Rock Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

8/10 Good

"The hotel was well maintained. It was neatly decorated with a lot of interesting historic items. The only problem I had was I left my kindle. They wanted $78 dollars to ship it to me in Texas. It was worth only $100!!!! I was terribly disappointed and refused."

Hotel El Rancho

8/10 Good

"Old fashioned jotel with a great lobby. Old Indian artifacts and photographs Comfortable beds and included made - to - order breakfast"

Best Western Plus Gallup Inn & Suites

8/10 Good

"The hotel is great ! Clean and comfortable room, good location."

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Room had been renovated. Room was very clean; bed and bedding comfortable. Breakfast was not the best. There's a Cracker Barrel next door, Starbucks and McDonalds very nearby."

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

AED 190

AED 224 total

21 Aug - 22 Aug

includes taxes & fees

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

AED 209

AED 246 total

1 Sep - 2 Sep

includes taxes & fees

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM

AED 231

AED 271 total

20 Aug - 21 Aug

includes taxes & fees

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

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

AED 223

AED 272 total

13 Sep - 14 Sep

includes taxes & fees

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

AED 285

AED 341 total

30 Aug - 31 Aug

includes taxes & fees

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

Best Western Gallup West

111 Twin Buttes Road Gallup NM

AED 353

AED 417 total

15 Sep - 16 Sep

includes taxes & fees

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.

What are some of the best vacation rentals in Red Rock?

Ameera's Place Charming 3-bedroom house in beautiful Gallup with AC: This vacation home rental near Red Rock has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all 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 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.

Find hotels in Red Rock, NM from AED 165

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. Royal Holiday Motel By Belvilla Gallup I-40

2. Super 8 by Wyndham Gallup

3. Days Inn by Wyndham Gallup

4. Howard Johnson by Wyndham Gallup

5. Best Western Plus Gallup Inn & Suites

6. Colonial Motel

7. Hilton Garden Inn Gallup

8. Econo Lodge Gallup West

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

10. Comfort Inn Gallup I-40 Exit 20

11. Hampton Inn & Suites Gallup

12. Travelodge by Wyndham Gallup

13. Knights Inn Gallup at 3208 W Hwy 66

14. Rodeway Inn Gallup West

15. Microtel Inn by Wyndham Gallup

16. Red Roof Inn Gallup

17. SpringHill Suites by Marriott Gallup

18. Motel 6 Gallup, NM

19. Best Western Gallup West

20. Hotel El Rancho

Top Red Rock Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

Hotel El Rancho

Best Western Plus Gallup Inn & Suites

Comfort Inn 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

Go further with the Expedia app