1. Home
  2. US
  3. New Mexico
  4. McKinley County
  5. Red Rock State Park

Hotels Near Red Rock State Park

Best deals on the hotels closest to this park in McKinley County, New Mexico

La Quinta Inn & Suites by Wyndham Gallup
Book it now at a great price at TheRealPlaces!

3880 East Hwy 66 - Gallup - 3.3 miles from Red Rock State Park

In a rural location
Holiday Inn Express Hotel & Suites Gallup East
Book it now at a great price at TheRealPlaces!

3850 E Highway 66 - Gallup - 3.4 miles from Red Rock State Park

In the city center
Sleep Inn Gallup
Book it now at a great price at TheRealPlaces!

3820 E Highway 66 - Gallup - 3.4 miles from Red Rock State Park

In the city center
Comfort Suites Gallup
Book it now at a great price at TheRealPlaces!

3940 E Highway 66 - Gallup - 3.5 miles from Red Rock State Park

In Gallup
Fairfield Inn & Suites Gallup
Click for the best price at TheHotelNexus.com

3510 E Historic Highway 66 - Gallup - 4.0 miles from Red Rock State Park

In Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
Book it now at a great price at TheRealPlaces!

3010 E Historic Highway 66 - Gallup - 4.7 miles from Red Rock State Park

In the city center
El Rancho Hotel
Book it now at a great price at TheRealPlaces!

1000 E. Hwy 66 - Gallup - 6.8 miles from Red Rock State Park

Near Gallup Cultural Center
Best Western Plus Gallup Inn & Suites
Book it now at a great price at TheRealPlaces!

910 E Aztec Ave - Gallup - 8.1 miles from Red Rock State Park

Near Gallup Cultural Center
SpringHill Suites by Marriott Gallup
Book it now at a great price at TheRealPlaces!

1105 W Lincoln Ave - Gallup - 8.4 miles from Red Rock State Park

Near Gallup Cultural Center
Quality Inn And Suites Gallup
Book it now at a great price at TheRealPlaces!

1500 W Maloney Ave - Gallup - 8.5 miles from Red Rock State Park

Near Gallup Cultural Center
Comfort Inn Gallup
Book it now at a great price at TheRealPlaces!

1440 W Maloney Ave - Gallup - 8.7 miles from Red Rock State Park

Near Gallup Cultural Center
Hampton Inn & Suites Gallup
Click for the best price at TheHotelNexus.com

1460 W Maloney Ave - Gallup - 8.8 miles from Red Rock State Park

Near Gallup Cultural Center
Hilton Garden Inn Gallup
Book it now at a great price at TheRealPlaces!

1530 W Maloney Ave - Gallup - 8.9 miles from Red Rock State Park

Near Gallup Cultural Center
Days Inn by Wyndham Gallup
Book it now at a great price at TheRealPlaces!

1603 W. Hwy 66 - Gallup - 8.9 miles from Red Rock State Park

Near Gallup Cultural Center
Super 8 by Wyndham Gallup
Book it now at a great price at TheRealPlaces!

1717 West Historic Highway 66 - Gallup - 9.1 miles from Red Rock State Park

Near Gallup Cultural Center
Howard Johnson by Wyndham Gallup
Click for the best price at TheHotelNexus.com

2915 W Historic Hwy 66 - Gallup - 11.2 miles from Red Rock State Park

In a rural location
Econo Lodge Gallup
Click for the best price at TheHotelNexus.com

3101 W Highway 66 - Gallup - 12.1 miles from Red Rock State Park

Near the airport
Knights Inn Gallup at 3208 W Hwy 66
Click for the best price at TheHotelNexus.com

3208 W Highway 66 - Gallup - 12.3 miles from Red Rock State Park

In the city center
Knights Inn Gallup at 1601 W Hwy 66
Click for the best price at TheHotelNexus.com

1601 West Highway 66 - Gallup - 12.3 miles from Red Rock State Park

In Gallup
Microtel Inn by Wyndham Gallup
Book it now at a great price at TheRealPlaces!

3270 W Highway 66 - Gallup - 12.4 miles from Red Rock State Park

In a rural location