Find hotels in Red Rock, NM from $42

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Apr 3 - Apr 4
Tomorrow
Apr 4 - Apr 5
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Rock hotels

Lobby sitting area

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,404 reviews)
"Fun historical place. Great stay. Restaurant was wonderful. "
United States
Douglas
$105 nightly
The price is $121
Apr 20 - Apr 21
Total with taxes and fees
Hotel El Rancho
In-room safe, desk, soundproofing, free cribs/infant beds

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1,001 reviews)
"This is a convenient hotel to stay at if you are travelling nearby highways. Location is great, hotel room is clean and staff are welcoming and pleasant. Will recommend this place for anyone who looks for an accommodation in Gallup."
United States
John
$63 nightly
The price is $73
Apr 12 - Apr 13
Total with taxes and fees
Microtel Inn by Wyndham Gallup
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,006 reviews)
"This was a great place to stay. The room was clean, quiet, and the staff was friendly and helpful. They had made-to-order omelets in the morning. "
United States
anthony
$72 nightly
The price is $84
Apr 12 - Apr 13
Total with taxes and fees
Sleep Inn Gallup
Indoor pool

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,001 reviews)
"Nice clean hotel. Easy on and off I40. Would stay again."
United States
Janet
$108 nightly
The price is $124
Apr 12 - Apr 13
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
Lobby

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,000 reviews)
"It was clean and the staff very helpful."
United States
Jamie
$54 nightly
The price is $64
Apr 12 - Apr 13
Total with taxes and fees
Howard Johnson by Wyndham Gallup
Exterior

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (717 reviews)
"Breakfast was very good, consistent with other IHG spots. "
United States
David
$135 nightly
The price is $155
Apr 12 - Apr 13
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
Pillowtop beds, desk, free cribs/infant beds, free WiFi

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (812 reviews)
"Very nice, i will stay here every time i come through here."
United States
Alecia
$46 nightly
The price is $54
Apr 10 - Apr 11
Total with taxes and fees
Super 8 by Wyndham Gallup
Indoor pool

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,001 reviews)
"Great place to stay. "
United States
George
$64 nightly
The price is $74
Apr 12 - Apr 13
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup
Lobby

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very Good, (1,001 reviews)
"Everything was nice here I really liked how clean the hotel looked and the options for the breakfast!"
United States
Sheree
$127 nightly
The price is $146
Apr 12 - Apr 13
Total with taxes and fees
SpringHill Suites by Marriott Gallup
Exterior

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (428 reviews)
"I had a pleasant stay 😃"
United States
John
$35 nightly
The price is $42
Apr 10 - Apr 11
Total with taxes and fees
Colonial Motel
Front of property - evening/night

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (754 reviews)
"Room was exceptional; clean & bright. Staff is friendly and helpful. "
United States
John L
$53 nightly
The price is $65
Apr 12 - Apr 13
Total with taxes and fees
Motel 6 Gallup, NM
Lobby

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,248 reviews)
"Excellent staff, clean rooms, and pet friendly!!"
United States
John
$95 nightly
The price is $110
Apr 12 - Apr 13
Total with taxes and fees
Best Western Gallup West
Free daily continental breakfast

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (729 reviews)
"No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again. "
United States
Charles
$68 nightly
The price is $79
Apr 12 - Apr 13
Total with taxes and fees
Royal Holiday Motel By Belvilla Gallup I-40
Desk, laptop workspace, blackout drapes, soundproofing

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,735 reviews)
"Great place i stayed with my son "
United States
Leander
$53 nightly
The price is $62
Apr 12 - Apr 13
Total with taxes and fees
Red Roof Inn Gallup
Lobby

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (694 reviews)
"Staff was friendly and the room was good for the price. Would definitely visit again."
United States
Kristijan
$45 nightly
The price is $53
Apr 9 - Apr 10
Total with taxes and fees
Rodeway Inn Gallup West
Reception

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,002 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
$121 nightly
The price is $139
Apr 12 - Apr 13
Total with taxes and fees
Fairfield Inn & Suites Gallup
Lobby

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,003 reviews)
"Clean room, comfortable beds and great breakfast!"
United States
Anita
$118 nightly
The price is $136
Apr 26 - Apr 27
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
Interior entrance

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
"Excellent service and clean rooms"
United States
George
$141 nightly
The price is $162
Apr 12 - Apr 13
Total with taxes and fees
Hilton Garden Inn Gallup
Lobby

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very Good, (1,000 reviews)
"Great staff, clean room, comfortable bed. "
United States
scott
$84 nightly
The price is $97
Apr 19 - Apr 20
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
Indoor pool

Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
2.0 star property
Gallup
6.2 out of 10, (557 reviews)
"Great place to stay."
United States
Leander
$45 nightly
The price is $53
Apr 12 - Apr 13
Total with taxes and fees
Knights Inn Gallup at 3208 W Hwy 66
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Red Rock Hotel Reviews

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"This property was such a wonderful surprise! We had no idea when we booked that it was filled with so much nostalgia, history, and unique movie memorabilia, it made the experience even more special. The rooms are charming, and the beds are incredibly comfortable, which made it easy to relax after a long day. The on-site restaurant was also fantastic. If you’re someone who appreciates history and character, you will absolutely love this hotel!"
Kristina 1-night trip
Posted 3 hours ago
Hotel El Rancho

More cheap stays in Red Rock

Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
$53 nightly
The price is $62 total per night from Apr 12 to Apr 13
$62 total
Apr 12 - Apr 13
Total with taxes and fees
8.2/10 Very Good! (1,735 reviews)

Hotels in Red Rock with star-rating

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.
What are some of the best vacation rentals in Red Rock?
Charming 4-bedroom house with AC in Gallup: This vacation home rental near 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, 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 is staying in Red Rock like?
Visitors are sure to enjoy all that Red Rock has to offer. There are 54 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 Rio West Mall, Fire Rock Navajo Casino, and Red Rock State Park. You'll also find Richardsons Trading Company and Gallup Cultural Center 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.

Explore a world of travel with Expedia