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 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 hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

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

1. Best Western Plus Gallup Inn & Suites

Gallup

Amanda

£102

includes taxes & fees

25 Oct - 26 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 multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

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

2. Hotel El Rancho

Gallup

Zoila

£79

includes taxes & fees

19 Nov - 20 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.

3. Howard Johnson by Wyndham Gallup

Gallup

Robyn

£44

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

4. SpringHill Suites by Marriott Gallup

Gallup

Dolores

£102

includes taxes & fees

2 Nov - 3 Nov

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

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

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

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

5. Red Roof Inn Gallup

Gallup

Pamela

£50

includes taxes & fees

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

6. Microtel Inn by Wyndham Gallup

Gallup

Kristina

£55

includes taxes & fees

25 Oct - 26 Oct

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

7. Best Western Gallup West

Gallup

Jeff

£88

includes taxes & fees

26 Oct - 27 Oct

A hotel lobby with a staircase, reception desk, and a fire alarm.

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

A buffet setup with various food items and a toaster.

An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

8. Sleep Inn Gallup

Gallup

Farhana

£56

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

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

9. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

£51

includes taxes & fees

2 Nov - 3 Nov

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

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

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

A motel sign with the name "Colonial Motel" and a directional sign below it.

10. Colonial Motel

Gallup

Daniel

£34

includes taxes & fees

2 Nov - 3 Nov

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

A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

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

Gallup

Jones

£65

includes taxes & fees

15 Nov - 16 Nov

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.

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

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

12. Hilton Garden Inn Gallup

Gallup

Cynthia

£126

includes taxes & fees

1 Nov - 2 Nov

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

A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

13. Comfort Inn Gallup I-40 Exit 20

Gallup

Judy

£85

includes taxes & fees

15 Nov - 16 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.

14. Hampton Inn & Suites Gallup

Gallup

Catherine

£106

includes taxes & fees

14 Nov - 15 Nov

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.

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.

15. Super 8 by Wyndham Gallup

Gallup

Long

£50

includes taxes & fees

1 Nov - 2 Nov

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

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

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

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

16. Fairfield Inn & Suites Gallup

Gallup

Therese

£95

includes taxes & fees

2 Nov - 3 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 breakfast area with wooden tables and chairs, a coffee machine, and a sign for 'Daybreak Breakfast'.

17. Days Inn by Wyndham Gallup

Gallup

Gordon

£45

includes taxes & fees

30 Oct - 31 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.

18. Motel 6 Gallup, NM

Gallup

Gary

£50

includes taxes & fees

23 Oct - 24 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

Gary

£94

includes taxes & fees

15 Nov - 16 Nov

An indoor swimming pool with clear glass walls, a tiled floor, and a view of the outdoors through large windows.

A Knights Inn & Suites building with a clear blue sky.

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

A dining area with wooden tables and chairs, a reception desk, and a staircase leading to another level.

20. Knights Inn Gallup at 3208 W Hwy 66

Gallup

NIANBIN DING

£42

includes taxes & fees

2 Nov - 3 Nov

View all properties

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

Top Red Rock Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

8/10 Good

"Nice hotel, great helpful staff"

Sleep Inn Gallup

10/10 Excellent

"Clean room, comfortable bed. Helpful staff. Convenient."

Best Western Plus Gallup Inn & Suites

8/10 Good

"The hotel stay was very nice and staff very accomodatinv"

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"The staff was extremely nice & helpful, the hotel was very clean, and the breakfast was good!!"

Super 8 by Wyndham Gallup

8/10 Good

"Room and bathroom were very clean Enjoyed our stay"

SpringHill Suites by Marriott Gallup

10/10 Excellent

"Room was large, comfortable and very clean!! Great value and Staff extra Friendly!!"

Royal Holiday Motel By Belvilla Gallup I-40

8/10 Good

"Very nice staff Just a older property, felt safe and clean"

Colonial Motel

10/10 Excellent

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

More cheap stays in Red Rock

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

£50

1 Nov - 2 Nov

includes taxes & fees

7/10 Good! (1,005 reviews)

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

£50

26 Oct - 27 Oct

includes taxes & fees

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

£56

9 Nov - 10 Nov

includes taxes & fees

9/10 Wonderful! (1,013 reviews)

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

£65

15 Nov - 16 Nov

includes taxes & fees

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

Best Western Gallup West

111 Twin Buttes Road Gallup NM

£88

26 Oct - 27 Oct

includes taxes & fees

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

£90

15 Nov - 16 Nov

includes taxes & fees

8.8/10 Excellent! (1,007 reviews)

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. Best Western Plus Gallup Inn & Suites

2. Hotel El Rancho

3. Howard Johnson by Wyndham Gallup

4. SpringHill Suites by Marriott Gallup

5. Red Roof Inn Gallup

6. Microtel Inn by Wyndham Gallup

7. Best Western Gallup West

8. Sleep Inn Gallup

9. Royal Holiday Motel By Belvilla Gallup I-40

10. Colonial Motel

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

12. Hilton Garden Inn Gallup

13. Comfort Inn Gallup I-40 Exit 20

14. Hampton Inn & Suites Gallup

15. Super 8 by Wyndham Gallup

16. Fairfield Inn & Suites Gallup

17. Days Inn by Wyndham Gallup

18. Motel 6 Gallup, NM

19. La Quinta Inn & Suites by Wyndham Gallup

20. Knights Inn Gallup at 3208 W Hwy 66

Top Red Rock Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

Sleep Inn Gallup

Best Western Plus Gallup Inn & Suites

Quality Inn & Suites Gallup I-40 Exit 20

Super 8 by Wyndham Gallup

SpringHill Suites by Marriott Gallup

Royal Holiday Motel By Belvilla Gallup I-40

Colonial Motel

More cheap stays in Red Rock

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Sleep Inn Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Best Western Gallup West

Comfort Suites Gallup East Route 66 and I-40

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app