Red Rock Hotels

  • 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
Apr 5 - Apr 6
Tomorrow
Apr 6 - Apr 7
Next weekend
Apr 10 - Apr 12
In two weeks
Apr 17 - Apr 19

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Rock hotels

Lobby sitting area

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,410 reviews)
"Fun historical place. Great stay. Restaurant was wonderful. "
United States
Douglas
The price is P5,882
P6,801 total
includes taxes & fees
Apr 9 - Apr 10
Hotel El Rancho
Lobby

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very Good, (1,003 reviews)
"Everything was nice here I really liked how clean the hotel looked and the options for the breakfast!"
United States
Sheree
The price is P7,629
P8,776 total
includes taxes & fees
Apr 17 - Apr 18
SpringHill Suites by Marriott Gallup
Indoor pool

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,003 reviews)
"Nice clean hotel. Easy on and off I40. Would stay again."
United States
Janet
The price is P7,349
P8,459 total
includes taxes & fees
Apr 12 - Apr 13
La Quinta Inn & Suites by Wyndham Gallup
Lobby

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,000 reviews)
"It was clean and the staff very helpful."
United States
Jamie
The price is P3,328
P3,913 total
includes taxes & fees
Apr 9 - Apr 10
Howard Johnson by Wyndham Gallup
Indoor pool

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,001 reviews)
"Great place to stay. "
United States
George
The price is P3,957
P4,625 total
includes taxes & fees
May 3 - May 4
Days Inn & Suites by Wyndham Red Rock-Gallup
In-room safe, desk, soundproofing, free cribs/infant beds

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1,002 reviews)
"This is a convenient hotel to stay at if you are travelling nearby highways. Location is great, hotel room is clean and staff are welcoming and pleasant. Will recommend this place for anyone who looks for an accommodation in Gallup."
United States
John
The price is P3,795
P4,441 total
includes taxes & fees
Apr 10 - Apr 11
Microtel Inn by Wyndham Gallup
Desk, laptop workspace, blackout drapes, soundproofing

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,739 reviews)
"Great place i stayed with my son "
United States
Leander
The price is P3,433
P4,032 total
includes taxes & fees
Apr 12 - Apr 13
Red Roof Inn Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (815 reviews)
"Very nice, i will stay here every time i come through here."
United States
Alecia
The price is P3,090
P3,645 total
includes taxes & fees
Apr 8 - Apr 9
Super 8 by Wyndham Gallup
Front of property - evening/night

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (754 reviews)
"Room was exceptional; clean & bright. Staff is friendly and helpful. "
United States
John L
The price is P3,230
P3,953 total
includes taxes & fees
Apr 7 - Apr 8
Motel 6 Gallup, NM
Exterior

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, (719 reviews)
"Breakfast was very good, consistent with other IHG spots. "
United States
David
The price is P8,132
P9,344 total
includes taxes & fees
Apr 12 - Apr 13
Holiday Inn Express Hotel & Suites Gallup East by IHG
Lobby

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,006 reviews)
"Clean room, comfortable beds and great breakfast!"
United States
Anita
The price is P7,373
P8,486 total
includes taxes & fees
Apr 11 - Apr 12
Best Western Plus Gallup Inn & Suites
Lobby

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,249 reviews)
"Excellent staff, clean rooms, and pet friendly!!"
United States
John
The price is P6,566
P7,724 total
includes taxes & fees
Apr 12 - Apr 13
Best Western Gallup West
Indoor pool

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, (557 reviews)
"Great place to stay."
United States
Leander
The price is P2,765
P3,276 total
includes taxes & fees
Apr 7 - Apr 8
Knights Inn Gallup at 3208 W Hwy 66
Reception

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 P7,288
P8,391 total
includes taxes & fees
Apr 19 - Apr 20
Fairfield Inn & Suites Gallup
Lobby

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very Good, (1,003 reviews)
"Great staff, clean room, comfortable bed. "
United States
scott
The price is P5,046
P6,006 total
includes taxes & fees
Apr 19 - Apr 20
Quality Inn & Suites Gallup I-40 Exit 20
Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,000 reviews)
"Was great"
United States
Deena
The price is P6,234
P7,199 total
includes taxes & fees
Apr 19 - Apr 20
Comfort Inn Gallup I-40 Exit 20
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,009 reviews)
"This was a great place to stay. The room was clean, quiet, and the staff was friendly and helpful. They had made-to-order omelets in the morning. "
United States
anthony
The price is P4,939
P5,905 total
includes taxes & fees
Apr 12 - Apr 13
Sleep Inn Gallup
Reception

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (278 reviews)
"Clean good location "
United States
CHRIS
The price is P7,370
P8,484 total
includes taxes & fees
Apr 12 - Apr 13
Hampton Inn & Suites Gallup
Lobby

Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (815 reviews)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
United States
gilbert
The price is P2,918
P3,601 total
includes taxes & fees
Apr 10 - Apr 11
Days Inn by Wyndham Gallup
Lobby

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (694 reviews)
"Staff was friendly and the room was good for the price. Would definitely visit again."
United States
Kristijan
The price is P2,710
P3,215 total
includes taxes & fees
Apr 14 - Apr 15
Rodeway Inn Gallup West
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Red Rock Hotel Reviews

Red Roof Inn Gallup

Red Roof Inn Gallup

8/10 Good
"Didn't use the laundry, at least for the first time in 4 nights, at 4 different brands, all the lights worked. Plenty of food in the area."
Gregg 1-night trip
Posted 5 hours ago
Red Roof Inn Gallup

More cheap stays in Red Rock

Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
The price is P3,433 per night from Apr 12 to Apr 13
P3,433
P4,032 total
Apr 12 - Apr 13
includes taxes & fees
8.2/10 Very Good! (1,739 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 Best Western Gallup West and Red Roof 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, 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 54 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 Richardsons Trading Company and Gallup Cultural Center 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.

Explore a world of travel with Expedia