Hotels in Red Rock

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Top 5 hotels in Red Rock at a glance

Howard Johnson by Wyndham Gallup — 2-star hotel in Gallup. Guest rating: 7.6/10 — Good.
Microtel Inn by Wyndham Gallup — 2-star hotel in Gallup. Guest rating: 8.0/10 — Very Good.
Best Western Plus Gallup Inn & Suites — 2.5-star hotel in Gallup. Guest rating: 9.0/10 — Wonderful.
Red Roof Inn Gallup — 2-star hotel in Gallup. Guest rating: 8.2/10 — Very Good.
SpringHill Suites by Marriott Gallup — 3.5-star hotel in Gallup. Guest rating: 8.6/10 — Excellent.

Where to stay in Red Rock?

A spacious lobby with a tiled floor, multiple seating areas, and a statue.

A lobby with tiled flooring, a fountain, and two statues.

A hotel room with two beds, a desk, a chair, and a dining table.

Howard Johnson by Wyndham Gallup

Gallup

$55

$65 total

includes taxes & fees

Aug 27 - Aug 28

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 hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

A modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

A breakfast bar with waffle maker, coffee machine, and cereal dispenser.

Microtel Inn by Wyndham Gallup

Gallup

$63

$74 total

includes taxes & fees

Aug 28 - Aug 29

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

A hotel room with a sofa, two beds, a desk, and a TV.

A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

Best Western Plus Gallup Inn & Suites

Gallup

$131

$151 total

includes taxes & fees

Aug 30 - Aug 31

A hotel room with two beds, a desk, and a bathroom visible through an open door.

A Red Roof Inn with a kitchen area, dining tables, and chairs. There are signs indicating free Wi-Fi in all rooms.

Red Roof Inn Gallup

Gallup

$57

$67 total

includes taxes & fees

Aug 29 - Aug 30

A modern lounge area with large windows, a green umbrella, and a television on the wall.

A modern restaurant with multiple tables and chairs, a bar area, and large windows.

A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.

SpringHill Suites by Marriott Gallup

Gallup

$135

$155 total

includes taxes & fees

Aug 24 - Aug 25

A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

Super 8 by Wyndham Gallup

Gallup

$52

$61 total

includes taxes & fees

Aug 23 - Aug 24

A lobby with stone walls, a fireplace, a bar area, and two armchairs.

A Best Western hotel with a modern design, featuring a central entrance and multiple floors.

A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

Best Western Gallup West

Gallup

$96

$113 total

includes taxes & fees

Sep 15 - Sep 16

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

A lobby with a wooden floor, a red sofa, and a lamp.

A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

Hotel El Rancho

Gallup

$136

$156 total

includes taxes & fees

Aug 24 - Aug 25

A hotel room with two beds, a desk, a television, and a window.

A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

A buffet setup with various food stations, including a hot food station and a cold food station, in a modern kitchen area with tiled walls and a polished countertop.

A spacious lobby with modern furniture, a reception desk, and a view of the pool area.

Comfort Inn Gallup I-40 Exit 20

Gallup

$98

$113 total

includes taxes & fees

Sep 13 - Sep 14

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

A corridor with doors numbered 219-201 and 220-227, leading to a lobby.

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.

Royal Holiday Motel By Belvilla Gallup I-40

Gallup

$55

$67 total

includes taxes & fees

Aug 23 - Aug 24

A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

Quality Inn & Suites Gallup I-40 Exit 20

Gallup

$79

$94 total

includes taxes & fees

Aug 30 - Aug 31

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.

La Quinta Inn & Suites by Wyndham Gallup

Gallup

$107

$123 total

includes taxes & fees

Sep 13 - Sep 14

A motel sign with the words "Colonial Motel" and red arrow shapes.

A motel sign with the name "Colonial Motel" and a directional sign below it.

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.

Colonial Motel

Gallup

$35

$42 total

includes taxes & fees

Sep 21 - Sep 22

A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

An outdoor seating area with wicker furniture and a stone wall.

