Search Red Rock hotels

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Check Red Rock hotel prices

Tonight
Apr 30 - May 1
Tomorrow night
May 1 - May 2
This weekend
May 3 - May 5
Next weekend
May 10 - May 12

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top hotels and accommodation in Red Rock

Hotel El Rancho
Elite Suite, 1 King Bed with Sofa bed, Pool View | View from room
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (1471)
"Very unique and historic property! We really enjoyed walking around inside and getting a glimpse of the past! Amazing fireplace in the lobby!"
The price is AU$175
per night
8 May - 9 May
Hotel El Rancho
Fairfield Inn & Suites Gallup
Exterior
Fairfield Inn & Suites Gallup
3.0 star property
9.0 out of 10, Wonderful, (1001)
"Exceptionally clean and comfortable room and bed … and among the best breakfast you can get at this star quality hotel - I will definitely stay here again next time I drive thru Gallup "
The price is AU$215
per night
9 May - 10 May
Fairfield Inn & Suites Gallup
La Quinta Inn & Suites by Wyndham Gallup
Property amenity
La Quinta Inn & Suites by Wyndham Gallup
2.5 star property
9.0 out of 10, Wonderful, (1001)
"Excellent little stay! "
The price is AU$217
per night
26 May - 27 May
La Quinta Inn & Suites by Wyndham Gallup
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hilton Garden Inn Gallup
Terrace/patio
Hilton Garden Inn Gallup
3.0 star property
9.0 out of 10, Wonderful, (995)
"The property was great. I’d guess the best in the area. Would definitely stay here again. NM seems to be an unkept state along I40. The restaurant was very good, clean and super friendly wait staff. "
The price is AU$255
per night
12 May - 13 May
Hilton Garden Inn Gallup
TownePlace Suites by Marriott Gallup
Property amenity
TownePlace Suites by Marriott Gallup
2.5 star property
9.0 out of 10, Wonderful, (209)
"Rooms are tiny! TV is poorly placed. No regular coffee, just decaf, in the room. Staff, who were very friendly, said they had been out for a week. Walls are thin. Railroad on one side, highway on the other so noise all night. The friendly staff makes up for a lot of shortcomings of the property so I would stay there again. Skip Dennys and go into town to Jerry’s Cafe. New Mexican food to die for!"
The price is AU$231
per night
5 May - 6 May
TownePlace Suites by Marriott Gallup
Comfort Suites Gallup East Route 66 and I-40
Premium bedding, desk, iron/ironing board, free WiFi
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
8.8 out of 10, Excellent, (1000)
"The staff at check in was great. The libby is filled with veterans tributes. It is beautifully done. A lot of history about World War II Navajo code talkers. It is an amazing tribute."
The price is AU$200
per night
3 May - 4 May
Comfort Suites Gallup East Route 66 and I-40
Sleep Inn Gallup
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1000)
"Great hotel for travelers on I-40. The property is newer, clean, with a hot tub and a pool! Really nice continental breakfast , with a staff member who makes made-to-order omelets. My only complaint is that they do not have an elevator to their second floor rooms. If I had an issue with climbing stairs, they would not have had a room for me. Be aware of that when making a reservation, and request a first floor room if you are unable to climb stairs! "
The price is AU$155
per night
19 May - 20 May
Sleep Inn Gallup
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Exterior
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (612)
"We stayed one night, everything was clean, we are satisfied "
The price is AU$270
per night
6 May - 7 May
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Best Western Gallup West
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed)
Best Western Gallup West
2.5 star property
8.6 out of 10, Excellent, (1000)
"Easy check in, friendly front desk staff, clean room nice size with all of the expected amenity’s. I loved the built in bathroom night light."
The price is AU$167
per night
12 May - 13 May
Best Western Gallup West
Best Western Plus Gallup Inn & Suites
Exterior
Best Western Plus Gallup Inn & Suites
2.5 star property
8.6 out of 10, Excellent, (1000)
"Great place to stay! Room was very clean and comfortable. Complimentary breakfast had many options to choose from."
The price is AU$203
per night
12 May - 13 May
Best Western Plus Gallup Inn & Suites
SpringHill Suites by Marriott Gallup
Exterior
SpringHill Suites by Marriott Gallup
3.5 star property
8.6 out of 10, Excellent, (1000)
"The television was pixilated and I could not watch TV. The AC was also not working and got a little stuffy in the night. Room 303"
The price is AU$247
per night
5 May - 6 May
SpringHill Suites by Marriott Gallup
Hampton Inn & Suites Gallup
Room, 2 Queen Beds, Non Smoking
Hampton Inn & Suites Gallup
2.5 star property
8.2 out of 10, Very good, (220)
"Property is under construction for a remodeling."
The price is AU$314
per night
4 May - 5 May
Hampton Inn & Suites Gallup
Comfort Inn Gallup I-40 Exit 20
Indoor pool
Comfort Inn Gallup I-40 Exit 20
2.5 star property
8.0 out of 10, Very good, (1000)
"Property is close to the interstate. There's construction going on in the hotel so a little inconvenience."
The price is AU$187
per night
19 May - 20 May
Comfort Inn Gallup I-40 Exit 20
Microtel Inn by Wyndham Gallup
Free daily continental breakfast
Microtel Inn by Wyndham Gallup
2.0 star property
8.0 out of 10, Very good, (537)
"Every single staff member was so incredibly kind! The room was incredibly clean. Would definitely recommend this location."
The price is AU$105
per night
2 May - 3 May
Microtel Inn by Wyndham Gallup
Red Roof Inn Gallup
Exterior
Red Roof Inn Gallup
2.0 star property
7.8 out of 10, Good, (1179)
"It was clean. Needs some work. Did have issues with our key"
The price is AU$98
per night
7 May - 8 May
Red Roof Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Exterior
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
7.6 out of 10, Good, (773)
"Great night clerk, very helpful with last minute booking. Rooms clean."
The price is AU$167
per night
17 May - 18 May
Quality Inn & Suites Gallup I-40 Exit 20
Royal Holiday Motel
Lobby sitting area
Royal Holiday Motel
2.0 star property
7.6 out of 10, Good, (549)
"Good value "
The price is AU$95
per night
1 May - 2 May
Royal Holiday Motel
Motel 6 Gallup, NM
Front of property - evening/night
Motel 6 Gallup, NM
2.0 star property
7.2 out of 10, Good, (547)
"Location was very accountable"
The price is AU$100
per night
5 May - 6 May
Motel 6 Gallup, NM
Howard Johnson by Wyndham Gallup
Lobby
Howard Johnson by Wyndham Gallup
2.5 star property
7.2 out of 10, Good, (781)
"Not a bad place. Price was right"
The price is AU$94
per night
8 May - 9 May
Howard Johnson by Wyndham Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
Indoor pool
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
6.8 out of 10, (1000)
"It was a very nice overnight stay!"
The price is AU$145
per night
6 May - 7 May
Days Inn & Suites by Wyndham Red Rock-Gallup
Don't see what you're looking for?
See all available properties in Red Rock
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.

More cheap accommodation in Red Rock

Americas Best Value Inn Gallup

Americas Best Value Inn Gallup

3404 W Highway 66, Gallup, NM
The price is AU$79 per night from May 1 to May 2
AU$79
per night
1 May - 2 May
5.6/10 (39 reviews)

Stay near top Red Rock attractions

Image for Historic District

Historic District

Find out about the history of Gallup with a stop at Historic District. While in this family-friendly area, you can savour the top-notch restaurants.

See properties
Historic District

Red Rock Travel Info

Number of reviews
4,773
Accommodation
33 hotels
Highest price
AU$314
Lowest price
AU$79
Reasons to visit
Gallup Cultural Centre, Historic District and Richardsons Trading Company

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.

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 are some hotels with pools in Red Rock?

SpringHill Suites by Marriott Gallup: Features a children's pool, an indoor pool and free self-parking. Hampton Inn Gallup - West and Best Western Plus Gallup Inn & Suites are a couple of other choices with an on-site pool. View all hotels with pools in Red Rock.

What is staying in Red Rock like?

Visitors will definitely enjoy all that Red Rock has to offer. There are 33 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 Historic District, Fire Rock Navajo Casino and Richardsons Trading Company. You'll also find Red Rock State Park and El Morro Theatre 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.