The Best Hotels Closest to Red Rock State Park in for 2026

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Red Rock State Park hotels

1. La Quinta Inn & Suites by Wyndham Gallup

5.5 km from Red Rock State Park

Pam

￥20,492 total

includes taxes & fees

Aug 23 - Aug 24

2. Sleep Inn Gallup

5.6 km from Red Rock State Park

Denise

￥12,549 total

includes taxes & fees

Aug 30 - Aug 31

3. Hotel El Rancho

11.2 km from Red Rock State Park

Jesse

￥22,866 total

includes taxes & fees

Aug 11 - Aug 12

4. Fairfield Inn & Suites Gallup

6.5 km from Red Rock State Park

Albert

￥19,897 total

includes taxes & fees

Aug 16 - Aug 17

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

5.5 km from Red Rock State Park

Mike

￥25,116 total

includes taxes & fees

Aug 23 - Aug 24

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

5.4 km from Red Rock State Park

Catherine

￥17,372 total

includes taxes & fees

Aug 30 - Aug 31

7. Best Western Plus Gallup Inn & Suites

13.2 km from Red Rock State Park

Nicole

￥23,742 total

includes taxes & fees

Aug 9 - Aug 10

8. TownePlace Suites by Marriott Gallup

5.4 km from Red Rock State Park

Brett

￥25,829 total

includes taxes & fees

Aug 22 - Aug 23

9. SpringHill Suites by Marriott Gallup

13.7 km from Red Rock State Park

Tami

￥24,431 total

includes taxes & fees

Aug 20 - Aug 21

10. Hilton Garden Inn Gallup

14.5 km from Red Rock State Park

Francisco

￥25,435 total

includes taxes & fees

Aug 21 - Aug 22

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

14.4 km from Red Rock State Park

Michael

￥15,759 total

includes taxes & fees

Aug 30 - Aug 31

12. Hampton Inn & Suites Gallup

14.4 km from Red Rock State Park

Eugene

￥23,457 total

includes taxes & fees

Aug 28 - Aug 29

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

7.7 km from Red Rock State Park

Saundra

￥10,958 total

includes taxes & fees

Sep 3 - Sep 4

14. Howard Johnson by Wyndham Gallup

18.2 km from Red Rock State Park

Patrick

￥9,795 total

includes taxes & fees

Aug 26 - Aug 27

15. Royal Holiday Motel By Belvilla Gallup I-40

15.2 km from Red Rock State Park

Patricia

￥11,236 total

includes taxes & fees

Aug 19 - Aug 20

Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds

16. Comfort Inn Gallup I-40 Exit 20

14.3 km from Red Rock State Park

Debbie

￥18,738 total

includes taxes & fees

Aug 28 - Aug 29

Pillowtop beds, desk, cribs (free), WiFi (free)

17. Super 8 by Wyndham Gallup

14.9 km from Red Rock State Park

Hector

￥9,331 total

includes taxes & fees

Aug 30 - Aug 31

18. Colonial Motel

13.6 km from Red Rock State Park

John

￥7,080 total

includes taxes & fees

Aug 6 - Aug 7

Standard Room, 1 King Bed, Non Smoking | 1 bedroom, pillowtop beds, desk, blackout drapes

19. Econo Lodge Gallup West

19.6 km from Red Rock State Park

Barbara

￥9,123 total

includes taxes & fees

Sep 5 - Sep 6

Suite, 1 Bedroom, Non Smoking | Private kitchen | Refrigerator (on request), microwave (on request)

20. Travelodge by Wyndham Gallup

19.9 km from Red Rock State Park

David

￥7,464 total

includes taxes & fees

Sep 3 - Sep 4

View all properties

Compare popular hotels close to Red Rock State Park

Property	Star rating	Guest rating
La Quinta Inn & Suites by Wyndham Gallup	3.0 star property	9.2 Wonderful 1,001 reviews	View
Sleep Inn Gallup	2.5 star property	9.0 Wonderful 1,000 reviews	View
Hotel El Rancho	3.0 star property	9.2 Wonderful 2,560 reviews	View
Fairfield Inn & Suites Gallup	3.0 star property	8.6 Excellent 1,000 reviews	View
Holiday Inn Express Hotel & Suites Gallup East by IHG	2.5 star property	8.8 Excellent 752 reviews	View

Top Red Rock State Park Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"We stayed at this hotel on our way back from Texas. We got the 2 king which was handicap also. The room was very large with plenty of room. Only thing I didn’t like was the TV was not aimed towards the beds. Easy fix I just turned the whole desk so it was able to be watched from the beds. All in all very nice hotel and will stay there again. 👍👍👍"

TownePlace Suites by Marriott Gallup

8/10 Good

"This was our 3rd time to stay this property. The same time each year. We love that we can get a two bedroom suite. The suite was very clean as was the property. The hotel manager was very nice. HOWEVER, this is the 2nd year in a row that the breakfast juice machine doesn’t work and apparently has never been fixed. The ice machine by the toasters was out of order for the 2nd year. They do not provide water in the breakfast area. I’ve had to ask the desk clerk for 3 years for water. The hot tub was out of order. The elevators sound like a rock tumbler is active and on top of the cars. And to top it off NO TV!!! Their television system was out of order on the end of the building we were on!!! So I paid for the most expensive room they have (3rd year), have 3 tv’s in our suite and can’t watch tv."

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 time in Church Rock? You can enjoy the coffeehouses while 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 travelers like for its coffeehouses. You'll find 8 hotels and other accommodations within a few miles for a convenient home base.

What's the best hotel to stay near Red Rock State Park?

Sleep Inn Gallup is one of the top choices for your stay based on our traveler 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 La Quinta Inn & Suites by Wyndham Gallup and Comfort Suites Gallup East Route 66 and I-40.

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

Expedia has 8 hotels and other accommodations 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 room reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you have a reservation that's non-refundable, you might be able to still cancel and get a refund within 24 hours of booking. Add your dates and click on "Search", then filter by "fully refundable" to view top deals close to Red Rock State Park.

Where can I learn more about changing or cancelling my trip in the area near Red Rock State Park?

To find more details about picking new dates or cancelling your stay near Red Rock State Park, head over to our customer service page.

Find hotels near Red Rock State Park, from ￥7,080

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Red Rock State Park hotels

1. La Quinta Inn & Suites by Wyndham Gallup

2. Sleep Inn Gallup

3. Hotel El Rancho

4. Fairfield Inn & Suites Gallup

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

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

7. Best Western Plus Gallup Inn & Suites

8. TownePlace Suites by Marriott Gallup

9. SpringHill Suites by Marriott Gallup

10. Hilton Garden Inn Gallup

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

12. Hampton Inn & Suites Gallup

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

14. Howard Johnson by Wyndham Gallup

15. Royal Holiday Motel By Belvilla Gallup I-40

16. Comfort Inn Gallup I-40 Exit 20

17. Super 8 by Wyndham Gallup

18. Colonial Motel

19. Econo Lodge Gallup West

20. Travelodge by Wyndham Gallup

Compare popular hotels close to Red Rock State Park

Top Red Rock State Park Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

Other attractions near Red Rock State Park

Fire Rock Navajo Casino

Frequently asked questions

Explore a world of travel with Expedia