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

Tonight
Oct 13 - Oct 14
Tomorrow
Oct 14 - Oct 15
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

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.
A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.
A hotel room with a sofa, two beds, a desk, and a TV.
A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

1. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Amanda
$118 nightly
$136 total
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.
Front of property
A hotel room with two beds, a desk, a chair, and a dining table.
A spacious indoor area with a tiled floor, potted plants, and metal sculptures.

2. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
Robyn
$49 nightly
$58 total
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".
A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.
A long hallway with patterned carpet, wooden beams, and blue doors.
A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

3. Hotel El Rancho

Hotel El Rancho
Gallup
United States
William
$114 nightly
$131 total
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.
A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.
An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.
A modern restaurant with multiple tables and chairs, a bar area, and large windows.

4. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Dolores
$118 nightly
$136 total
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.
A Red Roof Inn with a kitchen area, dining tables, and chairs.
A vending machine with a Pepsi advertisement and a selection of snacks and beverages.
A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.

5. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Alexis
$57 nightly
$67 total
Oct 19 - Oct 20
Total with taxes and fees
Red Roof Inn Gallup
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.
A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.
A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.
A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

6. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Long
$63 nightly
$74 total
Oct 14 - Oct 15
Total with taxes and fees
Super 8 by Wyndham Gallup
A lobby with stone walls, a fireplace, a bar area, and two armchairs.
A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.
A Best Western hotel with a modern design, featuring a central entrance and multiple floors.
A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

7. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Jeff
$102 nightly
$118 total
Oct 19 - Oct 20
Total with taxes and fees
Best Western Gallup West
A lobby with a stone wall, a fireplace, and a seating area with chairs.
A hotel with a modern design, featuring a prominent entrance and an American flag.
Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.
A gym with cardio machines, weight machines, and a mirror reflecting the equipment.

8. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Catherine
$123 nightly
$142 total
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.
A modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.
A Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.
A hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

9. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
$63 nightly
$74 total
Oct 25 - Oct 26
Total with taxes and fees
Microtel Inn by Wyndham Gallup
A hotel room with two beds, a desk, a television, and a window.
A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.
A laundry area with two washing machines, a soap and bleach dispenser, and a blue trash bin.
A modern kitchen with a buffet setup, including a coffee station and various food items.

10. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
United States
Ivy
$97 nightly
$112 total
Nov 8 - Nov 9
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20
A motel sign with the words "Colonial Motel" and red arrow shapes.
A bedroom with a patterned bedspread, a door, and a mirror on the wall.
A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.
A bathroom with a bathtub, toilet, and shower curtain.

11. Colonial Motel

Colonial Motel
Gallup
United States
Daniel
$38 nightly
$45 total
Oct 14 - Oct 15
Total with taxes and fees
Colonial Motel
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.
Lobby
An indoor swimming pool with clear water, multiple lanes, and a changing room area.
A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
Henry
$76 nightly
$88 total
Nov 8 - Nov 9
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
A hotel lobby with a staircase, reception desk, and a fire alarm.
An indoor gym with exercise equipment, including a stationary bike and elliptical machine.
A living room with a sofa, two armchairs, a coffee table, and a lamp.
A buffet setup with various food items and a toaster.

13. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Farhana
$62 nightly
$73 total
Nov 8 - Nov 9
Total with taxes and fees
Sleep Inn Gallup
A reception area with a counter, framed artwork, and a sign indicating amenities.
A residential area with a house, a paved driveway, a tree, and a bench.
A breakfast area with wooden tables and chairs, a coffee machine, and a sign for 'Daybreak Breakfast'.
A hotel room with two beds, a wooden headboard, a desk with a chair, a TV, and artwork on the walls.

14. Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
Gallup
Canada
Gordon
$52 nightly
$61 total
Nov 6 - Nov 7
Total with taxes and fees
Days Inn by Wyndham Gallup
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
A hotel with a covered entrance, a prominent sign, and a well-lit facade.
Room
Breakfast area

15. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Gary
$103 nightly
$119 total
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.
A hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.
A building entrance with a glass door, a small shelf, and a tiled patio area.
A corridor with doors numbered 219-201 and 220-227, leading to a lobby.

16. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
Gallup
$58 nightly
$67 total
Oct 14 - Oct 15
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.
A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.
A spacious lobby with a sofa, a coffee table, and a fireplace.
An indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.

17. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
United States
Susan
$144 nightly
$165 total
Nov 1 - Nov 2
Total with taxes and fees
Hilton Garden Inn Gallup
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.
A hotel room with a bed, bedside tables, wall-mounted lamps, a window with curtains, an air conditioning unit, and a door with a lock.
A vending machine area with a water dispenser, snack vending machine, and a refrigerator.
A compact laundry area with a front-loading washer and dryer, a small countertop with a sink, and a mirror above the countertop.

18. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
United States
Gary
$57 nightly
$67 total
Oct 15 - Oct 16
Total with taxes and fees
Motel 6 Gallup, NM
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.
An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.
A breakfast bar with various food items and a coffee machine.
A modern office space with a reception desk, computers, and a blue seating area.

19. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Therese
$110 nightly
$126 total
Oct 23 - Oct 24
Total with taxes and fees
Fairfield Inn & Suites Gallup
An indoor swimming pool with clear glass walls, a tiled floor, and a view of the outdoors through large windows.
A dining area with wooden tables and chairs, a reception desk, and a staircase leading to another level.
A hotel room with two beds, a TV, a desk with a lamp, and a window with curtains.
A reception area with a wooden counter, a glass display case with brochures, a phone, and a small desk with a vase of flowers.

20. Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
Gallup
United States
NIANBIN DING
$48 nightly
$56 total
Oct 14 - Oct 15
Total with taxes and fees
Knights Inn Gallup at 3208 W Hwy 66
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Red Rock Hotel Reviews

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Great rustic motel with all you can ask for."
Jeffrey 1-night trip
Posted 1 hour ago
Hotel El Rancho
Best Western Gallup West

Best Western Gallup West

8/10 Good
"Beds were comfortable, quiet, great breakfast. The bathtub surface was getting worn in spots and the main floor ice machine was out of order."
Penne 1-night trip
Posted 3 hours ago
Best Western Gallup West
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

8/10 Good
"It was a great place to stop for a night. I did not like the bathroom door, light shined into the room and kept kids awake. The pull out bed needed replaced. But for one night, it was a good."
Valerie 1-night trip
Posted 10 hours ago
SpringHill Suites by Marriott Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"The staff at this location were incredibly accommodating, helpful, and genuinely wonderful people. They appeared to be short-staffed, but everyone worked together as a team to make sure things ran smoothly. I was especially impressed to see the young lady at the front desk pitching in upstairs to help clean rooms. It was refreshing to see employees step up and support one another. The rooms were clean and well-maintained, and the service was excellent. I didn’t have a single complaint. The staff deserve recognition for their hard work, positive attitudes, and teamwork. I would absolutely recommend this location!"
David 1-night trip
Posted 20 hours ago
Holiday Inn Express Hotel & Suites Gallup East by IHG
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"It was a very comfortable hotel with food within walking. I love the fact that it has all the veterans memorabilia there. But all in all a great place to stay."
Janice 2-night trip
Posted 21 hours ago
Comfort Suites Gallup East Route 66 and I-40
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

8/10 Good
"Staffs are helpful and breakfast is good. The room is good to sleep with air cool. However, train running all day long made us hard to sleep well."
Long 1-night trip
Posted 1 day ago
Super 8 by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent
"The room was very clean, and the staff was very helpful."
Lina 1-night trip
Posted 1 day ago
Quality Inn & Suites Gallup I-40 Exit 20
Colonial Motel

Colonial Motel

10/10 Excellent
"Great value! Staff is super friendly and property is exactly as advertised."
Daniel 1-night trip
Posted 2 days ago
Colonial Motel
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

10/10 Excellent
"Very clean and the staff went out of their way to to helps us"
Tom 1-night trip
Posted 10 days ago
Royal Holiday Motel By Belvilla Gallup I-40

More cheap stays in Red Rock

Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
$57 nightly
$67 total
Oct 19 - Oct 20
Total with taxes and fees
Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
$62 nightly
$73 total
Nov 8 - Nov 9
Total with taxes and fees
Sleep Inn Gallup
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
$63 nightly
$74 total
Oct 14 - Oct 15
Total with taxes and fees
7/10 Good! (1,000 reviews)
Super 8 by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM
$76 nightly
$88 total
Nov 8 - Nov 9
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM
$101 nightly
$117 total
Nov 1 - Nov 2
Total with taxes and fees
8.8/10 Excellent! (1,005 reviews)
Comfort Suites Gallup East Route 66 and I-40
Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road Gallup NM
$102 nightly
$118 total
Oct 19 - Oct 20
Total with taxes and fees
8.6/10 Excellent! (1,270 reviews)
Best Western Gallup West

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