Search Red Rock hotels

Start date: Check-in selected.
To Date
End date: Check-out

    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

Top hotels and accommodation in Red Rock

Best Western Plus Gallup Inn & Suites
2.5 star property
8.8 out of 10, Excellent, (1000)
"Breakfast was good, pool well maintain "
United States
Rosemary
The price is AU$198
includes taxes & fees
2 Nov - 3 Nov
Best Western Plus Gallup Inn & Suites
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (2207)
"Great atmosphere, beds are comfortable, the most amazing staff, extremely helpful and caring. Love this hotel will be back every time we go through NM"
United States
Barbara
Hotel El Rancho
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
8.0 out of 10, Very good, (1018)
"I had a wonderful stay staffs were nice rooms were clean and slept peacefully "
United States
Jerry
The price is AU$155
includes taxes & fees
28 Oct - 29 Oct
Quality Inn & Suites Gallup I-40 Exit 20
Microtel Inn by Wyndham Gallup
2.0 star property
8.0 out of 10, Very good, (1000)
"Traveling through to AZ and was perfect for a good night’s rest before continuing my trip. "
United States
Larry J
The price is AU$114
includes taxes & fees
26 Oct - 27 Oct
Microtel Inn by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
9.0 out of 10, Wonderful, (1002)
"The pool and hot tub were the highlight of this beautiful hotel. Rooms were large and comfortable. "
United States
Lorraine
The price is AU$194
includes taxes & fees
26 Oct - 27 Oct
La Quinta Inn & Suites by Wyndham Gallup
SpringHill Suites by Marriott Gallup
3.5 star property
8.4 out of 10, Very good, (1000)
"Large clean room - Friendly staff - Excellent breakfast "
United States
Bencita
The price is AU$205
includes taxes & fees
3 Nov - 4 Nov
SpringHill Suites by Marriott Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
7.0 out of 10, Good, (1000)
"The pool and hot tub were the best part of our overnight stay. "
United States
Anonymous traveller
The price is AU$111
includes taxes & fees
26 Oct - 27 Oct
Days Inn & Suites by Wyndham Red Rock-Gallup
Red Roof Inn Gallup
2.0 star property
8.2 out of 10, Very good, (1581)
"This is an older motel, very clean! Staff was nice and accommodating. "
United States
Peggy
The price is AU$102
includes taxes & fees
2 Nov - 3 Nov
Red Roof Inn Gallup
Hilton Garden Inn Gallup
3.0 star property
8.8 out of 10, Excellent, (1001)
"Room was clean and friendly staff. "
United States
Sherry
The price is AU$237
includes taxes & fees
16 Nov - 17 Nov
Hilton Garden Inn Gallup
Motel 6 Gallup, NM
2.0 star property
7.4 out of 10, Good, (709)
"Nice, clean room with good mini frig and microwave."
United States
Donna
The price is AU$80
includes taxes & fees
4 Nov - 5 Nov
Motel 6 Gallup, NM
Econo Lodge Gallup West
2.5 star property
6.6 out of 10, (423)
"This building was literally falling apart in the hall to the room. The room was pretty clean. "
United States
Emilee
The price is AU$74
includes taxes & fees
20 Nov - 21 Nov
Econo Lodge Gallup West
Howard Johnson by Wyndham Gallup
2.0 star property
7.6 out of 10, Good, (1000)
"This is an awesome place for the price, Breakfast was great, lots of choices. Staff was very helpful, al and all great experience!! "
United States
Richard
The price is AU$96
includes taxes & fees
28 Oct - 29 Oct
Howard Johnson by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
8.8 out of 10, Excellent, (1000)
"The lady serving breakfast was very friendly and helpful, she is the heart of the breakfast service! The hotel is very nice, clean, and the room was very good. "
United States
Svitlana
The price is AU$186
includes taxes & fees
3 Nov - 4 Nov
Comfort Suites Gallup East Route 66 and I-40
Days Inn by Wyndham Gallup
2.0 star property
6.0 out of 10, (790)
"Staff friendly and room was clean"
United States
Elzar
The price is AU$88
includes taxes & fees
26 Oct - 27 Oct
Days Inn by Wyndham Gallup
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1001)
"The AC was very quiet so did not disturb sleep or conversation. Clean and all a travelor needed. "
United States
Kenneth
The price is AU$125
includes taxes & fees
2 Nov - 3 Nov
Sleep Inn Gallup
Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
7.6 out of 10, Good, (707)
"comfortable at reasonable rate, kind a old but well maintained, very spacious room"
United States
Danny partogi lumban
The price is AU$103
includes taxes & fees
13 Nov - 14 Nov
Royal Holiday Motel By Belvilla Gallup I-40
Travelodge by Wyndham Gallup
1.5 star property
6.6 out of 10, (240)
"The night staff was really great and hopefully "
United States
richard
The price is AU$78
includes taxes & fees
25 Oct - 26 Oct
Travelodge by Wyndham Gallup
Fairfield Inn & Suites Gallup
3.0 star property
8.8 out of 10, Excellent, (1000)
"Convenient in and out, breakfast was good."
United States
Carol
The price is AU$239
includes taxes & fees
18 Nov - 19 Nov
Fairfield Inn & Suites Gallup
Best Western Gallup West
2.5 star property
8.8 out of 10, Excellent, (1189)
"Easy to get to, just off the freeway. Staff were nice and friendly."
United States
Elenita
The price is AU$154
includes taxes & fees
11 Nov - 12 Nov
Best Western Gallup West
Comfort Inn Gallup I-40 Exit 20
2.5 star property
7.8 out of 10, Good, (1009)
"Room was comfortable and quiet. Breakfast was good and plentiful. Staff was friendly and courteous. "
United States
Gary
The price is AU$170
includes taxes & fees
16 Nov - 17 Nov
Comfort Inn 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 accommodation 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 Best Western Gallup West. 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 4-bedroom house with AC in 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 49 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.

Explore a world of travel with Expedia