Red Rock State Park Hotels: 2026 Limited-Time Hotel Deals @Expedia

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

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Red Rock State Park hotels

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

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.

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

1. Hotel El Rancho

11.2 km from Red Rock State Park

Cathrein

HK$767

HK$886 total

includes taxes & fees

28 Oct - 29 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 hotel room with two beds, a desk with a TV, a chair, and a wardrobe.

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

2. Sleep Inn Gallup

5.6 km from Red Rock State Park

laura

HK$439

HK$538 total

includes taxes & fees

18 Oct - 19 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.

3. La Quinta Inn & Suites by Wyndham Gallup

5.5 km from Red Rock State Park

Patrick

HK$868

HK$1,001 total

includes taxes & fees

25 Oct - 26 Oct

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 hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

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

5.4 km from Red Rock State Park

Kent

HK$747

HK$864 total

includes taxes & fees

25 Oct - 26 Oct

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 breakfast bar with various food items and a coffee machine.

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

5. Fairfield Inn & Suites Gallup

6.5 km from Red Rock State Park

Therese

HK$860

HK$992 total

includes taxes & fees

5 Oct - 6 Oct

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

6. Best Western Plus Gallup Inn & Suites

13.2 km from Red Rock State Park

Phillip

HK$927

HK$1,067 total

includes taxes & fees

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

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

5.5 km from Red Rock State Park

Mike

HK$1,059

HK$1,217 total

includes taxes & fees

25 Oct - 26 Oct

A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.

A compact kitchen with a dishwasher, stove, microwave, and a coffee maker.

A modern hotel lobby with a reception desk, a seating area with yellow chairs, a large flat-screen TV mounted on the wall, and a map display.

A pool area with lounge chairs and a small table, surrounded by windows.

8. TownePlace Suites by Marriott Gallup

5.4 km from Red Rock State Park

Brett

HK$1,122

HK$1,288 total

includes taxes & fees

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

9. SpringHill Suites by Marriott Gallup

13.7 km from Red Rock State Park

Dolores

HK$927

HK$1,067 total

includes taxes & fees

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

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

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

14.4 km from Red Rock State Park

Henry

HK$747

HK$884 total

includes taxes & fees

18 Oct - 19 Oct

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.

An outdoor seating area with wicker furniture and a stone wall.

11. Hilton Garden Inn Gallup

14.5 km from Red Rock State Park

Susan

HK$1,031

HK$1,205 total

includes taxes & fees

25 Oct - 26 Oct

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 nightstand, a desk, and a chair.

A hotel room with a large bed, a desk, a television, and a window with curtains.

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

7.7 km from Red Rock State Park

Liliia

HK$424

HK$499 total

includes taxes & fees

29 Sept - 30 Sept

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 room with a bed, a sofa, a small table, a TV, and a lamp.

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

13. Hampton Inn & Suites Gallup

14.4 km from Red Rock State Park

Patrick J

HK$938

HK$1,080 total

includes taxes & fees

11 Oct - 12 Oct

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 gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

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

14. Comfort Inn Gallup I-40 Exit 20

14.3 km from Red Rock State Park

Ivy

HK$767

HK$887 total

includes taxes & fees

25 Oct - 26 Oct

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 hotel room with two beds, a desk, a chair, and a dining table.

15. Howard Johnson by Wyndham Gallup

18.2 km from Red Rock State Park

nannette

HK$433

HK$510 total

includes taxes & fees

5 Oct - 6 Oct

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

A building entrance with a glass door, a small shelf, and a tiled patio area.

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.

16. Royal Holiday Motel By Belvilla Gallup I-40

15.2 km from Red Rock State Park

Rodobaldo

HK$431

HK$529 total

includes taxes & fees

29 Sept - 30 Sept

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.

17. Super 8 by Wyndham Gallup

14.9 km from Red Rock State Park

Thomas

HK$406

HK$479 total

includes taxes & fees

30 Sept - 1 Oct

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

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

A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.

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

18. Colonial Motel

13.6 km from Red Rock State Park

James

HK$295

HK$353 total

includes taxes & fees

29 Sept - 30 Sept

A hotel room with a bed, a nightstand, a mirror, and a wall-mounted phone.

A compact hotel room with a kitchenette, a dining area with a table and chairs, a refrigerator, a microwave, and a large window.

A reception area with a wooden counter, a black carpet, and a clock on the wall.

A long, narrow hallway with white walls and dark trim, leading to a door at the end.

19. Econo Lodge Gallup West

19.6 km from Red Rock State Park

Tumbleweed

HK$395

HK$467 total

includes taxes & fees

4 Oct - 5 Oct

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

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.

A reception area with a wooden counter, a glass display case with brochures, a phone, and a small desk with a vase of flowers.

20. Knights Inn Gallup at 3208 W Hwy 66

19.9 km from Red Rock State Park

NIANBIN DING

HK$373

HK$442 total

includes taxes & fees

