Red Rock Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Red Rock hotels

Our top choices for Red Rock hotels

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (2149)
"Great fun place to stay"
Hotel El Rancho

Microtel Inn by Wyndham Gallup

2.0 star property
8.0 out of 10, Very good, (1013)
"It is great stay!"
The price is €65
includes taxes & fees
1 Sept - 2 Sept
Microtel Inn by Wyndham Gallup

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (699)
"Friendly staff, room was great for the price"
The price is €55
includes taxes & fees
17 Sept - 18 Sept
Royal Holiday Motel By Belvilla Gallup I-40

SpringHill Suites by Marriott Gallup

3.5 star property
8.4 out of 10, Very good, (1007)
"Great hotel"
The price is €123
includes taxes & fees
1 Sept - 2 Sept
SpringHill Suites by Marriott Gallup

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1008)
"This was a nice place to stop on my return back home. Quiet clean room and the staff was very nice. Definitely recommend for a quick stay."
The price is €73
includes taxes & fees
21 Sept - 22 Sept
Sleep Inn Gallup

Hampton Inn & Suites Gallup

2.5 star property
7.8 out of 10, Good, (261)
"Hotel was under construction but the staff was great and location was perfect "
The price is €111
includes taxes & fees
14 Sept - 15 Sept
Hampton Inn & Suites Gallup

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1007)
"This was a great hotel enjoyed our stay would return. "
The price is €112
includes taxes & fees
1 Sept - 2 Sept
La Quinta Inn & Suites by Wyndham Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property
7.0 out of 10, Good, (1009)
"Great place to stay and excellent staff. "
The price is €61
includes taxes & fees
31 Aug - 1 Sept
Days Inn & Suites by Wyndham Red Rock-Gallup

Best Western Gallup West

2.5 star property
8.8 out of 10, Excellent, (1163)
"Very convenient and lots of amenities. Great value and would stay again."
The price is €90
includes taxes & fees
9 Sept - 10 Sept
Best Western Gallup West

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1005)
"Great place to stay the night "
The price is €123
includes taxes & fees
7 Sept - 8 Sept
Best Western Plus Gallup Inn & Suites

Howard Johnson by Wyndham Gallup

2.0 star property
7.4 out of 10, Good, (1002)
"I liked the property cause it was in a quiet area & traffic was minimal & had a good restful staying there"
The price is €51
includes taxes & fees
7 Sept - 8 Sept
Howard Johnson by Wyndham Gallup

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1008)
"Great breakfast and dining options."
The price is €86
includes taxes & fees
7 Sept - 8 Sept
Quality Inn & Suites Gallup I-40 Exit 20

Red Roof Inn Gallup

2.0 star property
8.2 out of 10, Very good, (1572)
"Enjoyed stay"
The price is €60
includes taxes & fees
23 Sept - 24 Sept
Red Roof Inn Gallup

Travelodge by Wyndham Gallup

1.5 star property
6.6 out of 10, (235)
"The night staff was really great and hopefully "
The price is €43
includes taxes & fees
5 Sept - 6 Sept
Travelodge by Wyndham Gallup

Motel 6 Gallup, NM

2.0 star property
7.4 out of 10, Good, (696)
"The staff was most impressive to me they were very kind & very helpful "
The price is €53
includes taxes & fees
31 Aug - 1 Sept
Motel 6 Gallup, NM

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (678)
"The hotel was quiet and staff was friendly. "
The price is €152
includes taxes & fees
14 Sept - 15 Sept
Holiday Inn Express Hotel & Suites Gallup East by IHG

TownePlace Suites by Marriott Gallup

3.0 star property
9.0 out of 10, Wonderful, (261)
"Great stay!"
The price is €138
includes taxes & fees
14 Sept - 15 Sept
TownePlace Suites by Marriott Gallup

Colonial Motel

2.0 star property
6.8 out of 10, (299)
"Manager/owner are very polite good people "
The price is €36
includes taxes & fees
22 Sept - 23 Sept
Colonial Motel

Econo Lodge Gallup West

2.5 star property
6.6 out of 10, (414)
"Room are clean and no bad odors. Really nice shower "
The price is €41
includes taxes & fees
30 Sept - 1 Oct
Econo Lodge Gallup West

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1004)
"Most comfortable bed I’ve slept on in 4 days. Was so nice to get a good nights sleep!! "
The price is €108
includes taxes & fees
28 Sept - 29 Sept
Comfort Suites Gallup East Route 66 and I-40
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

More cheap stays in Red Rock

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 Best Western Gallup West and Red Roof Inn Gallup. See all available top hotels, or vacation rentals in Red Rock.

What are some of the best holiday rentals that Red Rock has to offer?

Charming 3-bedroom house with WiFi, AC in welcoming Gallup: This holiday home rental outside of 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, 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 36 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, Fire Rock Navajo Casino and Red Rock State Park. You'll also find El Morro Theatre 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.