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

This weekend

Next weekend

Our top choices for Red Rock hotels

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

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.

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

1. SpringHill Suites by Marriott Gallup

Gallup

Dolores

Rp2.116.421

Rp2.437.661 total

includes taxes & fees

1 Nov - 2 Nov

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

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

Amanda

Rp2.116.421

Rp2.437.661 total

includes taxes & fees

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

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

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

3. Hotel El Rancho

Gallup

William

Rp1.749.410

Rp2.022.678 total

includes taxes & fees

8 Nov - 9 Nov

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.

4. Hampton Inn & Suites Gallup

Gallup

Catherine

Rp2.208.315

Rp2.541.496 total

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.

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.

5. Hilton Garden Inn Gallup

Gallup

Susan

Rp2.537.556

Rp2.958.590 total

includes taxes & fees

1 Nov - 2 Nov

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.

6. Best Western Gallup West

Gallup

Jeff

Rp1.825.621

Rp2.108.844 total

includes taxes & fees

20 Oct - 21 Oct

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 modern kitchen with a buffet setup, including a coffee station and various food items.

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

7. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

Rp1.735.770

Rp2.007.287 total

includes taxes & fees

8 Nov - 9 Nov

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 spacious indoor area with a tiled floor, potted plants, and metal sculptures.

8. Howard Johnson by Wyndham Gallup

Gallup

Robyn

Rp988.975

Rp1.162.910 total

includes taxes & fees

16 Oct - 17 Oct

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 bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.

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

9. Red Roof Inn Gallup

Gallup

Alexis

Rp1.020.130

Rp1.198.134 total

includes taxes & fees

20 Oct - 21 Oct

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.

A breakfast bar with various food items and a coffee machine.

10. Fairfield Inn & Suites Gallup

Gallup

Therese

Rp1.964.160

Rp2.265.512 total

includes taxes & fees

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

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.

11. Microtel Inn by Wyndham Gallup

Gallup

Kristina

Rp1.128.519

Rp1.320.713 total

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 dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

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

Gallup

Henry

Rp1.319.292

Rp1.581.191 total

includes taxes & fees

8 Nov - 9 Nov

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

A cozy living room with a fireplace, comfortable seating, and a decorative rug.

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

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

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

Gallup

Marian

Rp2.489.907

Rp2.859.934 total

includes taxes & fees

13 Nov - 14 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.

14. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Gary

Rp1.837.874

Rp2.122.729 total

includes taxes & fees

1 Nov - 2 Nov

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

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.

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

15. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

Rp984.500

Rp1.207.076 total

includes taxes & fees

14 Nov - 15 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 parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

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

16. Super 8 by Wyndham Gallup

Gallup

Rp1.208.250

Rp1.410.828 total

includes taxes & fees

8 Nov - 9 Nov

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

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

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

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

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

Gallup

Jeffrey

Rp1.810.585

Rp2.091.845 total

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 bedroom with a patterned bedspread, a door, and a mirror on the wall.

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

18. Colonial Motel

Gallup

Daniel

Rp673.350

Rp806.085 total

includes taxes & fees

17 Oct - 18 Oct

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

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.

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

Gallup

Rp1.127.700

Rp1.319.755 total

includes taxes & fees

11 Nov - 12 Nov

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

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

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

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

20. Rodeway Inn Gallup West

Gallup

Rp836.646

Rp990.683 total

includes taxes & fees

14 Nov - 15 Nov

View all properties

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

Top Red Rock Hotel Reviews

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"The motel was very clean and well maintained. Breakfast was very good. Motel room was comfortable."

Comfort Suites Gallup East Route 66 and I-40

8/10 Good

"Beds were comfortable but breakfast was horrible"

Hotel El Rancho

8/10 Good

"Love the history"

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

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

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"

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.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Red Rock on Expedia.com

Find hotels in Red Rock, NM

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. SpringHill Suites by Marriott Gallup

2. Best Western Plus Gallup Inn & Suites

3. Hotel El Rancho

4. Hampton Inn & Suites Gallup

5. Hilton Garden Inn Gallup

6. Best Western Gallup West

7. Comfort Inn Gallup I-40 Exit 20

8. Howard Johnson by Wyndham Gallup

9. Red Roof Inn Gallup

10. Fairfield Inn & Suites Gallup

11. Microtel Inn by Wyndham Gallup

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

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

14. La Quinta Inn & Suites by Wyndham Gallup

15. Royal Holiday Motel By Belvilla Gallup I-40

16. Super 8 by Wyndham Gallup

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

18. Colonial Motel

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

20. Rodeway Inn Gallup West

Top Red Rock Hotel Reviews

Quality Inn & Suites Gallup I-40 Exit 20

Comfort Suites Gallup East Route 66 and I-40

Hotel El Rancho

Best Western Gallup West

SpringHill Suites by Marriott Gallup

Holiday Inn Express Hotel & Suites Gallup East by IHG

Super 8 by Wyndham Gallup

Colonial Motel

Royal Holiday Motel By Belvilla Gallup I-40

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app