Search Red Rock hotels

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Red Rock hotel prices

Tonight
22 Nov - 23 Nov
Tomorrow night
23 Nov - 24 Nov
This weekend
22 Nov - 24 Nov

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Red Rock

Hotel El Rancho
Lobby sitting area
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (1853)
"This place was so pretty and lots of history. I felt like back in the past. I was wanting to use the elevator seemed historical but it was out of order. The rooms were name after actors. So much areas for pics. They have a convenient bar and restaurant "
The price is AU$178
includes taxes & fees
24 Nov - 25 Nov
Hotel El Rancho
Best Western Gallup West
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed)
Best Western Gallup West
2.5 star property
8.8 out of 10, Excellent, (1011)
"Easy check-in friendly staff. Hated the bathroom the toilet is to close to the walls! "
The price is AU$161
includes taxes & fees
28 Nov - 29 Nov
Best Western Gallup West
Red Roof Inn Gallup
Exterior
Red Roof Inn Gallup
2.0 star property
8.0 out of 10, Very good, (1287)
"My stay at Red Roof was excellent. I normally book my stay here as I know I good service and it is clean. "
The price is AU$97
includes taxes & fees
28 Nov - 29 Nov
Red Roof Inn Gallup
Microtel Inn by Wyndham Gallup
In-room safe, desk, free cots/infant beds, free WiFi
Microtel Inn by Wyndham Gallup
2.0 star property
7.8 out of 10, Good, (763)
"Very clean and very comfortable bed. "
The price is AU$106
includes taxes & fees
28 Nov - 29 Nov
Microtel Inn by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Lobby
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
7.6 out of 10, Good, (872)
"."
The price is AU$140
includes taxes & fees
28 Nov - 29 Nov
Quality Inn & Suites Gallup I-40 Exit 20
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, (1002)
"The staff were amazing "
The price is AU$192
includes taxes & fees
15 Dec - 16 Dec
La Quinta Inn & Suites by Wyndham Gallup
Best Western Plus Gallup Inn & Suites
Exterior
Best Western Plus Gallup Inn & Suites
2.5 star property
8.8 out of 10, Excellent, (1004)
"Best choice ever"
The price is AU$198
includes taxes & fees
8 Dec - 9 Dec
Best Western Plus Gallup Inn & Suites
Americas Best Value Inn Gallup
Suite, 1 King Bed with Sofa bed, Non Smoking, Kitchenette
Americas Best Value Inn Gallup
2.5 star property
7.6 out of 10, Good, (180)
"Good "
The price is AU$87
includes taxes & fees
23 Nov - 24 Nov
Americas Best Value Inn Gallup
SpringHill Suites by Marriott Gallup
Exterior
SpringHill Suites by Marriott Gallup
3.5 star property
8.6 out of 10, Excellent, (1002)
"Nice stop, great breakfast! "
The price is AU$220
includes taxes & fees
8 Dec - 9 Dec
SpringHill Suites by Marriott 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, (1016)
"Strange having a virtual check-in assistant but it worked out well. "
The price is AU$117
includes taxes & fees
24 Nov - 25 Nov
Days Inn & Suites by Wyndham Red Rock-Gallup
Hilton Garden Inn Gallup
Terrace/patio
Hilton Garden Inn Gallup
3.0 star property
8.8 out of 10, Excellent, (1000)
"Great staff. Nice hotel and amenities. Good breakfast! We will definitely come again. "
The price is AU$273
includes taxes & fees
8 Dec - 9 Dec
Hilton Garden Inn Gallup
Fairfield Inn & Suites Gallup
Exterior
Fairfield Inn & Suites Gallup
3.0 star property
8.8 out of 10, Excellent, (1001)
"Check in was quick, service was great, no major issues. Just did not like the funky smell on the fourth floor and elevator. Breakfast had some good options, would prefer more fresh fruit for the waffle bar but it was fine with syrup. We enjoyed the suite we stayed in overnight to visit with family and also shop the next day. "
The price is AU$205
includes taxes & fees
8 Dec - 9 Dec
Fairfield Inn & Suites Gallup
Howard Johnson by Wyndham Gallup
Interior
Howard Johnson by Wyndham Gallup
2.0 star property
7.4 out of 10, Good, (904)
"Nice hotel for the value and friendly staff"
The price is AU$89
includes taxes & fees
28 Nov - 29 Nov
Howard Johnson by Wyndham Gallup
Comfort Inn Gallup I-40 Exit 20
Lobby
Comfort Inn Gallup I-40 Exit 20
2.5 star property
7.8 out of 10, Good, (1001)
"Everything was perfect!"
The price is AU$151
includes taxes & fees
22 Dec - 23 Dec
Comfort Inn Gallup I-40 Exit 20
Royal Holiday Motel By Belvilla Gallup I-40
Room, 1 King Bed, Non Smoking
Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
7.6 out of 10, Good, (607)
"The hotel is way out on the west end of Old 66, so it's not really walkable to downtown. Not a problem with a car, of course. Railway goes right by, and the trains do sound their horns, so if you're a light sleeper, that's a problem. It's an older facility, weathered on the outside but clean inside. Beds need replacing (they're a bit on the hard outside kind of thing). Really nice folks. Breakfast wasn't worth it, but we always eat out anyway."
The price is AU$106
includes taxes & fees
23 Nov - 24 Nov
Royal Holiday Motel By Belvilla Gallup I-40
Comfort Suites Gallup East Route 66 and I-40
Exterior
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
8.8 out of 10, Excellent, (1003)
"The staff was friendly, there is plenty of parking, the view of the mountains are beautiful and the breakfast was decent. "
The price is AU$154
includes taxes & fees
28 Nov - 29 Nov
Comfort Suites Gallup East Route 66 and I-40
Super 8 by Wyndham Gallup
Pillow-top beds, desk, free cots/infant beds, free WiFi
Super 8 by Wyndham Gallup
2.0 star property
6.4 out of 10, (647)
"i stayed there before and was satisfied, even though i was given a room for a handicapped person and it has the sink in the bed area. this time, i had a regular room, and it was fine."
The price is AU$81
includes taxes & fees
28 Nov - 29 Nov
Super 8 by Wyndham Gallup
Motel 6 Gallup, NM
Front of property - evening/night
Motel 6 Gallup, NM
2.0 star property
7.4 out of 10, Good, (613)
"It was clean, well kept, great price "
The price is AU$95
includes taxes & fees
1 Dec - 2 Dec
Motel 6 Gallup, NM
Sleep Inn Gallup
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1001)
"So reasonable. Clean. Great breakfast. Employees were very friendly. "
The price is AU$131
includes taxes & fees
1 Dec - 2 Dec
Sleep Inn Gallup
Hampton Inn & Suites Gallup
Room, 2 Queen Beds, Non Smoking
Hampton Inn & Suites Gallup
2.5 star property
8.0 out of 10, Very good, (236)
"A surprise stay. The location is in the middle of a remodel, not enough parking, but the room was excellent and very clean. The staff was very friendly and helpful."
The price is AU$196
includes taxes & fees
1 Dec - 2 Dec
Hampton Inn & Suites Gallup
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.
Don't see what you're looking for?
See all available properties in Red Rock
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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 Americas Best Value 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 32 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 Gallup Cultural Center. You'll also find Richardsons Trading Company 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.