Cross this New Mexico protected natural landscape off your itinerary and then head to Fire Rock Navajo Casino. Conveniently near Red Rock State Park, it's also a tourist favorite.
Red Rock State Park Tours
Visit Red Rock State Park
Plan a trip to see Red Rock State Park
Price found within the past 48 hours. Click for updated prices.

The Inn at Vanessie
Downtown Santa Fe
Save 100% on your flight
Price was $567, price is now $328 per person
$328
per person
Feb 17 - Feb 20
found 10 hours ago
Roundtrip non-stop flight included
New York (NYC) to Albuquerque (ABQ)
17.6/10 Exceptional! (1,001 reviews)
The area (neighborhood) was quaint and convenient for walking to the plaza within minutes. It was also quiet being off on a side road away from the main streets.
Our room was very spacious and clean. The bathroom was large but was missing a few essential items such as kleenex and we had to ask room service for additional body towels, only 1 towel was provided. We were a late check in at 8pm and had no idea where check in was. The check in small table and chair was located in the lounge room where a performance was going on. It was very confusing when finally I asked one of the staff how to check in. She was very helpful and showed me. Other guests arriving late were in the same predicament. There wasn't a designated check in area at the front of the property. And parking was miserable, very tight and difficult to find where to drive into in the dark from the street. Breakfast was EXCELLENT! Kudos to chef. Overall, it was a nice hotel but very unorganized.
Reviewed on Nov 17, 2025

The Inn of The Five Graces
Downtown Santa Fe
Save 100% on your flight
Price was $2,448, price is now $1,568 per person
$1,568
per person
Feb 17 - Feb 20
found 10 hours ago
Roundtrip non-stop flight included
New York (NYC) to Albuquerque (ABQ)
19.6/10 Exceptional! (9 reviews)
Ultimate in service and luxury with Santa Fe hospitality and flare.
Reviewed on Oct 1, 2025

Rosewood Inn of the Anasazi
Downtown Santa Fe
Save 100% on your flight
Price was $1,028, price is now $660 per person
$660
per person
Feb 17 - Feb 20
found 10 hours ago
Roundtrip non-stop flight included
New York (NYC) to Albuquerque (ABQ)
18.8/10 Exceptional! (851 reviews)
My wife and I stayed here for a long weekend. Our room was spacious with a fireplace. The bar and restaurant were excellent. It is downtown so you can walk to all the attractions in Sante Fe. Highly recommend.
Reviewed on Nov 13, 2025
Reviews of Red Rock State Park
4.2
Top Destination
4/5 - Good
Verified traveler
Needed more information!
Popular places to visit
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.
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.
Gallup Indian Medical Center
Though Gallup Indian Medical Center might be what brings you to town, perhaps you'll have a chance to explore more of Gallup while you are here.
Gallup Cultural Center
4/5(29 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.
El Morro Theatre
3.5/5(34 reviews)
Enjoy a performance at El Morro Theatre, a storied theater in Gallup. Take in the theater scene while you're in the area.
Richardsons Trading Company
4/5(48 reviews)
You can find the perfect gifts to bring home at Richardsons Trading Company during your trip to Gallup. Take in the theater scene while you're in the area.
Best Lodging Options Near Red Rock State Park
Check availability on hotels close to Red Rock State Park

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM

Hotel El Rancho
1000 E. Hwy 66 Gallup NM

Sleep Inn Gallup
3820 E Highway 66 Gallup NM

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM

Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66 Gallup NM

TownePlace Suites by Marriott Gallup
3920 Highway 66 Gallup NM

Fairfield Inn & Suites Gallup
3510 E Historic Highway 66 Gallup NM

Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66 Gallup NM

Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
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.
Explore a world of travel with Expedia
- Hotels near Fire Rock Navajo Casino
- Rehoboth Hotels
- Gallup Hotels
- Hotels near Gallup Station
- Motels in Gallup Station
- Hotels near Gallup Cultural Center
- Cheap Hotels in Gallup
- Casino Hotels in Gallup
- Pet-friendly Hotels in Gallup
- Motels in Gallup
- Luxury Hotels in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with Restaurants in Gallup
- Historic Hotels in Gallup
- Hotels with Bars in Gallup
- 5 Star Hotels in Gallup
- Hotels with Free Breakfast in Gallup
- Hotels with Suites in Gallup
- 4 Star Hotels in Gallup
- Resorts & Hotels with Spas in Gallup
- Wyndham Hotels in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with Laundry Facilities in Gallup
- Hotels with a Gym in Gallup
- Family Hotels in Gallup
- Hotels with smoking rooms in Gallup
- Hotels with Free Parking in Gallup
- Hotels with Connecting Rooms in Gallup
- Extended Stay Hotels in Gallup
- La Quinta Inn & Suites Hotels in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Non-Smoking Hotels in Gallup
- Hotels with Balconies in Gallup
- 3 Star Hotels in Gallup
- Hotels with an Outdoor Pool in Gallup
- B&B in Gallup
- Gay friendly Hotels in Gallup
- Golf Hotels in Gallup
- Hotels with Room Service in Gallup
- Hotels with Kitchenettes in Gallup
- Business Hotels in Gallup
- Ski Hotels in Gallup
- Honeymoon Resorts & in Gallup
- Red Roof Inn Hotels in Gallup
- Apartments in Gallup
- Hotels & Resorts for Couples in Gallup
- Hotels with a Pool in Gallup
- Hotels near Richardsons Trading Company
- Flights to Rehoboth
- Flights from Rehoboth
- Flights to Gallup
- Flights from Gallup
- Flights from Indianapolis to Gallup
- Flights from Salt Lake City to Gallup
- Flights from Portland to Gallup
- Flights from Philadelphia to Gallup
- Flights from Lexington to Gallup
- Flights from Ogden to Gallup
- Flights from Rapid City to Gallup
- Flights from Richmond to Gallup
- Flights from Spokane to Gallup
- Flights from Pensacola to Gallup
- Flights from Yuma to Gallup
- Flights from Milwaukee to Gallup
- Flights from Panama City to Gallup
- Flights from Palm Springs to Gallup
- Flights from Allentown to Gallup
- Flights from Provo to Gallup
- Flights from San Jose to Gallup
- Flights from Boston to Gallup
- Flights from Odesa to Gallup
- Flights from Covington to Gallup
- Flights from Albany to Gallup
- Flights from Oklahoma City to Gallup
- Flights from Richmond to Gallup
- Flights from Norfolk Island to Gallup
- Flights from Santa Ana to Gallup
- Flights from San José to Gallup
- Car rentals near Church Rock
- Car rentals near Rehoboth
- Car rentals near Gallup
- Car rentals near Gallup Cultural Center
- Enterprise Rental Cars in Gallup
- Budget Rental Cars in Gallup
- Hertz Rental Cars in Gallup
- Avis Rental Cars in Gallup
- Alamo Rent A Car Rental Cars in Gallup
- Sixt Rental Cars in Gallup
- National Car Rental Rental Cars in Gallup
- Thrifty Car Rental Rental Cars in Gallup
- Van Car Rentals in Gallup
- Car rentals near Richardsons Trading Company
