Find hotels near Red Rock State Park,

  • 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
Feb 2 - Feb 3
Tomorrow
Feb 3 - Feb 4
This weekend
Feb 6 - Feb 8
Next weekend
Feb 13 - Feb 15

Filter by

Guest rating
Guest rating
Star rating

Top Red Rock State Park Hotel Reviews

Hotels near other Red Rock State Park attractions

Fire Rock Navajo Casino

4.0/5 (116 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

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 savor the top-notch restaurants.
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?
La Quinta Inn & Suites by Wyndham Gallup is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an indoor pool. It's located 3.4 mi (5.5 km) from Red Rock State Park. Other good options within 5 miles include Sleep Inn 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.