Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

Search Hotels Near Red Rock State Park, Rehoboth

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Trending Hotels Near Red Rock State Park

La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5
2.4 mi from Red Rock State Park
Free cancellationReserve now, pay when you stay
The price is £72 per night
4.3/5Excellent! (986 reviews)

"The room was clean, the staff was friendly, but would like to have to go breakfast bag and coffee available for guests."…"

Reviewed on 4 Jul 2020

La Quinta Inn & Suites by Wyndham Gallup
TownePlace Suites by Marriott Gallup
2.5 out of 5
2.3 mi from Red Rock State Park
Free cancellationReserve now, pay when you stay
The price is £89 per night
4.6/5Exceptional! (96 reviews)

"This is by far the nicest hotel in Gallup. It's a newer property on the east side of town, but in Gallup, nothing is very far away. The hotel is near some railroad tracks, but didn't bother me any. I would definitely stay there again."…"

Reviewed on 1 Jul 2020

TownePlace Suites by Marriott Gallup
Fairfield Inn & Suites Gallup
3 out of 5
2.8 mi from Red Rock State Park
Free cancellationReserve now, pay when you stay
The price is £89 per night
4.5/5Wonderful! (842 reviews)

"Very quiet. Nice and clean. Love the location. Love the landscape, very nice and tidy."…"

Reviewed on 7 Jun 2020

Fairfield Inn & Suites Gallup
Holiday Inn Express Hotel & Suites Gallup East
2.5 out of 5
2.4 mi from Red Rock State Park
Free cancellation
The price is £94 per night
4.5/5Wonderful! (446 reviews)

"Nice fairly new hotel. My one complaint was two of the exterior doors would not close and lock. So you did not need a key card to get in to the hotel."…"

Reviewed on 17 Mar 2020

Holiday Inn Express Hotel & Suites Gallup East
Comfort Suites Gallup
2.5 out of 5
2.4 mi from Red Rock State Park
Free cancellationReserve now, pay when you stay
The price is £72 per night
4.4/5Wonderful! (741 reviews)

"Hotel was nice, clean, quiet. Staff was very helpful."…"

Reviewed on 3 Jul 2020

Comfort Suites Gallup
Sleep Inn Gallup
2.5 out of 5
2.4 mi from Red Rock State Park
Free cancellationReserve now, pay when you stay
The price is £60 per night
4.3/5Excellent! (953 reviews)

"It was a fast and easy check in. Room was clean and cozy. Everything worked!"…"

Reviewed on 21 Jun 2020

Sleep Inn Gallup
Best Western Plus Gallup Inn & Suites
2.5 out of 5
5.7 mi from Red Rock State Park
Free cancellationReserve now, pay when you stay
The price is £69 per night
4.5/5Wonderful! (933 reviews)

"Excellent Hotel. Big rooms, with comfortable bedding, great lighting. Wonderful overall!"…"

Reviewed on 7 Jul 2020

Best Western Plus Gallup Inn & Suites
Hampton Inn & Suites Gallup
2.5 out of 5
6.2 mi from Red Rock State Park
The price is £72 per night
4.3/5Excellent! (44 reviews)

"It was a quiet place to stay. Staff was extremely pleasant."…"

Reviewed on 22 Jun 2020

Hampton Inn & Suites Gallup
El Rancho Hotel
3 out of 5
4.8 mi from Red Rock State Park
Free cancellationReserve now, pay when you stay
The price is £50 per night
4/5Very Good! (728 reviews)

"The old west and Hollywood memorabilia. Rustic look, like stepping back into time."…"

Reviewed on 30 Jun 2020

El Rancho Hotel
Days Inn & Suites by Wyndham Red Rock-Gallup
2 out of 5
3.3 mi from Red Rock State Park
Free cancellationReserve now, pay when you stay
The price is £52 per night
3.3/5 (781 reviews)

"The only issue was the air conditioner would not go under 60°, and wasnt cooling the room effientiantly."…"

Reviewed on 25 Jun 2020

Days Inn & Suites by Wyndham Red Rock-Gallup
Don't see what you're looking for?
See all available properties in Red Rock State Park
View all properties
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.

Red Rock State Park is located in a welcoming area of Rehoboth that travellers like for its coffee shops. When you want to settle in and find a place to stay, take a look at some of the hotels and other accommodation options that Expedia offers in the area.

Staying near Red Rock State Park

You can choose from one of 7 hotels and other accommodation options within 5 miles of Red Rock State Park, including these picks:

  • Comfort Suites Gallup: This 2.5-star hotel features free breakfast, free WiFi and free parking. Our customers like its comfortable rooms and location.
  • La Quinta by Wyndham Gallup: This 2.5-star hotel features free breakfast, an indoor pool and free WiFi. Our customers like its overall value and comfortable, quiet rooms.
  • Fairfield Inn & Suites Gallup: This 3-star hotel features free breakfast, an indoor pool and free WiFi. Our customers like its breakfast and overall value.

Things to see and do near Red Rock State Park

Now that you've visited Red Rock State Park, you can discover everything there is to see and do within just a few miles of the area.

A visit to Fire Rock Navajo Casino is worth the trip when you're visiting. You might want to visit Gallup Cultural Center, which is located 7.6 mi from Red Rock State Park.

Frequently asked questions

What's the area like around Red Rock State Park?
Red Rock State Park is located in a welcoming area of Rehoboth that travellers like for its coffee shops. You’ll find 7 hotels and other accommodations within a few miles for a convenient home base.
Where is the best place to stay close to Red Rock State Park?
La Quinta Inn & Suites by Wyndham Gallup is one of the top choices for your stay based on our traveller 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 Holiday Inn Express Hotel & Suites Gallup East and Comfort Suites Gallup.
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 hotel reservations are fully refundable if cancelled before the accommodation’s cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within 24 hours of booking. Enter your dates, click on “Search”, then use the “free cancellation” filter to review the best deals in Red Rock State Park.

Red Rock State Park Hotel Reviews

More trip options

https://www.expedia.co.uk///www.caa.co.uk/ATOL-protection/Consumers/ATOL-certificate/https://www.iata.org
https://www.expediagroup.com