Beginning of main content

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save up to 50% on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Tonight
This weekend
Nov 15 - Nov 17
Next weekend
Nov 22 - Nov 24

Featured Hotels near Red Rock State Park

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 out of 5.04.5 km from Red Rock State Park
Free Cancellation
$82
4.6/5 (17 reviews)

The location to the freeway was a plus. Very clean facility all around. Staff was great. Maybe one recommendation would be an extra waffle maker. That line could get long at times. But other than that my wife and i had a great nights rest while we were there.

Reviewed on Nov 2, 2019
Built in 2015, the brand new Fairfield Inn & Suites Gallup offers an indoor pool, a 24-hour fitness center, and free WiFi in public areas. You can put free parking ...
Comfort Suites Gallup
Comfort Suites Gallup
2.5 out of 5.03.9 km from Red Rock State Park
Free Cancellation
$71
4.5/5 (21 reviews)

The room was spacious. There was no ice machine on the first floor where our room was.

Reviewed on May 28, 2019
Guests of Comfort Suites Gallup enjoy a fitness center, free WiFi in public areas, and a meeting room. You can take advantage of free parking if you drive. Helpful ...
Holiday Inn Express Hotel & Suites Gallup East
Holiday Inn Express Hotel & Suites Gallup East
2.5 out of 5.03.8 km from Red Rock State Park
Free Cancellation
$85
4.3/5 (21 reviews)

LACK OF SEATING. ONLY ONE CHAIR IN ROOM FOR A PARTY OF 3 ADULTS.

Reviewed on Oct 20, 2019
Guests staying at Holiday Inn Express Hotel & Suites Gallup East enjoy an indoor pool, a fitness center, and a spa tub. If you decide to drive, there's free ...
Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5.03.9 km from Red Rock State Park
Free Cancellation
$55
4.3/5 (25 reviews)

Great breakfast! If stairs are a problem ask for a room on the ground floor no elevators

Reviewed on Jul 11, 2019
Guests staying at Sleep Inn Gallup enjoy access to a casino, a fitness center, and a spa tub. You can take advantage of free parking, along with a free casino ...
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5.03.8 km from Red Rock State Park
Free Cancellation
$71
4.3/5 (49 reviews)

Close to restaurants and gas station. Very nice atmosphere with a pretty good breakfast.

Reviewed on Nov 11, 2019
Guests of La Quinta Inn & Suites by Wyndham Gallup have access to an indoor pool, a fitness center, and a spa tub. If you plan to drive, free parking is available. ...
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
2.5 out of 5.03.7 km from Red Rock State Park
Free Cancellation
$99
4.0/5 (2 reviews)

We travelled with two kids and two dogs.. We booked suite. The rooms were very clean, kitchen was very clean too.

Reviewed on Mar 28, 2018
At TownePlace Suites by Marriott Gallup, guests enjoy a casino, an indoor pool, and a 24-hour fitness center. If you drive, put free parking to good use. Staff ...
El Rancho Hotel
El Rancho Hotel
3.0 out of 5.07.7 km from Red Rock State Park
Free Cancellation
$69
3.8/5 (11 reviews)

Loved everything. We would have loved going swimming in the pool but it looked a little rough. We will come back!

Reviewed on Sep 8, 2019
At El Rancho Hotel, guests have access to an outdoor pool, free WiFi in public areas, and a meeting room. Free parking is included with your stay. Multilingual ...
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 out of 5.05.3 km from Red Rock State Park
Free Cancellation
$55
3.0/5 (40 reviews)

It was clean, quiet and staff was very kind and welcoming. The carpet could use a cleaning, but the room was clean. The building is older, but we were comfortable and slept well.

Reviewed on Aug 9, 2019
At Days Inn & Suites by Wyndham Red Rock-Gallup, guests have access to an indoor pool, a spa tub, and free WiFi in public areas. There's free parking and a free ...
El Capitan motel
El Capitan motel
2.0 out of 5.07.3 km from Red Rock State Park
Free Cancellation
$39
3.0/5 (5 reviews)

I like these type that you can drive up to the door.

Reviewed on Jul 21, 2019
El Capitan motel features free WiFi in public areas and barbecue grills. If you drive, put free parking to good use. Front-desk staff are standing by 24/7 to ...
Red Rock State Park Hotels

Orbitz makes it easy to find the best Red Rock State Park hotel deals for your trip. With an outstanding selection, easy-to-use search tools and descriptive hotel profiles, you'll find Red Rock State Park hotel deals in a wink..

Great selection of hotels in Red Rock State Park

Whether you're searching for hotels in Red Rock State Park on business, or hunting for a family getaway, Red Rock State Park hotel options are only a click away. Find hotels in Red Rock State Park with the location, star-rating and facilities you need. Narrow your search results even further by star rating, hotel chain and amenities, such as free parking, babysitting services, or fitness centers. And with area maps, you can view Red Rock State Park hotels close you are to the airport and nearby attractions.

Red Rock State Park hotel reviews, photos and virtual tours

Thanks to photos and virtual tours, you can look before you book your Red Rock State Park hotel reservation. Check out Red Rock State Park hotel properties using interactive tools which allow you view hotel rooms, common areas and key features. On Orbitz, you can also learn more about hotels in Red Rock State Park with unbiased reviews from verified Red Rock State Park hotel guests. We ask guests to offer candid feedback on services, comfort, location, value and amenities.

Grab Red Rock State Park hotel deals and special offers

Orbitz works around the clock to find exclusive offers and Red Rock State Park hotel deals, just for you. Sign up for deals by e-mail where you'll get first crack at money-saving extras like promo codes, resort credits, free nights and more. You can also "Like" Orbitz on Facebook and follow us on Twitter to receive up-to-the-minute news on hotel discounts, giveaways and more.

24/7 support with Red Rock State Park hotel reservations

When it comes to finding hotels in Red Rock State Park, an Orbitz specialist can help you find the property right for you. Chat live or call 1-800-454-3743 any time for help booking your hotels in Red Rock State Park. Our team of experts can help you pinpoint Red Rock State Park hotels options suited to your tastes and budget.

Forget Orbitz change or cancel fees on Red Rock State Park hotels

On Orbitz, Red Rock State Park hotel deals mean flexibility. If you need to change your Red Rock State Park hotel reservations, or cancel your stay, Orbitz doesn't charge cancel or change fees. Orbitz also offers great selection on airline tickets, vacation packages, and car rental deals to so you can plan your trip to Red Rock State Park all in one place.

 

Recent Reviews

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.