𝗧𝗢𝗣 𝟭𝟬 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Red Rock (2026)

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Red Rock

Pet friendly

Apartment

Condo

Pool

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

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 modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

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

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

1. Best Western Plus Gallup Inn & Suites

Gallup

S$174

includes taxes & fees

1 Nov - 2 Nov

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'.

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

An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

2. SpringHill Suites by Marriott Gallup

Gallup

Dolores

S$174

includes taxes & fees

1 Nov - 2 Nov

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

A spacious indoor area with a tiled floor, potted plants, and metal sculptures.

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

3. Howard Johnson by Wyndham Gallup

Gallup

Robyn

S$83

includes taxes & fees

20 Oct - 21 Oct

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

A long hallway with patterned carpet, wooden beams, and blue doors.

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

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

4. Hotel El Rancho

Gallup

William

S$145

includes taxes & fees

28 Oct - 29 Oct

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

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.

5. Hampton Inn & Suites Gallup

Gallup

Catherine

S$182

includes taxes & fees

1 Nov - 2 Nov

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

A spacious lobby with a sofa, a coffee table, and a fireplace.

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

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

6. Hilton Garden Inn Gallup

Gallup

Susan

S$213

includes taxes & fees

1 Nov - 2 Nov

A Red Roof Inn with a two-story structure, a covered front porch, and a parking lot.

A hotel room with a bed, a desk, a chair, a mirror, and a hanging light fixture.

A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.

A Red Roof Inn with a kitchen area, dining tables, and chairs.

7. Red Roof Inn Gallup

Gallup

Alexis

S$86

includes taxes & fees

20 Oct - 21 Oct

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 spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

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

8. Best Western Gallup West

Gallup

Jeff

S$151

includes taxes & fees

20 Oct - 21 Oct

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 gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

A modern kitchen with a buffet setup, including a coffee station and various food items.

9. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

S$146

includes taxes & fees

13 Nov - 14 Nov

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

An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

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.

10. Super 8 by Wyndham Gallup

Gallup

S$94

includes taxes & fees

14 Oct - 15 Oct

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

An indoor swimming pool with clear water, multiple lanes, and a changing room area.

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

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

Gallup

Henry

S$122

includes taxes & fees

9 Nov - 10 Nov

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 hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.

12. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

S$86

includes taxes & fees

1 Nov - 2 Nov

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.

13. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Gary

S$152

includes taxes & fees

1 Nov - 2 Nov

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 breakfast bar with waffle maker, coffee machine, and cereal dispenser.

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.

14. Microtel Inn by Wyndham Gallup

Gallup

Kristina

S$94

includes taxes & fees

1 Nov - 2 Nov

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 buffet setup with various food items and a toaster.

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

15. Sleep Inn Gallup

Gallup

Farhana

S$96

includes taxes & fees

1 Nov - 2 Nov

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 bathroom with a bathtub, toilet, and shower curtain.

A bedroom with a patterned bedspread, a door, and a mirror on the wall.

16. Colonial Motel

Gallup

Daniel

S$58

includes taxes & fees

1 Nov - 2 Nov

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 building with a red roof and a 'Check-In' sign, featuring a yellow awning and a covered entrance area.

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

17. Days Inn by Wyndham Gallup

Gallup

Gordon

S$78

includes taxes & fees

6 Nov - 7 Nov

A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

A modern office space with a reception desk, computers, and a blue seating area.

A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.

An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.

18. Fairfield Inn & Suites Gallup

Gallup

Therese

S$162

includes taxes & fees

1 Nov - 2 Nov

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

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

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

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

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

Gallup

Jeffrey

S$150

includes taxes & fees

1 Nov - 2 Nov

A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

A compact laundry area with a front-loading washer and dryer, a small countertop with a sink, and a mirror above the countertop.

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 reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.

20. Motel 6 Gallup, NM

Gallup

Gary

S$86

includes taxes & fees

15 Oct - 16 Oct

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

10/10 Excellent

"We stayed in the original building on the 1st floor and we had a wonderful time with no complaints!"

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."

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."

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!"

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."

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."

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"The room was very clean, and the staff was very helpful."

Colonial Motel

10/10 Excellent

"Great value! Staff is super friendly and property is exactly as advertised."

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"

More cheap stays in Red Rock

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

S$86

20 Oct - 21 Oct

includes taxes & fees

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

S$94

14 Oct - 15 Oct

includes taxes & fees

7/10 Good! (1,000 reviews)

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

S$96

1 Nov - 2 Nov

includes taxes & fees

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

S$122

9 Nov - 10 Nov

includes taxes & fees

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

S$150

1 Nov - 2 Nov

includes taxes & fees

8.8/10 Excellent! (1,005 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

S$151

20 Oct - 21 Oct

includes taxes & fees

8.6/10 Excellent! (1,270 reviews)

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 traveller data. Two other choices for your stay in the area are Red Roof Inn Gallup and Sleep 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, you'll find most hotel reservations are fully refundable if you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Red Rock.

What is staying in Red Rock like?

Visitors will definitely enjoy all that Red Rock has to offer. There are 61 hotels and other accommodation options in the surrounding area. Find out more about Red Rock.

What is there to see 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. Take a look at what more there is to see and do in Expedia's Red Rock guide.

What's the seasonal weather in Red Rock?

The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Red Rock are January, February, November and March, with each month seeing an average of 17 cm of snowfall.

Red Rock Hotels from S$58

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Red Rock

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Red Rock hotels

1. Best Western Plus Gallup Inn & Suites

2. SpringHill Suites by Marriott Gallup

3. Howard Johnson by Wyndham Gallup

4. Hotel El Rancho

5. Hampton Inn & Suites Gallup

6. Hilton Garden Inn Gallup

7. Red Roof Inn Gallup

8. Best Western Gallup West

9. Comfort Inn Gallup I-40 Exit 20

10. Super 8 by Wyndham Gallup

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

12. Royal Holiday Motel By Belvilla Gallup I-40

13. La Quinta Inn & Suites by Wyndham Gallup

14. Microtel Inn by Wyndham Gallup

15. Sleep Inn Gallup

16. Colonial Motel

17. Days Inn by Wyndham Gallup

18. Fairfield Inn & Suites Gallup

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

20. Motel 6 Gallup, NM

Top Red Rock Hotel Reviews

Hotel El Rancho

Best Western Gallup West

SpringHill Suites by Marriott Gallup

Holiday Inn Express Hotel & Suites Gallup East by IHG

Comfort Suites Gallup East Route 66 and I-40

Super 8 by Wyndham Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Colonial Motel

Royal Holiday Motel By Belvilla Gallup I-40

More cheap stays in Red Rock

Red Roof Inn Gallup

Super 8 by Wyndham Gallup

Sleep Inn Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Comfort Suites Gallup East Route 66 and I-40

Best Western Gallup West

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app