Hotels in Red Rock, NM - Best Red Rock Hotels from £34 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Red Rock

Pet friendly

Apartment

Pool

Hot tub

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Red Rock hotels

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.

1. Howard Johnson by Wyndham Gallup

Gallup

nannette

£48

includes taxes & fees

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

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

2. Hotel El Rancho

Gallup

michael

£111

includes taxes & fees

8 Sept - 9 Sept

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.

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.

3. Super 8 by Wyndham Gallup

Gallup

Victorio

£34

includes taxes & fees

1 Oct - 2 Oct

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

A Days Inn & Suites sign with a Red Rock Gallup sign below it.

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.

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

Gallup

Saundra

£43

includes taxes & fees

6 Sept - 7 Sept

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

5. Sleep Inn Gallup

Gallup

Glenn

£59

includes taxes & fees

28 Sept - 29 Sept

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

6. Microtel Inn by Wyndham Gallup

Gallup

Lourdes

£54

includes taxes & fees

3 Sept - 4 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 Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

7. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

£111

includes taxes & fees

13 Sept - 14 Sept

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

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

A gym with various exercise equipment, a bench, and a window with a view of trees.

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

8. Red Roof Inn Gallup

Gallup

Renee

£49

includes taxes & fees

13 Sept - 14 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 corridor with doors numbered 219-201 and 220-227, leading to a lobby.

A building entrance with a glass door, a small shelf, and a tiled patio area.

9. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Joseph

£50

includes taxes & fees

14 Sept - 15 Sept

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

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

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

10. SpringHill Suites by Marriott Gallup

Gallup

Tami

£104

includes taxes & fees

1 Oct - 2 Oct

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 motel sign with the name "Colonial Motel" and a directional sign below it.

11. Colonial Motel

Gallup

John

£31

includes taxes & fees

21 Sept - 22 Sept

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 Best Western hotel with a modern design, featuring a central entrance and multiple floors.

A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

12. Best Western Gallup West

Gallup

£87

includes taxes & fees

13 Sept - 14 Sept

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

13. Hampton Inn & Suites Gallup

Gallup

Eugene

£105

includes taxes & fees

3 Oct - 4 Oct

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.

14. Days Inn by Wyndham Gallup

Gallup

Yolonda

£46

includes taxes & fees

19 Sept - 20 Sept

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.

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

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

Gallup

John

£72

includes taxes & fees

27 Sept - 28 Sept

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

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

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

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

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

Gallup

julie

£78

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.

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.

17. Hilton Garden Inn Gallup

Gallup

Susan

£120

includes taxes & fees

3 Oct - 4 Oct

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

A hallway with vending machines, a refrigerator, and a door.

18. Rodeway Inn Gallup West

Gallup

£41

includes taxes & fees

1 Oct - 2 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.

19. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Barbara

£92

includes taxes & fees

27 Sept - 28 Sept

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

A reception area with a counter, a coffee station, and a clock on the wall.

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.

20. Motel 6 Gallup, NM

Gallup

Dave

£47

includes taxes & fees

15 Sept - 16 Sept

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

"El Rancho Hotel in Gallup, New Mexico, is a step back into the golden age of Route 66 and Hollywood Westerns. Built in 1936, its rustic Old West charm and celebrity history make it feel like stepping onto a real Western movie set."

Motel 6 Gallup, NM

10/10 Excellent

"Good all around."

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"Great stay! Keep up the good job."

Fairfield Inn & Suites Gallup

8/10 Good

"The staff was very helpful and pleasant. Our room was clean. Husband said the breakfast was ehhh!"

Sleep Inn Gallup

10/10 Excellent

"Breakfast was not too bad, staff very friendly, rooms were clean and overall satisfied with the stay."

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"Clean facility, clean room, comfortable bed. Close to highway and restaurants. Breakfast was ok."

Best Western Plus Gallup Inn & Suites

10/10 Excellent

"I travel a lot both personal and work and this is one of the best hotels that I've ever stayed in. The staff was friendly. The breakfast was amazing. The room was very clean, and well stocked. The hotel was very well maintained. We had an issue with the smoke alarm and the maintenance people came so fast I swear it was like they were standing outside the door. Our only sad part about the experience is that we couldn't stay longer."

La Quinta Inn & Suites by Wyndham Gallup

8/10 Good

"good"

More cheap stays in Red Rock

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

£34

1 Oct - 2 Oct

includes taxes & fees

6.8/10 (1,000 reviews)

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

£49

13 Sept - 14 Sept

includes taxes & fees

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM

£54

3 Sept - 4 Sept

includes taxes & fees

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

£59

28 Sept - 29 Sept

includes taxes & fees

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

£72

27 Sept - 28 Sept

includes taxes & fees

8.2/10 Very good! (1,004 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

£87

13 Sept - 14 Sept

includes taxes & fees

Frequently asked questions

What is the best area to stay in Red Rock?

For most visitors, the best area to stay in Red Rock is the town centre, particularly around Historic Route 66, which offers convenient access to local attractions and amenities.This central area is the main hub for visitors, offering a range of accommodation options, from well-known hotel chains to independent motels. You'll find most of the town's restaurants, shops, and essential services along or just off Historic Route 66. It's a practical base for exploring the region.Families often find staying in this central area ideal. Hotels here typically offer amenities like swimming pools and easy access to family-friendly eateries. Proximity to attractions like the Red Rock Museum and the Red Rock Park for outdoor activities makes it a convenient choice for those travelling with children.For those planning to explore the natural beauty surrounding Red Rock, staying near the town centre also offers excellent road access.

When is the best time to go to Red Rock?

The best time to go to Red Rock is during the spring (April to May) and autumn (September to October) months. These periods offer the most pleasant weather for exploring the area.During spring, the desert flora begins to bloom, painting the landscape with colour, and temperatures are generally mild, ranging from 15°C to 25°C. This makes it ideal for outdoor activities like hiking and visiting the Red Rock Park.Autumn also provides comfortable temperatures, typically between 18°C and 28°C, with clear skies. The cooler mornings and evenings are great for longer excursions into the scenic red rock formations, and the lower humidity makes for a more enjoyable experience overall.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Red Rock.

How much is the nightly rate at a Red Rock hotel?

Prices for hotels in Red Rock often vary, but you can find a great deal from £34 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Find hotels in Red Rock, NM from £34

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. Howard Johnson by Wyndham Gallup

2. Hotel El Rancho

3. Super 8 by Wyndham Gallup

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

5. Sleep Inn Gallup

6. Microtel Inn by Wyndham Gallup

7. Best Western Plus Gallup Inn & Suites

8. Red Roof Inn Gallup

9. Royal Holiday Motel By Belvilla Gallup I-40

10. SpringHill Suites by Marriott Gallup

11. Colonial Motel

12. Best Western Gallup West

13. Hampton Inn & Suites Gallup

14. Days Inn by Wyndham Gallup

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

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

17. Hilton Garden Inn Gallup

18. Rodeway Inn Gallup West

19. La Quinta Inn & Suites by Wyndham Gallup

20. Motel 6 Gallup, NM

Top Red Rock Hotel Reviews

Hotel El Rancho

Motel 6 Gallup, NM

Comfort Suites Gallup East Route 66 and I-40

Fairfield Inn & Suites Gallup

Sleep Inn Gallup

Holiday Inn Express Hotel & Suites Gallup East by IHG

Best Western Plus Gallup Inn & Suites

La Quinta Inn & Suites by Wyndham Gallup

More cheap stays in Red Rock

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Microtel Inn by Wyndham Gallup

Sleep Inn Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Best Western Gallup West

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app