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

Current filter: 2-star hotels

La Quinta Inn & Suites by Wyndham Gallup
Click for the best price at TheHotelNexus.com

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

In a rural location
Holiday Inn Express Hotel & Suites Gallup East
Click for the best price at TheHotelNexus.com

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
Days Inn & Suites by Wyndham Red Rock-Gallup
Click for the best price at TheHotelNexus.com

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

In the city 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
Quality Inn And Suites Gallup
Click for the best price at TheHotelNexus.com

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

Near Gallup Cultural Center
Comfort Inn Gallup
Click for the best price at TheHotelNexus.com

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
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
Knights Inn Gallup at 3208 W Hwy 66
Book it now at a great price at TheRealPlaces!

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

In the city center
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
Travelodge by Wyndham Gallup
Book it now at a great price at TheRealPlaces!

3275 W Hwy 66 Historic - Gallup - 12.4 miles from Red Rock State Park

In Gallup
Red Roof Inn Gallup
Book it now at a great price at TheRealPlaces!

3304 West Highway 66 - Gallup - 12.5 miles from Red Rock State Park

In the city center
Motel 6 Gallup
Book it now at a great price at TheRealPlaces!

3306 West US HWY 66 - Gallup - 12.6 miles from Red Rock State Park

In Gallup
Hampton Inn Gallup - West
Click for the best price at TheHotelNexus.com

111 Twin Buttes Road - Gallup - 12.7 miles from Red Rock State Park

In Gallup
Quality Inn Navajo Nation Capital
Click for the best price at TheHotelNexus.com

48 W Highway 264 - Window Rock - 26.3 miles from Red Rock State Park

Near Navajo Nation Museum