Find hotels in Red Rock, NM from $44

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

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
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Compare 33 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

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 $107
$121 total
includes taxes & fees
May 14 - May 15
Hotel El Rancho
Red Roof Inn Gallup
Exterior
Red Roof Inn Gallup
2.0 star property
7.8 out of 10, Good, (1179)
"Nice place to stay. "
The price is $57
$64 total
includes taxes & fees
May 7 - May 8
Red Roof Inn Gallup
Best Western Gallup West
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Desk, iron/ironing board, free wired internet, bed sheets
Best Western Gallup West
2.5 star property
8.6 out of 10, Excellent, (1000)
"It was great being on the first floor having a medium size dog and easy access taking them out for a walk. The room was nice and clean. "
The price is $97
$110 total
includes taxes & fees
May 12 - May 13
Best Western Gallup West
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 $118
$134 total
includes taxes & fees
May 12 - May 13
Best Western Plus Gallup Inn & Suites
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 $125
$141 total
includes taxes & fees
May 9 - May 10
Fairfield 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 $108
$122 total
includes taxes & fees
May 30 - May 31
Comfort Inn 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, (1001)
"Excellent little stay! "
The price is $126
$142 total
includes taxes & fees
May 26 - May 27
La Quinta Inn & Suites by Wyndham Gallup
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 $144
$162 total
includes taxes & fees
May 3 - May 4
SpringHill Suites by Marriott Gallup
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)
"Decent hotel for the price"
The price is $61
$69 total
includes taxes & fees
May 2 - May 3
Microtel Inn by Wyndham 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 $97
$110 total
includes taxes & fees
May 26 - May 27
Quality Inn & Suites Gallup I-40 Exit 20
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 $58
$66 total
includes taxes & fees
May 5 - May 6
Motel 6 Gallup, NM
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 $70
$79 total
includes taxes & fees
May 1 - May 2
Days Inn & Suites by Wyndham Red Rock-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 $116
$131 total
includes taxes & fees
May 3 - May 4
Comfort Suites Gallup East Route 66 and I-40
Super 8 by Wyndham Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi
Super 8 by Wyndham Gallup
2.0 star property
6.2 out of 10, (554)
"Dated motel but has all the basics. Pool is closed for remodeling. Breakfast room has very tight seating. Waffle iron was a problem. Needed oil spray to allow easier removal of cooked waffle. Mattress was great. Shower was ok. Had good hot water. My wife and I could stay here again while on a road trip."
The price is $51
$58 total
includes taxes & fees
May 27 - May 28
Super 8 by Wyndham Gallup
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 $148
$167 total
includes taxes & fees
May 12 - May 13
Hilton Garden Inn Gallup
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 $54
$62 total
includes taxes & fees
May 8 - May 9
Howard Johnson by Wyndham Gallup
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 $91
$102 total
includes taxes & fees
May 19 - May 20
Sleep Inn Gallup
Budget Inn
Exterior
Budget Inn
2.5 star property
6.6 out of 10, (273)
"Not bad for the price!"
The price is $44
$50 total
includes taxes & fees
May 14 - May 15
Budget Inn
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 $55
$65 total
includes taxes & fees
May 1 - May 2
Royal Holiday Motel
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 $152
$172 total
includes taxes & fees
May 26 - May 27
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
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 stays in Red Rock

Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road, Gallup, NM
The price is $97 per night from May 12 to May 13
$97
$110 total
includes taxes & fees
May 12 - May 13
8.4/10 Very Good! (1,000 reviews)

Stay near popular Red Rock attractions

Image for Historic District

Historic District

4/5(181 reviews)

Find out about the history of Gallup when you take a trip to Historic District. While in this family-friendly area, you can savor the top-notch restaurants.

See properties
Historic District

Red Rock Travel Info

Number of reviews
4,764
Accommodation
33 hotels
Highest price
$152
Lowest price
$44
Reasons to visit
Gallup Cultural Center, Historic District and El Morro Theatre

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.

Where can I learn more about changing or cancelling my trip to Red Rock?

To access more information about rescheduling or cancelling your trip to Red Rock, head over to our customer service page.

What are some hotels with pools in Red Rock?

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

What is staying in Red Rock like?

Visitors are sure to enjoy all that Red Rock has to offer. There are 33 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 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. 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.

Recent reviews of Red Rock hotels
Expedia verified reviews

Best Western Gallup West

Best Western Gallup West

5/5 Excellent
"It was great being on the first floor having a medium size dog and easy access taking them out for a walk. The room was nice and clean. "
A verified traveler stayed at Best Western Gallup West
Posted 19 hours ago
Best Western Gallup West