A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

An indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.

Hilton Garden Inn Gallup

Gallup

$139

$162 total

includes taxes & fees

Aug 30 - Aug 31

A lobby with a stone wall, a fireplace, and a seating area with chairs.

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.

A hotel with a modern design, featuring a prominent entrance and an American flag.

Hampton Inn & Suites Gallup

Gallup

$116

$133 total

includes taxes & fees

Sep 6 - Sep 7

A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.

A kitchen with a round table and chairs, a coffee machine, and a microwave.

A building with a red facade, arched entrance, and a blue vertical feature.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

Rodeway Inn Gallup West

Gallup

$47

$55 total

includes taxes & fees

Sep 20 - Sep 21

A hotel lobby with a staircase, reception desk, and a fire alarm.

A buffet setup with various food items and a toaster.

A living room with a sofa, two armchairs, a coffee table, and a lamp.

An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

Sleep Inn Gallup

Gallup

$61

$74 total

includes taxes & fees

Sep 13 - Sep 14

A reception area with a counter, framed artwork, and a sign indicating amenities.

A hotel room with two beds, a wooden headboard, a desk with a chair, a TV, and artwork on the walls.

A residential area with a house, a paved driveway, a tree, and a bench.

A building with a red roof and a 'Check-In' sign, featuring a yellow awning and a covered entrance area.

Days Inn by Wyndham Gallup

Gallup

$50

$62 total

includes taxes & fees

Sep 11 - Sep 12

A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

A reception area with a desk, computer, chairs, framed certificates, and flags.

A swimming pool area with two pools, lounge chairs, and a sun terrace.

A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

Comfort Suites Gallup East Route 66 and I-40

Gallup

$91

$106 total

includes taxes & fees

Sep 13 - Sep 14

A Holiday Inn Express & Suites building with a stone facade, a covered entrance, and a sign displaying the hotel name.

A cozy living room with a fireplace, wooden shelves, and comfortable seating.

A buffet with labeled food stations including omelets and cheese.

A large indoor swimming pool with clear water, surrounded by walls with windows and a tiled floor.

Holiday Inn Express Hotel & Suites Gallup East by IHG

Gallup

$135

$155 total

includes taxes & fees

Aug 30 - Aug 31

View all properties

Go beyond your typical stay in Red Rock

Pet friendly

Pool

Hot tub

Family friendly

Check out reviews of Red Rock hotels guests love

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"The room was clean and welcoming."

Red Roof Inn Gallup

10/10 Excellent

"Nice Hotel going to stay again this coming week for work. Thank you!!"

SpringHill Suites by Marriott Gallup

10/10 Excellent

"clean everything"

Motel 6 Gallup, NM

10/10 Excellent

"All was well. I don't like the 25 characters to evaluate."

Microtel Inn by Wyndham Gallup

10/10 Excellent

"Nice place! But know that it is a pet-friendly motel. We could hear a dog barking next to our room for about 10 minutes. BUT the staff was willing to move us - but we did the dog stopped."

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"Friendly staff, very helpful. Nice and clean. Breakfast for great."

Sleep Inn Gallup

10/10 Excellent

"Location is good and there's a gas outlet nearby as well as a Denny's."

Best Western Plus Gallup Inn & Suites

8/10 Good

"The hotel is great ! Clean and comfortable room, good location."

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"fine"

Frequently asked questions

What accommodations do travelers like in Red Rock?

Guests like Hotel El Rancho, Red Roof Inn Gallup and Microtel Inn by Wyndham Gallup.

Can I book a refundable hotel in Red Rock?

If you want the flexibility to change your plans to Red Rock, most accommodations offer refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.

What will the weather in Red Rock be like during my vacation?

The warmest months in Red Rock are usually July and June with an average temp of 71°F. January and December are the chilliest months when the average temp is 34°F. The rainiest months are July and September.

Why should I book my Red Rock hotel with Hotels.com?

There are plenty of reasons to book your Red Rock travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Red Rock on Hotels.com