Find hotels near Red Rock State Park, from AED 146
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Compare 55 hotels close to Red Rock State Park with room rates, reviews, and availability. Most hotels are fully refundable.

TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
9.0 out of 10, Wonderful, (249)
cleanliness Travelers can work up a sweat in the 24-hour gym before relaxing with a barbecue dinner right outside their room, with an indoor pool offering year-round enjoyment
The price is AED 510
AED 577 total
includes taxes & fees
6 Jul - 7 Jul

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
9.0 out of 10, Wonderful, (1009)
cleanliness Travelers find the perfect balance between relaxation and productivity at this suburban retreat, where a soothing spa tub awaits after business center sessions
The price is AED 407
AED 460 total
includes taxes & fees
6 Jul - 7 Jul

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
8.8 out of 10, Excellent, (1002)
cleanliness Start your day with a hearty breakfast buffet at this convenient hotel, then enjoy a swim in the indoor pool or a workout at the gym.
The price is AED 410
AED 464 total
includes taxes & fees
6 Jul - 7 Jul

Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
8.8 out of 10, Excellent, (662)
cleanliness Downtown adventures await at this welcoming hotel where guests can plunge into the indoor pool and get insider tips on local attractions from the ticket desk
The price is AED 591
AED 668 total
includes taxes & fees
4 Jul - 5 Jul

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1005)
cleanliness Travelers can unwind by the pool on sun loungers or try their luck at the casino, enjoying excellent value and attentive service at this welcoming Gallup retreat
The price is AED 251
AED 284 total
includes taxes & fees
20 Jul - 21 Jul

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
8.8 out of 10, Excellent, (1001)
cleanliness Travelers start their day with a complimentary continental breakfast before choosing between poolside relaxation or an energizing workout at the fitness center
The price is AED 434
AED 491 total
includes taxes & fees
29 Jun - 30 Jun
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Hotels near Other Attractions
Hotels near Other Attractions
Fire Rock Navajo Casino
4/5(57 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.
Recent reviews of Red Rock State Park hotels
Recent reviews of Red Rock State Park hotels

Comfort Suites Gallup East Route 66 and I-40
5/5 Excellent
"The pride in this location is amazing. Certainly one of the most patriotic places I’ve ever been. "
A verified traveler stayed at Comfort Suites Gallup East Route 66 and I-40
Posted 23 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near popular Attractions
- Hotels near Chaco Culture National Historical Park
- Hotels near Navajo Nation Museum
- Hotels near Bluewater Lake State Park
- Hotels near Fire Rock Navajo Casino
- Hotels near Cibola National Forest
- Hotels near Navajo Arts and Crafts Enterprise
- Hotels near Navajo Nation Zoo and Botanical Park
- Hotels near Hubbell Trading Post
- Hotels near Gallup Cultural Center
- Hotels near Richardsons Trading Company
- Hotels near St. Michael's Historical Museum
- Hotels near Gallup Flea Market
- Hotels near El Morro Theatre