Red Rock Hotels from €36 - 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

Pool

Hot tub

Condo

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 staircase, reception desk, and a fire alarm.

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

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

A buffet setup with various food items and a toaster.

1. Sleep Inn Gallup

Gallup

Glenn

€63

includes taxes & fees

27 Sept - 28 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 long hallway with patterned carpet, wooden beams, and blue doors.

A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

A lobby with a wooden floor, a red sofa, and a lamp.

2. Hotel El Rancho

Gallup

Daniel

€121

includes taxes & fees

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

3. Red Roof Inn Gallup

Gallup

Renee

€58

includes taxes & fees

5 Sept - 6 Sept

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.

4. Howard Johnson by Wyndham Gallup

Gallup

nannette

€56

includes taxes & fees

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

A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

5. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

€130

includes taxes & fees

2 Sept - 3 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 hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

A Best Western hotel with a modern design, featuring a central entrance and multiple floors.

6. Best Western Gallup West

Gallup

€102

includes taxes & fees

5 Sept - 6 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 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.

7. Microtel Inn by Wyndham Gallup

Gallup

Lourdes

€64

includes taxes & fees

6 Sept - 7 Sept

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 room with a large bed, a nightstand, a desk, and a chair.

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

Gallup

Saundra

€50

includes taxes & fees

30 Aug - 31 Aug

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

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

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.

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

Gallup

julie

€87

includes taxes & fees

27 Sept - 28 Sept

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 parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

10. Super 8 by Wyndham Gallup

Gallup

Victorio

€53

includes taxes & fees

30 Aug - 31 Aug

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

11. SpringHill Suites by Marriott Gallup

Gallup

Tami

€134

includes taxes & fees

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

12. Hampton Inn & Suites Gallup

Gallup

Eugene

€127

includes taxes & fees

4 Sept - 5 Sept

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

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

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

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

13. Colonial Motel

Gallup

John

€36

includes taxes & fees

21 Sept - 22 Sept

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.

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

Gallup

John

€84

includes taxes & fees

20 Sept - 21 Sept

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

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.

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

15. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Hubert

€58

includes taxes & fees

30 Aug - 31 Aug

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.

16. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Barbara

€111

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

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

17. Hilton Garden Inn Gallup

Gallup

Susan

€140

includes taxes & fees

6 Sept - 7 Sept

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

A breakfast area with wooden tables and chairs, a coffee machine, and a sign for 'Daybreak Breakfast'.

A building with a red roof and a 'Check-In' sign, featuring a yellow awning and a covered entrance area.

A hotel room with two beds, a wooden headboard, a desk with a chair, a TV, and artwork on the walls.

18. Days Inn by Wyndham Gallup

Gallup

Yolonda

€52

includes taxes & fees

4 Sept - 5 Sept

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

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

A spacious lobby with modern furniture, a reception desk, and a view of the pool area.

A buffet setup with various food stations, including a hot food station and a cold food station, in a modern kitchen area with tiled walls and a polished countertop.

19. Comfort Inn Gallup I-40 Exit 20

Gallup

Debbie

€98

includes taxes & fees

27 Sept - 28 Sept

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

A multi-story hotel with a stone facade, a parking lot, and a view of the surrounding landscape.

A swimming pool with clear water, surrounded by walls with windows and a door.

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

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

Gallup

Mike

€134

includes taxes & fees

6 Sept - 7 Sept

View all properties

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

Top Red Rock Hotel Reviews

Motel 6 Gallup, NM

10/10 Excellent

"Staff was very polite! Best room of my trip."

Hotel El Rancho

10/10 Excellent

"a lively and fun stay at a delightful historic hotel"

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

Days Inn & Suites by Wyndham Red Rock-Gallup

8/10 Good

"overall was a good stay. would recommend."

Fairfield Inn & Suites Gallup

10/10 Excellent

"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."

More cheap stays in Red Rock

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

€53

30 Aug - 31 Aug

includes taxes & fees

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

€58

5 Sept - 6 Sept

includes taxes & fees

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

€63

27 Sept - 28 Sept

includes taxes & fees

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM

€64

6 Sept - 7 Sept

includes taxes & fees

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

€84

20 Sept - 21 Sept

includes taxes & fees

Best Western Gallup West

111 Twin Buttes Road Gallup NM

€102

5 Sept - 6 Sept

includes taxes & fees

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 traveller data. Two other choices for your stay in the area are Red Roof Inn Gallup and Microtel Inn by Wyndham Gallup. See all available top hotels, or vacation rentals in Red Rock.

What are some of the best holiday rentals that Red Rock has to offer?

Ameera's Place Charming 3-bedroom house in beautiful Gallup with AC: This holiday home rental outside of 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, you'll find most hotel reservations are fully refundable if you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Red Rock.

What is staying in Red Rock like?

Visitors will definitely enjoy all that Red Rock has to offer. There are 57 hotels and other accommodation options in the surrounding area. Find out more about Red Rock.

What is there to see 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. Take a look at what more there is to see and do in Expedia's Red Rock guide.

What's the seasonal weather in Red Rock?

The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Red Rock are January, February, November and March, with each month seeing an average of 17 cm of snowfall.

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

Star rating

Guest rating

Our top choices for Red Rock hotels

1. Sleep Inn Gallup

2. Hotel El Rancho

3. Red Roof Inn Gallup

4. Howard Johnson by Wyndham Gallup

5. Best Western Plus Gallup Inn & Suites

6. Best Western Gallup West

7. Microtel Inn by Wyndham Gallup

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

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

10. Super 8 by Wyndham Gallup

11. SpringHill Suites by Marriott Gallup

12. Hampton Inn & Suites Gallup

13. Colonial Motel

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

15. Royal Holiday Motel By Belvilla Gallup I-40

16. La Quinta Inn & Suites by Wyndham Gallup

17. Hilton Garden Inn Gallup

18. Days Inn by Wyndham Gallup

19. Comfort Inn Gallup I-40 Exit 20

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

Top Red Rock Hotel Reviews

Motel 6 Gallup, NM

Hotel El Rancho

Best Western Plus Gallup Inn & Suites

Days Inn & Suites by Wyndham Red Rock-Gallup

Fairfield Inn & Suites Gallup

More cheap stays in Red Rock

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Sleep Inn Gallup

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