Red Rock Holiday Rentals, Gallup: Private House Rentals

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

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Red Rock hotels

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 Days Inn & Suites sign with a Red Rock Gallup sign below it.

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

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

Gallup

Liliia

฿1,803

฿2,122 total

includes taxes & fees

28 Sept - 29 Sept

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

2. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

฿3,945

฿4,543 total

includes taxes & fees

17 Oct - 18 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'.

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

3. SpringHill Suites by Marriott Gallup

Gallup

Dolores

฿3,945

฿4,543 total

includes taxes & fees

7 Oct - 8 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 hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

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

4. Best Western Gallup West

Gallup

Jeff

฿3,405

฿3,933 total

includes taxes & fees

4 Oct - 5 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 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.

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

5. Hotel El Rancho

Gallup

Debora

฿3,263

฿3,773 total

includes taxes & fees

28 Oct - 29 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.

6. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Patrick

฿3,786

฿4,364 total

includes taxes & fees

25 Oct - 26 Oct

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.

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

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

7. Super 8 by Wyndham Gallup

Gallup

Thomas

฿1,728

฿2,037 total

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

8. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

฿1,836

฿2,251 total

includes taxes & fees

28 Sept - 29 Sept

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

A bathroom with a bathtub, toilet, and shower curtain.

A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.

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

9. Colonial Motel

Gallup

James

฿1,255

฿1,502 total

includes taxes & fees

28 Sept - 29 Sept

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

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

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

A conference room with a long table, chairs, and a buffet area.

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

Gallup

Mike

฿4,240

฿4,877 total

includes taxes & fees

25 Oct - 26 Oct

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

A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

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

11. Red Roof Inn Gallup

Gallup

Jennifer

฿1,903

฿2,235 total

includes taxes & fees

4 Oct - 5 Oct

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

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

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

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

Gallup

Henry

฿3,178

฿3,761 total

includes taxes & fees

18 Oct - 19 Oct

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 outdoor seating area with wicker furniture and a stone wall.

13. Hilton Garden Inn Gallup

Gallup

Susan

฿4,395

฿5,136 total

includes taxes & fees

25 Oct - 26 Oct

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

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

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.

14. Howard Johnson by Wyndham Gallup

Gallup

nannette

฿1,845

฿2,169 total

includes taxes & fees

4 Oct - 5 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 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.

15. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

฿3,264

฿3,773 total

includes taxes & fees

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

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.

16. Microtel Inn by Wyndham Gallup

Gallup

Robert

฿2,103

฿2,462 total

includes taxes & fees

4 Oct - 5 Oct

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.

17. Fairfield Inn & Suites Gallup

Gallup

Therese

฿3,661

฿4,223 total

includes taxes & fees

11 Oct - 12 Oct

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

A reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.

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

A vending machine area with a water dispenser, snack vending machine, and a refrigerator.

18. Motel 6 Gallup, NM

Gallup

Gary

฿1,912

฿2,245 total

includes taxes & fees

28 Sept - 29 Sept

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 with a modern design, featuring a prominent entrance and an American flag.

A hotel room with a bed, a sofa, a small table, a TV, and a lamp.

19. Hampton Inn & Suites Gallup

Gallup

Patrick J

฿4,024

฿4,633 total

includes taxes & fees

11 Oct - 12 Oct

A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.

A modern hotel lobby with a reception desk, a seating area with yellow chairs, a large flat-screen TV mounted on the wall, and a map display.

A compact kitchen with a dishwasher, stove, microwave, and a coffee maker.

A pool area with lounge chairs and a small table, surrounded by windows.

20. TownePlace Suites by Marriott Gallup

Gallup

Brett

฿4,774

฿5,481 total

includes taxes & fees

23 Oct - 24 Oct

View all properties

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

Top Red Rock Hotel Reviews

Microtel Inn by Wyndham Gallup

8/10 Good

"I came for an overnight stay with my dog on my way back to the Midwest. We arrived about 11 PM and check-in was very easy. I prepaid for this room, but they still had to hold the whole amount plus a deposit which was kind of weird, but they did notify me of this. My room was very clean. It did have a very strange smell like an old cigarette smell or some sort of chemical spray and it was very strong. There were about four roaches found, but being where located, understandable I guess? I just killed them. The cleanliness was immaculate so this was not the problem. The reason I’m not giving five stars is because you have to leave your hotel room and go to the lobby to obtain coffee in the morning, which you must pay for. Other than that this place was great and I would totally stay here again under these similar circumstances. It’s not my idea of a romantic hotel for my style so kids/dogs this works."

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"The breakfast was excellent. The lobby was filled with tributes to our service men and women. A very nice touch. Staff was friendly and helpful"

Red Roof Inn Gallup

8/10 Good

"Friendly helpful staff"

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

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

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Great place for the price."

Colonial Motel

10/10 Excellent

"😁"

More cheap stays in Red Rock