Find hotels in Red Rock, NM from SAR 158

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Rock hotels

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,476 reviews)
"Food, location, accommodations were superb!!"
United States
cynthia
The price is SAR 463
SAR 533 total
includes taxes & fees
28 May - 29 May
Hotel El Rancho

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,243 reviews)
"Comfy beds, decent breakfast "
United States
Larry
The price is SAR 351
SAR 424 total
includes taxes & fees
27 May - 28 May
Best Western Gallup West

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,001 reviews)
"Excellent breakfast, excellent clean room safe parking "
United States
Gabriel
The price is SAR 201
SAR 237 total
includes taxes & fees
3 Jun - 4 Jun
Howard Johnson by Wyndham Gallup

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1,009 reviews)
"So comfortable! Loved the bedding and the accommodating staff"
United States
Kelia
The price is SAR 243
SAR 284 total
includes taxes & fees
13 May - 14 May
Microtel Inn by Wyndham Gallup

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (842 reviews)
"Room was very clean and staff was "
United States
Stacy
The price is SAR 209
SAR 246 total
includes taxes & fees
7 May - 8 May
Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,770 reviews)
"Everything was great would definitely stay with them again."
United States
Abigail
The price is SAR 207
SAR 243 total
includes taxes & fees
12 May - 13 May
Red Roof Inn Gallup

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,009 reviews)
"Breakfast was good Staff were great AC kept room cool We will definitely stay again. Really appreciated dog park "
United States
Eunice
The price is SAR 466
SAR 536 total
includes taxes & fees
1 Jun - 2 Jun
La Quinta Inn & Suites by Wyndham Gallup

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (731 reviews)
"No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again. "
United States
Charles
The price is SAR 210
SAR 267 total
includes taxes & fees
13 May - 14 May
Royal Holiday Motel By Belvilla Gallup I-40

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (460 reviews)
"Overall I had a good night stay. "
United States
John
The price is SAR 131
SAR 158 total
includes taxes & fees
31 May - 1 Jun
Colonial Motel

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,008 reviews)
"Great room/staff/breakfast. "
United States
Shannon
The price is SAR 359
SAR 426 total
includes taxes & fees
31 May - 1 Jun
Sleep Inn Gallup

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (765 reviews)
"I appreciate the kind person that checked us in. She was very thoughtful and answered all our questions. "
United States
Jack
The price is SAR 187
SAR 231 total
includes taxes & fees
9 May - 10 May
Motel 6 Gallup, NM

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,003 reviews)
"Great place to stay. "
United States
George
The price is SAR 250
SAR 292 total
includes taxes & fees
2 Jun - 3 Jun
Days Inn & Suites by Wyndham Red Rock-Gallup

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,004 reviews)
"Staff was very friendly at check in and during breakfast service. The room was clean and well kept."
United States
Kassandra
The price is SAR 507
SAR 583 total
includes taxes & fees
18 May - 19 May
SpringHill Suites by Marriott Gallup

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,003 reviews)
"Breakfast was excellent. Hotel Staff very friendly and helpful"
United States
Ken
The price is SAR 475
SAR 547 total
includes taxes & fees
10 May - 11 May
Best Western Plus Gallup Inn & Suites

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,002 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
The price is SAR 477
SAR 548 total
includes taxes & fees
19 May - 20 May
Fairfield Inn & Suites Gallup

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (282 reviews)
"Clean good location "
United States
CHRIS
The price is SAR 427
SAR 493 total
includes taxes & fees
12 May - 13 May
Hampton Inn & Suites Gallup

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (699 reviews)
"Staff was friendly and the room was good for the price. Would definitely visit again."
United States
Kristijan
The price is SAR 175
SAR 208 total
includes taxes & fees
4 Jun - 5 Jun
Rodeway Inn Gallup West

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (728 reviews)
"Great place to stay at. Right next to I40."
United States
Sandra
The price is SAR 525
SAR 603 total
includes taxes & fees
31 May - 1 Jun
Holiday Inn Express Hotel & Suites Gallup East by IHG

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very Good, (1,006 reviews)
"Room was clean, staff was kind and friendly, Breakfast was Good and parking was easy and close to our room."
United States
James
The price is SAR 370
SAR 437 total
includes taxes & fees
31 May - 1 Jun
Quality Inn & Suites Gallup I-40 Exit 20

Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
2.0 star property
Gallup
6.2 out of 10, (567 reviews)
"Great place to stay."
United States
Leander
The price is SAR 207
SAR 244 total
includes taxes & fees
9 May - 10 May
Knights Inn Gallup at 3208 W Hwy 66
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Red Rock Hotel Reviews

More cheap stays in Red Rock

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 La Quinta Inn & Suites 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?
Charming 4-bedroom house with AC in Gallup: 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 56 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 Gallup Cultural Center, Fire Rock Navajo Casino, and Red Rock State Park. You'll also find Richardsons Trading Company and Rio West Mall 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.