Default HTG hotel image

Find hotels in Red Rock, NM from $45

  • 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

This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Red Rock hotels

A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

1. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,005 reviews)
"Nice stay"
United States
Amanda
$118 nightly
The price is $136
Oct 18 - Oct 19
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
A spacious lobby with a tiled floor, multiple seating areas, and a statue.

2. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1,001 reviews)
"Great stay"
United States
Robyn
$49 nightly
The price is $58
Oct 15 - Oct 16
Total with taxes and fees
Howard Johnson by Wyndham Gallup
A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

3. Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,624 reviews)
"Great historic hotel, clean"
United States
William
$114 nightly
The price is $131
Oct 28 - Oct 29
Total with taxes and fees
Hotel El Rancho
A modern lounge area with large windows, a green umbrella, and a television on the wall.

4. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very good, (1,003 reviews)
"Very impressed with this property. Will definitely stay there again when in town."
United States
Dolores
$118 nightly
The price is $136
Nov 1 - Nov 2
Total with taxes and fees
SpringHill Suites by Marriott Gallup
A Red Roof Inn with a two-story structure, a covered front porch, and a parking lot.

5. Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,949 reviews)
"it was a good stay :)"
United States
Alexis
$57 nightly
The price is $67
Oct 18 - Oct 19
Total with taxes and fees
Red Roof Inn Gallup
A lobby with stone walls, a fireplace, a bar area, and two armchairs.

6. Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,270 reviews)
"Great stay"
United States
Jeff
$98 nightly
The price is $113
Oct 18 - Oct 19
Total with taxes and fees
Best Western Gallup West
A lobby with a stone wall, a fireplace, and a seating area with chairs.

7. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
8.0 out of 10, Very good, (311 reviews)
"The friendly and helpful staff."
United States
Catherine
$123 nightly
The price is $142
Nov 1 - Nov 2
Total with taxes and fees
Hampton Inn & Suites Gallup
A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

8. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,046 reviews)
"Friendly staff and clean rooms."
United States
Kristina
$63 nightly
The price is $74
Oct 25 - Oct 26
Total with taxes and fees
Microtel Inn by Wyndham Gallup
A hotel lobby with a staircase, reception desk, and a fire alarm.

9. Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,010 reviews)
"Excellent breakfast, location easy to access, room clean, beds comfortable"
United States
Farhana
$63 nightly
The price is $73
Nov 8 - Nov 9
Total with taxes and fees
Sleep Inn Gallup
A hotel room with two beds, a desk, a television, and a window.

10. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,002 reviews)
"Great place for the price."
United States
Ivy
$97 nightly
The price is $112
Nov 8 - Nov 9
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20
A reception area with a counter, framed artwork, and a sign indicating amenities.

11. Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (863 reviews)
"I would not recommend staying at this location. Stay anywhere else."
Canada
Gordon
$52 nightly
The price is $61
Nov 6 - Nov 7
Total with taxes and fees
Days Inn by Wyndham Gallup
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

12. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very good, (1,005 reviews)
"Good location, beds and pillows are comfortable, room is clean, breakfast is ok, staffs are friendly."
United States
Henry
$76 nightly
The price is $88
Nov 8 - Nov 9
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
A motel sign with the words "Colonial Motel" and red arrow shapes.

13. Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.0 out of 10, Good, (521 reviews)
"It was a $45 hotel room, what else would you expect?"
United States
James
$38 nightly
The price is $45
Oct 13 - Oct 14
Total with taxes and fees
Colonial Motel
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

14. 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,005 reviews)
"Very clean property and well maintained by management. Staff was helpful and professional. I will stay at this property again for sure."
United States
Gary
$104 nightly
The price is $121
Nov 1 - Nov 2
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

15. 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, (767 reviews)
"Very clean They are very friendly Congratulations"
United States
Rodobaldo
$58 nightly
The price is $67
Oct 13 - Oct 14
Total with taxes and fees
Royal Holiday Motel By Belvilla Gallup I-40
A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

16. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Great hotel & staff! Great location! Shower floors need something applied to them as it was super slippery!"
United States
Susan
$145 nightly
The price is $166
Nov 1 - Nov 2
Total with taxes and fees
Hilton Garden Inn Gallup
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

17. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.6 out of 10, Excellent, (1,002 reviews)
"Although I didn't stay there because Expedia messed up my reservation, I'm sure it's a nice property."
United States
Therese
$110 nightly
The price is $126
Oct 19 - Oct 20
Total with taxes and fees
Fairfield Inn & Suites Gallup
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

18. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.8 out of 10, (1,003 reviews)
"The rooms were nice, the price was very good, and the staff was friendly, when they were available. Exceeded expectations for the price."
United States
Thomas
$68 nightly
The price is $79
Nov 1 - Nov 2
Total with taxes and fees
Super 8 by Wyndham Gallup
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

19. Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.6 out of 10, Good, (815 reviews)
"Property was clean and the beds were very comfortable. It is in no way a luxury motel, but the amenities were quite good for the price. Would readily stay there again!"
United States
Gary
$57 nightly
The price is $67
Oct 22 - Oct 23
Total with taxes and fees
Motel 6 Gallup, NM
A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

20. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,003 reviews)
"Great staff and clean rooms."
United States
Jeffrey
$101 nightly
The price is $117
Nov 1 - Nov 2
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
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

Colonial Motel

Colonial Motel

10/10 Excellent
"Great value! Staff is super friendly and property is exactly as advertised."
Daniel 1-night trip
Posted 5 hours ago
Colonial Motel

More cheap stays in Red Rock

Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
$57 nightly
The price is $67 total per night from Oct 18 to Oct 19
$67 total
Oct 18 - Oct 19
Total with taxes and fees
8.2/10 Very Good! (1,949 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 Red Roof Inn Gallup and Sleep Inn Gallup. See all available top hotels, or vacation rentals in Red Rock.
What are some of the best vacation rentals in Red Rock?
Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC: 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 61 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 El Morro Theatre 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