Find hotels near Red Rock State Park, from SAR 139

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Compare 56 hotels close to Red Rock State Park with room rates, reviews, and availability. Most hotels are fully refundable.

Our top choices for Red Rock State Park hotels

TownePlace Suites by Marriott Gallup

3.0 star property
9.0 out of 10, Wonderful, (261)
"Great stay!"
The price is SAR 589
SAR 666 total
includes taxes & fees
29 Sep - 30 Sep
TownePlace Suites by Marriott Gallup

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1009)
"This was a great hotel enjoyed our stay would return. "
The price is SAR 436
SAR 493 total
includes taxes & fees
4 Sep - 5 Sep
La Quinta Inn & Suites by Wyndham Gallup

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1006)
"Most comfortable bed I’ve slept on in 4 days. Was so nice to get a good nights sleep!! "
The price is SAR 420
SAR 475 total
includes taxes & fees
28 Sep - 29 Sep
Comfort Suites Gallup East Route 66 and I-40

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (678)
"The hotel was quiet and staff was friendly. "
The price is SAR 570
SAR 645 total
includes taxes & fees
28 Sep - 29 Sep
Holiday Inn Express Hotel & Suites Gallup East by IHG

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1012)
"The hotel itself was very clean and the staff was very friendly. The omelet bar during the continental breakfast was fantastic - they also offer biscuits and gravy. Very pleased with our stay. "
The price is SAR 284
SAR 321 total
includes taxes & fees
21 Sep - 22 Sep
Sleep Inn Gallup

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1001)
"Beautiful facility"
The price is SAR 537
SAR 607 total
includes taxes & fees
14 Sep - 15 Sep
Fairfield Inn & Suites Gallup

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (2153)
"Great historic hotel!"
Hotel El Rancho

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1008)
"Great place to stay the night "
The price is SAR 475
SAR 537 total
includes taxes & fees
28 Sep - 29 Sep
Best Western Plus Gallup Inn & Suites

Hilton Garden Inn Gallup

3.0 star property
8.8 out of 10, Excellent, (1003)
"Room was clean and friendly staff. "
The price is SAR 571
SAR 646 total
includes taxes & fees
28 Sep - 29 Sep
Hilton Garden Inn Gallup

SpringHill Suites by Marriott Gallup

3.5 star property
8.4 out of 10, Very Good, (1010)
"Great hotel"
The price is SAR 475
SAR 537 total
includes taxes & fees
7 Sep - 8 Sep
SpringHill Suites by Marriott Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property
7.0 out of 10, Good, (1012)
"Great place to stay and excellent staff. "
The price is SAR 250
SAR 283 total
includes taxes & fees
1 Oct - 2 Oct
Days Inn & Suites by Wyndham Red Rock-Gallup

Comfort Inn Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1005)
"It was very comfortable and convenient stop over to our next destination "
The price is SAR 383
SAR 433 total
includes taxes & fees
28 Sep - 29 Sep
Comfort Inn Gallup I-40 Exit 20

Hampton Inn & Suites Gallup

2.5 star property
7.8 out of 10, Good, (261)
"Hotel was under construction but the staff was great and location was perfect "
The price is SAR 429
SAR 485 total
includes taxes & fees
14 Sep - 15 Sep
Hampton Inn & Suites Gallup

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1012)
"Great breakfast and dining options."
The price is SAR 335
SAR 379 total
includes taxes & fees
28 Sep - 29 Sep
Quality Inn & Suites Gallup I-40 Exit 20

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (700)
"comfortable at reasonable rate, kind a old but well maintained, very spacious room"
The price is SAR 189
SAR 240 total
includes taxes & fees
17 Sep - 18 Sep
Royal Holiday Motel By Belvilla Gallup I-40

Colonial Motel

2.0 star property
6.8 out of 10, (299)
"Manager/owner are very polite good people "
The price is SAR 139
SAR 158 total
includes taxes & fees
22 Sep - 23 Sep
Colonial Motel

Howard Johnson by Wyndham Gallup

2.0 star property
7.4 out of 10, Good, (1002)
"I liked the property cause it was in a quiet area & traffic was minimal & had a good restful staying there"
The price is SAR 198
SAR 224 total
includes taxes & fees
7 Sep - 8 Sep
Howard Johnson by Wyndham Gallup

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (735)
"Decent place to stay"
The price is SAR 188
SAR 213 total
includes taxes & fees
8 Sep - 9 Sep
Super 8 by Wyndham Gallup

Days Inn by Wyndham Gallup

2.0 star property
6.0 out of 10, (777)
"Good place, good value and great staff."
The price is SAR 191
SAR 216 total
includes taxes & fees
3 Oct - 4 Oct
Days Inn by Wyndham Gallup

Econo Lodge Gallup West

2.5 star property
6.6 out of 10, (414)
"Room are clean and no bad odors. Really nice shower "
The price is SAR 159
SAR 180 total
includes taxes & fees
1 Oct - 2 Oct
Econo Lodge Gallup West
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.

Top Red Rock State Park Hotel Reviews

Hotels near Other Attractions

Frequently asked questions

What's the area like around Red Rock State Park?

Red Rock State Park is located in an area that travelers like for its coffeehouses. You'll find 7 hotels and other accommodations within a few miles for a convenient home base.

What's the best hotel to stay near Red Rock State Park?

La Quinta Inn & Suites by Wyndham Gallup is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an indoor pool. It's located 3.4 mi (5.5 km) from Red Rock State Park. Other good options within 5 miles include Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40.

How many hotels are there close to Red Rock State Park?

Expedia has 7 hotels and other accommodations a few miles from Red Rock State Park.

If I need to cancel the hotel reservation for my stay near Red Rock State Park, will I receive a refund?

Yes, you'll find most room reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you have a reservation that's non-refundable, you might be able to still cancel and get a refund within 24 hours of booking. Add your dates and click on "Search", then filter by "fully refundable" to view top deals close to Red Rock State Park.

Where can I learn more about changing or cancelling my trip in the area near Red Rock State Park?

To find more details about picking new dates or cancelling your stay near Red Rock State Park, head over to our customer service page.