Red Rock Hotel & Accommodation Deals 2026 from NZ$81 - 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

Spa pool

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

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.

1. Best Western Plus Gallup Inn & Suites

Gallup

Amanda

NZ$244

includes taxes & fees

18 Oct - 19 Oct

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 restaurant with multiple tables and chairs, a bar area, and large windows.

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

2. SpringHill Suites by Marriott Gallup

Gallup

Dolores

NZ$244

includes taxes & fees

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

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

3. Howard Johnson by Wyndham Gallup

Gallup

Robyn

NZ$116

includes taxes & fees

16 Oct - 17 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 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.

4. Hotel El Rancho

Gallup

William

NZ$202

includes taxes & fees

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

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.

5. Hilton Garden Inn Gallup

Gallup

Susan

NZ$296

includes taxes & fees

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

A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

6. Super 8 by Wyndham Gallup

Gallup

Long

NZ$132

includes taxes & fees

14 Oct - 15 Oct

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

7. Hampton Inn & Suites Gallup

Gallup

Catherine

NZ$254

includes taxes & fees

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

8. Red Roof Inn Gallup

Gallup

Alexis

NZ$120

includes taxes & fees

20 Oct - 21 Oct

A hotel room with two beds, a desk, a television, and a window.

A modern kitchen with a buffet setup, including a coffee station and various food items.

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.

9. Comfort Inn Gallup I-40 Exit 20

Gallup

NZ$201

includes taxes & fees

8 Nov - 9 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 spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

10. Best Western Gallup West

Gallup

Jeff

NZ$211

includes taxes & fees

20 Oct - 21 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 hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

Gallup

Henry

NZ$158

includes taxes & fees

8 Nov - 9 Nov

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 hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.

12. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

NZ$121

includes taxes & fees

14 Oct - 15 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 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.

13. Microtel Inn by Wyndham Gallup

Gallup

Kristina

NZ$132

includes taxes & fees

25 Oct - 26 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.

14. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Gary

NZ$212

includes taxes & fees

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

15. Colonial Motel

Gallup

Daniel

NZ$81

includes taxes & fees

14 Oct - 15 Oct

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.

16. Sleep Inn Gallup

Gallup

Farhana

NZ$131

includes taxes & fees

8 Nov - 9 Nov

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 hotel room with two beds, a wooden headboard, a desk with a chair, a TV, and artwork on the walls.

17. Days Inn by Wyndham Gallup

Gallup

Gordon

NZ$109

includes taxes & fees

6 Nov - 7 Nov

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

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

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 reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.

18. Motel 6 Gallup, NM

Gallup

Gary

NZ$120

includes taxes & fees

15 Oct - 16 Oct

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.

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

Gallup

Jeffrey

NZ$209

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 multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.

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.

20. Fairfield Inn & Suites Gallup

Gallup

Therese

NZ$226

includes taxes & fees

25 Oct - 26 Oct

View all properties

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

Top Red Rock Hotel Reviews

Recent Reviews in Red Rock

Hotel El Rancho

10/10 Excellent

"We love to stay here when we travel. Worlds smallest bathroom. Lol"

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

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"It was a very comfortable hotel with food within walking. I love the fact that it has all the veterans memorabilia there. But all in all a great place to stay."

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

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"The room was very clean, and the staff was very helpful."

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

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, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 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 can I save on a hotel booking in Red Rock with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Red Rock hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Red Rock?

Prices for hotels in Red Rock often vary, but you can find a great deal from NZ$81 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 our cheapest rates.

Search Red Rock hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Red Rock

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Red Rock hotels

1. Best Western Plus Gallup Inn & Suites

2. SpringHill Suites by Marriott Gallup

3. Howard Johnson by Wyndham Gallup

4. Hotel El Rancho

5. Hilton Garden Inn Gallup

6. Super 8 by Wyndham Gallup

7. Hampton Inn & Suites Gallup

8. Red Roof Inn Gallup

9. Comfort Inn Gallup I-40 Exit 20

10. Best Western Gallup West

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

12. Royal Holiday Motel By Belvilla Gallup I-40

13. Microtel Inn by Wyndham Gallup

14. La Quinta Inn & Suites by Wyndham Gallup

15. Colonial Motel

16. Sleep Inn Gallup

17. Days Inn by Wyndham Gallup

18. Motel 6 Gallup, NM

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

20. Fairfield Inn & Suites Gallup

Top Red Rock Hotel Reviews

Recent Reviews in Red Rock

Hotel El Rancho

Best Western Gallup West

SpringHill Suites by Marriott Gallup

Holiday Inn Express Hotel & Suites Gallup East by IHG

Comfort Suites Gallup East Route 66 and I-40

Super 8 by Wyndham Gallup

Quality Inn & Suites Gallup I-40 Exit 20

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