Book The Best Hotels in Red Rock, NM for 2026 from CA $64 - Fully Refundable Options

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

Hot tub

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

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.

1. Best Western Plus Gallup Inn & Suites

Gallup

Amanda

CA $168

CA $194 total

includes taxes & fees

Oct 18 - Oct 19

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

A spacious indoor area with a tiled floor, potted plants, and metal sculptures.

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

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

2. Howard Johnson by Wyndham Gallup

Gallup

Robyn

CA $70

CA $83 total

includes taxes & fees

Nov 8 - Nov 9

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 hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

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

3. SpringHill Suites by Marriott Gallup

Gallup

Dolores

CA $168

CA $194 total

includes taxes & fees

Nov 5 - Nov 6

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 Red Roof Inn with a kitchen area, dining tables, and chairs.

4. Red Roof Inn Gallup

Gallup

Alexis

CA $81

CA $95 total

includes taxes & fees

Oct 21 - Oct 22

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.

5. Hotel El Rancho

Gallup

William

CA $139

CA $161 total

includes taxes & fees

Nov 5 - Nov 6

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

6. Best Western Gallup West

Gallup

Jeff

CA $145

CA $168 total

includes taxes & fees

Oct 23 - Oct 24

A lobby with a stone wall, a fireplace, and a seating area with chairs.

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

A gym with cardio machines, weight machines, and a mirror reflecting the equipment.

7. Hampton Inn & Suites Gallup

Gallup

Catherine

CA $175

CA $202 total

includes taxes & fees

Nov 5 - Nov 6

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

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

8. Microtel Inn by Wyndham Gallup

Gallup

Kristina

CA $90

CA $105 total

includes taxes & fees

Oct 25 - Oct 26

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.

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

Gallup

Henry

CA $105

CA $126 total

includes taxes & fees

Nov 8 - Nov 9

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 multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

10. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

CA $138

CA $159 total

includes taxes & fees

Nov 8 - Nov 9

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.

11. Sleep Inn Gallup

Gallup

Farhana

CA $85

CA $104 total

includes taxes & fees

Nov 8 - Nov 9

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.

12. Super 8 by Wyndham Gallup

Gallup

Long

CA $96

CA $112 total

includes taxes & fees

Nov 3 - Nov 4

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.

13. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Gary

CA $147

CA $169 total

includes taxes & fees

Nov 1 - Nov 2

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.

14. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

CA $78

CA $96 total

includes taxes & fees

Oct 15 - Oct 16

A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

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

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.

15. Hilton Garden Inn Gallup

Gallup

Susan

CA $202

CA $236 total

includes taxes & fees

Nov 1 - Nov 2

A reception area with a counter, framed artwork, and a sign indicating amenities.

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

A residential area with a house, a paved driveway, a tree, and a bench.

16. Days Inn by Wyndham Gallup

Gallup

Gordon

CA $70

CA $86 total

includes taxes & fees

Nov 6 - Nov 7

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

17. Colonial Motel

Gallup

Daniel

CA $53

CA $64 total

includes taxes & fees

Oct 15 - Oct 16

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.

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

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

18. Fairfield Inn & Suites Gallup

Gallup

Therese

CA $156

CA $180 total

includes taxes & fees

Oct 26 - Oct 27

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

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

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

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.

19. Motel 6 Gallup, NM

Gallup

Gary

CA $81

CA $96 total

includes taxes & fees

Oct 15 - Oct 16

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

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

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

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

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

Gallup

Jeffrey

CA $144

CA $167 total

includes taxes & fees

Nov 1 - Nov 2

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

"It wasn't just a hotel stay, it was a wonderful experience. It's a tribute to the movies, actresses and actors. The staff was great. The breakfast was good and you didn't leave hungry. I stayed in hotels 2000+ times this is the one I will always remember. Thank you."

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"

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"

More cheap stays in Red Rock

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

CA $81

CA $95 total

Oct 21 - Oct 22

includes taxes & fees

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

CA $85

CA $104 total

Nov 8 - Nov 9

includes taxes & fees

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

CA $96

CA $112 total

Nov 3 - Nov 4

includes taxes & fees

7/10 Good! (1,000 reviews)

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

CA $105

CA $126 total

Nov 8 - Nov 9

includes taxes & fees

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

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

CA $144

CA $167 total

Nov 1 - Nov 2

includes taxes & fees

8.8/10 Excellent! (1,006 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

CA $145

CA $168 total

Oct 23 - Oct 24

includes taxes & fees

8.6/10 Excellent! (1,270 reviews)

Hotels in Red Rock with star rating

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 CA $64 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.

Explore a world of travel with Expedia

Book Hotels in Red Rock on Expedia.com

Find hotels in Red Rock, NM from CA $64

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

3. SpringHill Suites by Marriott Gallup

4. Red Roof Inn Gallup

5. Hotel El Rancho

6. Best Western Gallup West

7. Hampton Inn & Suites Gallup

8. Microtel Inn by Wyndham Gallup

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

10. Comfort Inn Gallup I-40 Exit 20

11. Sleep Inn Gallup

12. Super 8 by Wyndham Gallup

13. La Quinta Inn & Suites by Wyndham Gallup

14. Royal Holiday Motel By Belvilla Gallup I-40

15. Hilton Garden Inn Gallup

16. Days Inn by Wyndham Gallup

17. Colonial Motel

18. Fairfield Inn & Suites Gallup

19. Motel 6 Gallup, NM

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

Top Red Rock Hotel Reviews

Hotel El Rancho

Quality Inn & Suites Gallup I-40 Exit 20

Comfort Suites Gallup East Route 66 and I-40

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

More cheap stays in Red Rock

Red Roof Inn Gallup

Sleep Inn Gallup

Super 8 by Wyndham Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Comfort Suites Gallup East Route 66 and I-40

Best Western Gallup West

Hotels in Red Rock with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app