Red Rock Hotel & Accommodation Deals 2026 from AU$64 - Compare prices by date

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

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

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

A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

1. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

AU$194

includes taxes & fees

17 Oct - 18 Oct

A hotel reception area with a wooden counter, a flag, a sign indicating free Wi-Fi, and a coffee station.

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

A hotel room with a bed, a television, a mirror, a dresser, and a microwave.

2. Red Roof Inn Gallup

Gallup

Richard

AU$86

includes taxes & fees

27 Sept - 28 Sept

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 central fireplace, wooden furniture, and a staircase with red steps.

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

3. Hotel El Rancho

Gallup

Debora

AU$168

includes taxes & fees

25 Oct - 26 Oct

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

4. SpringHill Suites by Marriott Gallup

Gallup

Dolores

AU$194

includes taxes & fees

7 Oct - 8 Oct

An indoor swimming pool with a wooden ceiling and white walls.

A hotel room with a large bed, a desk, a television, and a window with curtains.

A hotel lobby with a reception desk, wooden furniture, and a large window.

A hotel room with a large bed, a nightstand, a desk, and a chair.

5. Days Inn & Suites by Wyndham Red Rock-Gallup

Gallup

Liliia

AU$91

includes taxes & fees

28 Sept - 29 Sept

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

A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.

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.

6. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

AU$96

includes taxes & fees

27 Sept - 28 Sept

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

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

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

7. Howard Johnson by Wyndham Gallup

Gallup

nannette

AU$93

includes taxes & fees

4 Oct - 5 Oct

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

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

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

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

8. Super 8 by Wyndham Gallup

Gallup

Thomas

AU$87

includes taxes & fees

27 Sept - 28 Sept

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

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.

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

9. Best Western Gallup West

Gallup

Jeff

AU$168

includes taxes & fees

2 Oct - 3 Oct

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 Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.

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

A hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

10. Microtel Inn by Wyndham Gallup

Gallup

Robert

AU$105

includes taxes & fees

4 Oct - 5 Oct

A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.

A Holiday Inn Express & Suites hotel with a brick facade, multiple windows, and a covered entrance.

A hotel room with a desk, two chairs, a printer, and a laptop.

A coffee station with two espresso machines, a water dispenser, and a coffee grinder.

11. Holiday Inn Express Hotel & Suites Gallup East by IHG

Gallup

Mike

AU$208

includes taxes & fees

25 Oct - 26 Oct

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.

12. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Patrick

AU$186

includes taxes & fees

25 Oct - 26 Oct

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.

13. Colonial Motel

Gallup

James

AU$64

includes taxes & fees

27 Sept - 28 Sept

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 spacious lobby with a sofa, a coffee table, and a fireplace.

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

14. Hilton Garden Inn Gallup

Gallup

Susan

AU$218

includes taxes & fees

25 Oct - 26 Oct

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

A laundry area with two washing machines, a soap and bleach dispenser, and a blue trash bin.

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.

15. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

AU$161

includes taxes & fees

25 Oct - 26 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 hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

Gallup

Henry

AU$161

includes taxes & fees

18 Oct - 19 Oct

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 hotel room with two beds, a desk with a TV, a chair, and a wardrobe.

17. Sleep Inn Gallup

Gallup

laura

AU$98

includes taxes & fees

18 Oct - 19 Oct

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 hotel room with a bed, a sofa, a small table, a TV, and a lamp.

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

18. Hampton Inn & Suites Gallup

Gallup

Patrick J

AU$198

includes taxes & fees

11 Oct - 12 Oct

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.

19. Motel 6 Gallup, NM

Gallup

Gary

AU$96

includes taxes & fees

27 Sept - 28 Sept

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

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

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.

20. Fairfield Inn & Suites Gallup

Gallup

Therese

AU$180

includes taxes & fees

4 Oct - 5 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Red Rock Hotel Reviews

Recent Reviews in Red Rock

Red Roof Inn Gallup

8/10 Good

"Everything was really nice especially parking with a trailer."

Sleep Inn Gallup

8/10 Good

"Everything about the room was great. Staff was great. Breakfast was great. Parking was great. They treated me very well. I came in during a power outage. They were very helpful. Got me in a room. They were just amazing. I would recommend staying there again."

Best Western Gallup West

10/10 Excellent

"Clean rooms bedding clean and fresh breakfast was perfect"

Hotel El Rancho

8/10 Good

"The history of this hotel shines through. So enjoyable to walk around and read about the movie stars who stayed at the hotel and the movies made in the area. And finding the key to the speakeasy room was fun. Staff were attentive and helpful and rooms nicely done!"

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"This was a late night stay on our way to Vegas from Dallas. I really didn’t have high expectations as it’s a side of the highway motel. At check in, the gentleman was very nice. The room was very clean! I was in shock. I really expected far worse. There was parking for our trailer. The bed wasn’t my favorite but only because I like soft beds and this was more hard.y family slept great. The staff at the free breakfast were wonderful. The free breakfast was more than I expected as well. Bacon, eggs, waffles, cereal, toast, yogurt, bagels, oatmeal. I highly recommend people stay here for an inexpensive night stop."

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"The delicious green chile stew at breakfast and cheerful attendant were a refreshing change from most chain hotels! I also appreciated the tributes to veterans in the decor."

Motel 6 Gallup, NM

10/10 Excellent

"Clrean room and front desk staff was helpful and courteous. Thank you!"

Microtel Inn by Wyndham Gallup

10/10 Excellent

"Very comfortable and quiet."

Hampton Inn & Suites Gallup

10/10 Excellent

"Clean room, easy access to food and services. Train ran nearby, but then any location in Gallup would hear it. Good service and kind reception attendants."