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 $1,086, price is now $654 per person
$654
per person
Nov 3 - Nov 9
found 8 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Albuquerque (ABQ)
8.8/10 Excellent! (1,000 reviews)
Just a note that the stained glass-look contact paper on the windows is peeling off! Otherwise the room was quite clean and very comfortable.
Reviewed on Aug 19, 2025
Sandia Resort And Casino
Northeast Heights
Save 100% on your flight
Price was $1,082, price is now $695 per person
$695
per person
Nov 6 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Albuquerque (ABQ)
9.4/10 Exceptional! (1,154 reviews)
Loved the property & our stay. 10 out of 10 would recommend!
Reviewed on Aug 19, 2025
The Hacienda & Spa at Hotel Santa Fe
Downtown Santa Fe
Save 100% on your flight
Price was $1,362, price is now $888 per person
$888
per person
Nov 3 - Nov 9
found 8 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Albuquerque (ABQ)
9.4/10 Exceptional! (959 reviews)
Great hotel! The personnel is fantastic, especially Soraida and Marcos.
Reviewed on Aug 18, 2025
Popular places to visit
Fire Rock Navajo Casino
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
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
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
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
Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66, Gallup, NM
TownePlace Suites by Marriott Gallup
3920 Highway 66, Rehoboth, NM
Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66, Rehoboth, NM
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
SpringHill Suites by Marriott Gallup
1105 W Lincoln 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
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