Book a hotel near Red Rock State Park, New Mexico
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Red Rock State Park
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Free cancellation
Reserve now, pay when you stay
5.36 km from Red Rock State Park
The price is CA $143 per night
CA $143
CA $161 total
includes taxes & fees
Jun 15 - Jun 16
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Fire Rock Navajo Casino and Red Rock Musuem are located nearby.
Pool
Breakfast included
TownePlace Suites by Marriott Gallup
3920 Highway 66, Rehoboth, NM
Free cancellation
Reserve now, pay when you stay
5.45 km from Red Rock State Park
The price is CA $191 per night
CA $191
CA $216 total
includes taxes & fees
Jun 8 - Jun 9
Stay at this 3-star business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fire Rock Navajo Casino and Red Rock Musuem are located nearby.
Breakfast included
Pet-friendly
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Free cancellation
Reserve now, pay when you stay
5.47 km from Red Rock State Park
The price is CA $143 per night
CA $143
CA $162 total
includes taxes & fees
Jun 15 - Jun 16
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Fire Rock Navajo Casino and Red Rock Musuem are located nearby.
Pool
Hot tub
Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66, Rehoboth, NM
Free cancellation
5.49 km from Red Rock State Park
The price is CA $196 per night
CA $196
CA $222 total
includes taxes & fees
Jun 8 - Jun 9
Stay at this hotel in Rehoboth. Enjoy free breakfast, free parking, and a fitness center. Popular attractions Fire Rock Navajo Casino and Red Rock Musuem are located nearby.
Pool
Hot tub
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Free cancellation
Reserve now, pay when you stay
5.58 km from Red Rock State Park
The price is CA $87 per night
CA $87
CA $98 total
includes taxes & fees
Jun 8 - Jun 9
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Fire Rock Navajo Casino and Red Rock Musuem are located nearby.
Breakfast included
Pet-friendly
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
Free cancellation
Reserve now, pay when you stay
6.5 km from Red Rock State Park
The price is CA $139 per night
CA $139
CA $157 total
includes taxes & fees
Jun 15 - Jun 16
Stay at this 3-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Fire Rock Navajo Casino and Babe Ruth Park are located nearby.
Pool
Breakfast included
Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66, Gallup, NM
Free cancellation
Reserve now, pay when you stay
7.66 km from Red Rock State Park
The price is CA $86 per night
CA $86
CA $98 total
includes taxes & fees
Jun 1 - Jun 2
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Babe Ruth Park and Gallup Cultural Center are located nearby.
Pool
Hot tub
Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Free cancellation
Reserve now, pay when you stay
11.16 km from Red Rock State Park
The price is CA $138 per night
CA $138
CA $157 total
includes taxes & fees
May 28 - May 29
Stay at this 3-star business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Babe Ruth Park and Gallup Cultural Center are located nearby.
Pet-friendly
Parking included
Charming 3-bedroom house with WiFi, AC in welcoming Gallup
11.91 km from Red Rock State Park
Stay at this vacation home in Gallup. Enjoy air conditioning. Popular attractions Richardsons Trading Company and Rex Museum are located nearby.
Washer
Dryer
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Free cancellation
Reserve now, pay when you stay
13.23 km from Red Rock State Park
The price is CA $168 per night
CA $168
CA $190 total
includes taxes & fees
Jun 1 - Jun 2
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Rex Museum and Richardsons Trading Company are located nearby.
Pool
Hot tub
SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Free cancellation
Reserve now, pay when you stay
13.7 km from Red Rock State Park
The price is CA $156 per night
CA $156
CA $177 total
includes taxes & fees
Jun 8 - Jun 9
Stay at this 3.5-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Pool
Breakfast included
Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Free cancellation
Reserve now, pay when you stay
20.48 km from Red Rock State Park
The price is CA $127 per night
CA $127
CA $144 total
includes taxes & fees
May 31 - Jun 1
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Red Rock State Park
View all propertiesLowest 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.
About Red Rock State Park Hotels Near Attractions
Do you have a full travel itinerary while visiting Red Rock State Park? Don't waste your time commuting too far from Red Rock State Park area attractions.
Red Rock State Park hotels essential information
Accommodation | 55 hotels |
|---|---|
Lowest Price | CA $86 |
Highest Price | CA $196 |
Popular hotels | Hotel El Rancho , La Quinta Inn & Suites by Wyndham Gallup, Sleep Inn Gallup, Comfort Suites Gallup East Route 66 and I-40, TownePlace Suites by Marriott Gallup, Fairfield Inn & Suites Gallup, Holiday Inn Express Hotel & Suites Gallup East by IHG, Days Inn & Suites by Wyndham Red Rock-Gallup, SpringHill Suites by Marriott Gallup, Best Western Plus Gallup Inn & Suites, Best Western Gallup West, Charming 3-bedroom house with WiFi, AC in welcoming Gallup |
Recent Red Rock State Park hotel reviews by fellow wanderers
La Quinta Inn & Suites by Wyndham Gallup
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Quiet safe and comfortable "
A verified traveller stayed at La Quinta Inn & Suites by Wyndham Gallup
