Red Rock Park

A hot air balloon festival with colorful balloons and a mountainous backdrop.
A road lined with trees with autumn-colored leaves under a clear blue sky.
A tree in front of a red rock cliff.

Top Red Rock Park Hotel Deals

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Hotel El Rancho
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
Sleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 out of 5
3940 E Highway 66 Gallup NM
Comfort Suites Gallup East Route 66 and I-40
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
La Quinta Inn & Suites by Wyndham Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 out of 5
3850 E Highway 66 Gallup NM
Holiday Inn Express Hotel & Suites Gallup East by IHG
TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup

3 out of 5
3920 Highway 66 Gallup NM
TownePlace Suites by Marriott Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

2 out of 5
3010 E Historic Highway 66 Gallup NM
Days Inn & Suites by Wyndham Red Rock-Gallup
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3 out of 5
3510 E Historic Highway 66 Gallup NM
Fairfield Inn & Suites Gallup
Wonderful 5-bedroom house in peaceful Gallup

Wonderful 5-bedroom house in peaceful Gallup

Gallup NM
Wonderful 5-bedroom house in peaceful Gallup
See all 70 properties in Red Rock Park
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.