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

  • 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

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,485 reviews)
"Food, location, accommodations were superb!!"
United States
cynthia
The price is ฿3,625
฿4,179 total
includes taxes & fees
10 Jun - 11 Jun
Hotel El Rancho

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,013 reviews)
"So comfortable! Loved the bedding and the accommodating staff"
United States
Kelia
The price is ฿2,087
฿2,440 total
includes taxes & fees
11 May - 12 May
Microtel Inn by Wyndham Gallup

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,247 reviews)
"Wonderful breakfast and friendly staff"
United States
Debbie
The price is ฿3,010
฿3,640 total
includes taxes & fees
1 Jun - 2 Jun
Best Western Gallup West

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,774 reviews)
"Everything was great would definitely stay with them again."
United States
Abigail
The price is ฿1,774
฿2,086 total
includes taxes & fees
17 May - 18 May
Red Roof Inn Gallup

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 ฿1,752
฿2,061 total
includes taxes & fees
1 Jun - 2 Jun
Howard Johnson by Wyndham 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,015 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 ฿3,999
฿4,602 total
includes taxes & fees
3 Jun - 4 Jun
La Quinta Inn & Suites by Wyndham Gallup

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (847 reviews)
"Room was very clean and staff was "
United States
Stacy
The price is ฿1,570
฿1,855 total
includes taxes & fees
10 Jun - 11 Jun
Super 8 by Wyndham Gallup

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (461 reviews)
"It’s a convenient place to stay close to everything in Gallup ✌"
United States
John
The price is ฿1,125
฿1,352 total
includes taxes & fees
31 May - 1 Jun
Colonial Motel

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 ฿1,727
฿2,113 total
includes taxes & fees
11 May - 12 May
Motel 6 Gallup, NM

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 ฿1,800
฿2,296 total
includes taxes & fees
11 May - 12 May
Royal Holiday Motel By Belvilla Gallup I-40

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,008 reviews)
"Breakfast was excellent. Hotel Staff very friendly and helpful"
United States
Ken
The price is ฿3,941
฿4,537 total
includes taxes & fees
17 May - 18 May
Best Western Plus Gallup Inn & Suites

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,006 reviews)
"Great place to stay. "
United States
George
The price is ฿2,029
฿2,374 total
includes taxes & fees
1 Jun - 2 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,006 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 ฿4,352
฿5,001 total
includes taxes & fees
17 May - 18 May
SpringHill Suites by Marriott Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,010 reviews)
"Great room/staff/breakfast. "
United States
Shannon
The price is ฿2,877
฿3,424 total
includes taxes & fees
7 Jun - 8 Jun
Sleep Inn 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 ฿4,029
฿4,636 total
includes taxes & fees
17 May - 18 May
Hampton Inn & Suites Gallup

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,003 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
The price is ฿4,089
฿4,704 total
includes taxes & fees
13 May - 14 May
Fairfield Inn & Suites Gallup

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (702 reviews)
"Good accommodations for a great value. The room was clean, loved that we didn’t have to let the water running to get hot water, it ran quickly and plenty. It had a working tv on the first click on. The A/C unit was loud and in need of cleaning but overall we enjoyed the stay. "
United States
Sonia
The price is ฿1,505
฿1,782 total
includes taxes & fees
8 Jun - 9 Jun
Rodeway Inn Gallup West

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, (569 reviews)
"Great place to stay."
United States
Leander
The price is ฿1,779
฿2,091 total
includes taxes & fees
12 May - 13 May
Knights Inn Gallup at 3208 W Hwy 66

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, (729 reviews)
"Great place to stay at. Right next to I40."
United States
Sandra
The price is ฿4,508
฿5,177 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,011 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 ฿3,165
฿3,739 total
includes taxes & fees
31 May - 1 Jun
Quality Inn & Suites Gallup I-40 Exit 20
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 traveller data. Two other choices for your stay in 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.
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 56 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, Gallup Flea Market and Fire Rock Navajo Casino. You'll also find Red Rock State Park and Richardsons Trading Company 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