Top 10 Hotels in Red Rock, NM - Competitive Prices

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

Next weekend

In two weeks

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

A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

1. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

AED 434

AED 500 total

includes taxes & fees

17 Oct - 18 Oct

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

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

An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

2. SpringHill Suites by Marriott Gallup

Gallup

Dolores

AED 434

AED 500 total

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.

3. Howard Johnson by Wyndham Gallup

Gallup

Robyn

AED 203

AED 239 total

includes taxes & fees

7 Oct - 8 Oct

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

4. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

AED 202

AED 248 total

includes taxes & fees

6 Oct - 7 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

AED 537

AED 626 total

includes taxes & fees

1 Nov - 2 Nov

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

A hotel with a modern design, featuring a prominent entrance and an American flag.

Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.

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

6. Hampton Inn & Suites Gallup

Gallup

Catherine

AED 463

AED 532 total

includes taxes & fees

3 Nov - 4 Nov

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.

7. Hotel El Rancho

Gallup

William

AED 359

AED 415 total

includes taxes & fees

28 Oct - 29 Oct

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

A gym with exercise equipment, a blue carpet, and a picture on the wall.

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

A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.

8. Red Roof Inn Gallup

Gallup

Jennifer

AED 209

AED 246 total

includes taxes & fees

11 Oct - 12 Oct

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

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

9. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

AED 356

AED 412 total

includes taxes & fees

1 Nov - 2 Nov

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.

10. Best Western Gallup West

Gallup

Jeff

AED 359

AED 415 total

includes taxes & fees

11 Oct - 12 Oct

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.

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.

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

Gallup

Henry

AED 328

AED 389 total

includes taxes & fees

1 Nov - 2 Nov

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

12. Microtel Inn by Wyndham Gallup

Gallup

Jereta

AED 231

AED 271 total

includes taxes & fees

11 Oct - 12 Oct

A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

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

An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

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

13. Super 8 by Wyndham Gallup

Gallup

Thomas

AED 207

AED 243 total

includes taxes & fees

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

Patrick

AED 380

AED 439 total

includes taxes & fees

1 Nov - 2 Nov

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.

15. Sleep Inn Gallup

Gallup

Susan

AED 213

AED 261 total

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

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

16. Colonial Motel

Gallup

James

AED 138

AED 165 total

includes taxes & fees

6 Oct - 7 Oct

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

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.

A modern office space with a reception desk, computers, and a blue seating area.

17. Fairfield Inn & Suites Gallup

Gallup

Therese

AED 403

AED 465 total

includes taxes & fees

11 Oct - 12 Oct

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

A hotel room with a desk, two chairs, a printer, and a laptop.

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

A Holiday Inn Express & Suites hotel with a brick facade, multiple windows, and a covered entrance.

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

Gallup

Mike

AED 511

AED 586 total

includes taxes & fees

1 Nov - 2 Nov

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 reception area with a desk, computer, chairs, framed certificates, and flags.

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

AED 335

AED 388 total

includes taxes & fees

1 Nov - 2 Nov

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.

20. Motel 6 Gallup, NM

Gallup

Gary

AED 210

AED 247 total

includes taxes & fees

6 Oct - 7 Oct

View all properties

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

Top Red Rock Hotel Reviews

Super 8 by Wyndham Gallup

10/10 Excellent

"Great place to stay with kids great room"

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"Room was fairly quiet. Could hear train whistles across highway. Fridge was a cooler, No freezer in top. Parking lot well lit. Plenty of hot water in tub/shower. Lots of channels on TV. Easy access to freeway and restaurants."

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"Good hotel we enjoyed our stay."

Hotel El Rancho

10/10 Excellent

"We loved it here! The Wild West vintage vibe was so cool, but not run down at all!! Two very large gift shops and a nice restaurant on site! We enjoyed reading about the history of this hotel and it's ties to the old Western movies. The neon lights at night were beautiful"

Microtel Inn by Wyndham Gallup

8/10 Good

"There is always ample parking and the staff is always very kind. This is my go to place to stay when traveling from New Mexico to Las Vegas, NV. The water in the bathroom sink never got warm or hot."

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"A quick stop on our route and turned out to be a good choice"

Sleep Inn Gallup

8/10 Good

"This was a nice hotel along the Route 66. The room was clean, quiet and comfortable. Easy parking. I would stay again."

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"The staff was so nice, happy and helpful. The room was clean and smelled fresh. Parking was convenient and felt safe. We didn't eat the breakfast but the dining area was clean and food selections looked good. The only issues were that the heater/air was not easily regulated and we were in a room on the side of the hotel near a truck stop/parking area and heard revving of engines most of the night. We may ask to stay in the other side of the hotel the next time. We also loved the patriotism displayed in the lobby and veteran museum items. We would stay here again."

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"Overall very nice property, good location just off I40 a quarter mile."

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 traveler data. Two other choices for your trip to the area are Red Roof Inn Gallup and Sleep Inn Gallup. See all available top hotels, or vacation rentals in Red Rock.

What are some of the best vacation rentals in Red Rock?

Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC: This vacation home rental near Red Rock has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Red Rock.

If I need to cancel my hotel reservation in Red Rock, will I receive a refund?

Yes, most hotel bookings are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If your reservation is non-refundable, you may still be able to cancel and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Red Rock.

Where can I learn more about changing or cancelling my trip to Red Rock?

To access more information about rescheduling or cancelling your trip to Red Rock, head over to our customer service page.

What is staying in Red Rock like?

Visitors are sure to enjoy all that Red Rock has to offer. There are 61 hotels and other accommodations in the surrounding area. Find out more about Red Rock.

What are the top places to visit 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. Check out what more to see and do in Expedia's Red Rock guide.

What's the seasonal weather like in Red Rock?

The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Red Rock are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.

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

2. SpringHill Suites by Marriott Gallup

3. Howard Johnson by Wyndham Gallup

4. Royal Holiday Motel By Belvilla Gallup I-40

5. Hilton Garden Inn Gallup

6. Hampton Inn & Suites Gallup

7. Hotel El Rancho

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. Microtel Inn by Wyndham Gallup

13. Super 8 by Wyndham Gallup

14. La Quinta Inn & Suites by Wyndham Gallup

15. Sleep Inn Gallup

16. Colonial Motel

17. Fairfield Inn & Suites Gallup

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

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

20. Motel 6 Gallup, NM

Top Red Rock Hotel Reviews

Super 8 by Wyndham Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Holiday Inn Express Hotel & Suites Gallup East by IHG

Hotel El Rancho

Microtel Inn by Wyndham Gallup

Comfort Inn Gallup I-40 Exit 20

Sleep Inn Gallup

Comfort Suites Gallup East Route 66 and I-40

La Quinta Inn & Suites by Wyndham Gallup

Frequently asked questions

Go further with the Expedia app