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 Parador
Downtown Santa Fe
Save 100% on your flight
Price was $1,234, price is now $835 per person
$835
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
8.8/10 Excellent! (692 reviews)
It a beautiful place to stay and walking distance to everything.
Reviewed on Oct 14, 2026
Rosewood Inn of the Anasazi
Downtown Santa Fe
Save 100% on your flight
Price was $2,517, price is now $1,656 per person
$1,656
per person
Dec 27 - Dec 30
found 18 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
9.6/10 Exceptional! (918 reviews)
Staff gets an A+ for exceptional hospitality, great comfortable beds/bedding - cool ambiance overall!
Reviewed on Oct 14, 2026
The Hacienda & Spa at Hotel Santa Fe
Downtown Santa Fe
Save 100% on your flight
Price was $1,286, price is now $888 per person
$888
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
9.4/10 Exceptional! (1,012 reviews)
Beautiful hotel but under construction so we checked in and our room was 10 steps from that front desk in another building. We couldn't do happy hour, see the spa or gym or if there were any restaurants. Our room was nice but driving behind the building to park was something too. We will give it another shot once construction is done.
Reviewed on Oct 12, 2026
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
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 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
Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66 Gallup NM
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66 Gallup NM
Wonderful 5-bedroom house in peaceful Gallup
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
- Pet-Friendly Hotels in Gallup
- Motels in Gallup
- 3 Star Hotels in Gallup
- Cheap Hotels in Gallup
- B&B in Gallup
- Hotels near Fire Rock Navajo Casino
- Hotels with Balconies in Gallup
- Non-Smoking Hotels in Gallup
- Hotels with Laundry Facilities in Gallup
- La Quinta Inn & Suites Hotels in Gallup
- Luxury Hotels in Gallup
- Hotels with a View in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Ski Hotels in Gallup
- Resorts & Hotels with Spas in Gallup
- Hotels with Kitchenettes in Gallup
- Hotels with Free Parking in Gallup
- Hotels with an Outdoor Pool in Gallup
- Motels in Gallup Station
- La Quinta Inn & Suites Hotels in Rehoboth
- Hotels near Gallup Cultural Center
- Hotels near Gallup Station
- Wyndham Hotels in Gallup
- Hotels with smoking rooms in Gallup
- Historic Hotels in Gallup
- Hotels with a Gym in Gallup
- Extended Stay Hotels in Gallup
- Gay friendly Hotels in Gallup
- Hotels with Suites in Gallup
- Casino Hotels in Gallup
- Hotels with Restaurants in Gallup
- 4 Star Hotels in Gallup
- Hotels with Bars in Gallup
- Church Rock Hotels
- Hotels with Room Service in Gallup
- Hotels with an Indoor Pool in Gallup
- Hilton Hotels in Gallup
- Hotels with Free Breakfast in Gallup
- Rehoboth Hotels
- Hotels near Red Rock State Park
- Gallup Hotels
- Hotels with Connecting Rooms in Gallup
- Hotels with Hot Tubs in Gallup
- Flights from Gallup
- Flights from Oklahoma City (OKC) to Gallup (GUP)
- Flights from Salt Lake City (SLC) to Gallup (GUP)
- Flights from Denver (DEN) to Gallup (GUP)
- Flights from Las Vegas (LAS) to Gallup (GUP)
- Flights from San Diego (SAN) to Gallup (GUP)
- Flights from Farmington (FMN) to Gallup (GUP)
- Flights from Dallas (DFW) to Gallup (GUP)
- Flights from Tucson (TUS) to Gallup (GUP)
- Flights from Kingman (IGM) to Gallup (GUP)
- Flights from Ontario Intl. Airport (ONT) to Gallup (GUP)
- Flights from Houston (HOU) to Gallup (GUP)
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights to Gallup
- Flights from Gallup Municipal
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Los Angeles (LAX) to Gallup (GUP)
- Flights from Albuquerque (ABQ) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Cortez (CEZ) to Gallup (GUP)
- Flights to Rehoboth
- Chetro Ketl
- El Morro National Monument
- Hawikuh Ruins
- Pueblo Bonito
- Dowa Yalanne Mesa
- Continental Divide Vacations
- El Malpais National Conservation Area
- Zuni Visitor Center
- Visit Gamerco
- Gallup Vacations
- Visit Rehoboth
- Fajada Butte
- Window Rock Vacations
- Fire Rock Navajo Casino
- Grants Vacations
- Visit Gallup
- A:Shiwi A:wan Museum and Heritage Center
- Where to stay in Gallup
- Northwest New Mexico Visitor Center
- Chaco Culture National Historical Park
- All Tribes Trading Post
- Car rental Gallup
- Van Car Rentals in Gallup
- Alamo Rent A Car Rental Cars in Gallup
- Budget Rental Cars in Gallup
- Rental cars Gallup Municipal airport
- Avis Rental Cars in Gallup
- Car rental Rehoboth
- Thrifty Car Rental Rental Cars in Gallup
- Enterprise Rental Cars in Gallup
- Hertz Rental Cars in Gallup
- Car rentals near Red Rock State Park
- National Car Rental Rental Cars in Gallup