29 Sept - 30 Sept

View all properties

Compare popular hotels close to Red Rock State Park

Property	Property class	Guest rating
Sleep Inn Gallup	9.0 Wonderful 1,011 reviews	View
Hotel El Rancho	9.2 Wonderful 2,598 reviews	View
La Quinta Inn & Suites by Wyndham Gallup	9.0 Wonderful 1,005 reviews	View
Comfort Suites Gallup East Route 66 and I-40	8.8 Excellent 1,004 reviews	View
Fairfield Inn & Suites Gallup	8.6 Excellent 1,004 reviews	View

Top Red Rock State Park Hotel Reviews

Hotel El Rancho

10/10 Excellent

"Staff was friendly and especially Leroy who remembered me from the previous years I have stayed at El Rancho"

Best Western Plus Gallup Inn & Suites

8/10 Good

"Very nice place I've used before. For some reason this time there was a lot of motorcycle and vehicle noise until about midnight. Could have been due to it being a Saturday night but being on the north side of the building was not very quiet. No other complaints."

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"The shower tempering valve needs replaced. You either had scalding hot water or cold water no in between"

Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC

8/10 Good

"very pleasant stay thank you"

Colonial Motel

10/10 Excellent

"😁"

Charming 4-bedroom house with AC in Gallup

10/10 Excellent

"Very large, well equipped property. Clean and comfortable."

Wonderful 5-bedroom house in peaceful Gallup

10/10 Excellent

"Amazing host. Beautiful home. Great and smooth communication with the host. A place to stay when in the area."

Other attractions near Red Rock State Park

Fire Rock Navajo Casino

7.8/10 (257 reviews)

Why not try your luck with a visit to Fire Rock Navajo Casino during your travels in Church Rock? You can enjoy the cafes while in the area.

See properties

Babe Ruth Park

Explore the great outdoors at Babe Ruth Park, a lovely green space in Gallup. While in this family-friendly area, you can savour the top-notch restaurants.

See properties

Gallup Cultural Center

7.4/10 (240 reviews)

You can browse the exhibits at Gallup Cultural Center, a museum with a storied past, during your travels to Gallup. Take in the art scene and desert landscape in the area.

See properties

El Morro Theatre

7.2/10 (207 reviews)

Enjoy a show at El Morro Theatre, a popular theatre in Gallup. Take in the theatre scene while you're in the area.

See properties

Richardsons Trading Company

7.8/10 (227 reviews)

You can do some window-shopping at Richardsons Trading Company during your stay in Gallup. Take in the theatre scene while you're in the area.

See properties

Frequently asked questions

What's the area like around Red Rock State Park?

Red Rock State Park is located in an area that travellers like for its cafes. You'll find 8 hotels and other accommodations within a few miles for a convenient home base.

Where is the best place to stay close to Red Rock State Park?

Sleep Inn Gallup is one of the top choices for your stay based on our traveller data, and this hotel offers a casino and free breakfast. It's located 3.5 mi (5.6 km) from Red Rock State Park. Other good options within 5 miles include Comfort Suites Gallup East Route 66 and I-40 and La Quinta Inn & Suites by Wyndham Gallup.

How many hotels are there close to Red Rock State Park?

Expedia has 8 hotels and other accommodation options a few miles from Red Rock State Park.

If I need to cancel the hotel reservation for my stay near Red Rock State Park, will I receive a refund?

Yes, you'll find most hotel reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within 24 hours of booking. Add your dates and click on "Search", then use the "fully refundable" filter to review the best deals near Red Rock State Park.

Red Rock State Park Hotels

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Red Rock State Park hotels

1. Hotel El Rancho

2. Sleep Inn Gallup

3. La Quinta Inn & Suites by Wyndham Gallup

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

5. Fairfield Inn & Suites Gallup

6. Best Western Plus Gallup Inn & Suites

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

8. TownePlace Suites by Marriott Gallup

9. SpringHill Suites by Marriott Gallup

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

11. Hilton Garden Inn Gallup

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

13. Hampton Inn & Suites Gallup

14. Comfort Inn Gallup I-40 Exit 20

15. Howard Johnson by Wyndham Gallup

16. Royal Holiday Motel By Belvilla Gallup I-40

17. Super 8 by Wyndham Gallup

18. Colonial Motel

19. Econo Lodge Gallup West

20. Knights Inn Gallup at 3208 W Hwy 66

Compare popular hotels close to Red Rock State Park

Top Red Rock State Park Hotel Reviews

Hotel El Rancho

Best Western Plus Gallup Inn & Suites

Quality Inn & Suites Gallup I-40 Exit 20

Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC

Colonial Motel

Charming 4-bedroom house with AC in Gallup

Wonderful 5-bedroom house in peaceful Gallup

Other attractions near Red Rock State Park

Fire Rock Navajo Casino

Babe Ruth Park

Gallup Cultural Center

El Morro Theatre

Richardsons Trading Company

Frequently asked questions