Default HTG hotel image

Search Hotels Near Red Rock State Park,

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Red Rock State Park hotels

Lobby sitting area

1. Hotel El Rancho

Hotel El Rancho
3.0 star property
6.9 mi from Red Rock State Park
9.2 out of 10, Wonderful, (2,560 reviews)
"Great hotel clean chic and staff was great"
United States
Jesse
The price is £110
includes taxes & fees
25 Aug - 26 Aug
Hotel El Rancho
Lobby

2. Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
3.5 mi from Red Rock State Park
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean room staff and parking was great"
United States
Denise
The price is £57
includes taxes & fees
2 Sept - 3 Sept
Sleep Inn Gallup
Indoor pool

3. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
3.4 mi from Red Rock State Park
9.0 out of 10, Wonderful, (1,000 reviews)
"We would definitely stay here again when traveling through Gallup. Friendly staff, clean rooms, good breakfast. This was a great place to stay with our pup."
United States
Pam
The price is £97
includes taxes & fees
23 Aug - 24 Aug
La Quinta Inn & Suites by Wyndham Gallup
Reception

4. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
4 mi from Red Rock State Park
8.6 out of 10, Excellent, (1,000 reviews)
"Enjoyed my stay"
United States
Albert
The price is £94
includes taxes & fees
17 Aug - 18 Aug
Fairfield Inn & Suites Gallup
Exterior

5. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
3.3 mi from Red Rock State Park
8.8 out of 10, Excellent, (1,008 reviews)
"Clean, quiet and good location. Nice breakfast, and staff were friendly and helpful."
United States
Catherine
The price is £91
includes taxes & fees
16 Aug - 17 Aug
Comfort Suites Gallup East Route 66 and I-40
Exterior

6. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
3.4 mi from Red Rock State Park
8.8 out of 10, Excellent, (752 reviews)
"Great place to stay. "
United States
Mike
The price is £119
includes taxes & fees
23 Aug - 24 Aug
Holiday Inn Express Hotel & Suites Gallup East by IHG
Lobby

7. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
8.2 mi from Red Rock State Park
9.0 out of 10, Wonderful, (1,000 reviews)
"Nice big room, good breakfast, and friendly staff!"
United States
Nicole
The price is £112
includes taxes & fees
10 Aug - 11 Aug
Best Western Plus Gallup Inn & Suites
Exterior

8. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
3.0 star property
3.4 mi from Red Rock State Park
8.8 out of 10, Excellent, (286 reviews)
"Nice room and comfortable beds, good breakfast, easy parking"
United States
Brett
The price is £122
includes taxes & fees
22 Aug - 23 Aug
TownePlace Suites by Marriott Gallup
Lobby

9. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
8.5 mi from Red Rock State Park
8.4 out of 10, Very good, (1,003 reviews)
"Very nice check in and clean rooms."
United States
Tami
The price is £116
includes taxes & fees
10 Aug - 11 Aug
SpringHill Suites by Marriott Gallup
Interior entrance

10. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
9 mi from Red Rock State Park
8.8 out of 10, Excellent, (1,001 reviews)
"Enjoyed the stay and will recommend."
United States
Francisco
The price is £120
includes taxes & fees
22 Aug - 23 Aug
Hilton Garden Inn Gallup
Lobby

11. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
9 mi from Red Rock State Park
8.2 out of 10, Very good, (1,006 reviews)
"I really like the hotel; I usually stay here when in town. It is in a good location and can walk right over to Applebee's or Cracker Barrel for meals."
United States
Michael
The price is £75
includes taxes & fees
30 Aug - 31 Aug
Quality Inn & Suites Gallup I-40 Exit 20
Reception

12. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
8.9 mi from Red Rock State Park
8.0 out of 10, Very good, (297 reviews)
"Staff, front desk personnel when I checked in was very nice and helpful"
United States
Eugene
The price is £111
includes taxes & fees
28 Aug - 29 Aug
Hampton Inn & Suites Gallup
Indoor pool

13. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
4.8 mi from Red Rock State Park
7.0 out of 10, Good, (1,002 reviews)
"Convenient location & friendly staff."
United States
Saundra
The price is £52
includes taxes & fees
3 Sept - 4 Sept
Days Inn & Suites by Wyndham Red Rock-Gallup
Lobby

14. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
11.3 mi from Red Rock State Park
7.6 out of 10, Good, (1,003 reviews)
"Nice place ro stay, very good facilities and cool lobby."
United States
Patrick
The price is £46
includes taxes & fees
26 Aug - 27 Aug
Howard Johnson by Wyndham Gallup
Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down duvets, pillow-top beds

15. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
8.9 mi from Red Rock State Park
7.8 out of 10, Good, (1,002 reviews)
"Very friendly staff and the breakfast had a wide selection"
United States
Debbie
The price is £90
includes taxes & fees
30 Aug - 31 Aug
Comfort Inn Gallup I-40 Exit 20
Pillow-top beds, desk, free cots/infant beds, free WiFi

16. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
9.2 mi from Red Rock State Park
6.8 out of 10, (982 reviews)
"Good property for the price."
United States
Hector
The price is £44
includes taxes & fees
30 Aug - 31 Aug
Super 8 by Wyndham Gallup
Exterior

17. Colonial Motel

Colonial Motel
2.0 star property
8.4 mi from Red Rock State Park
7.2 out of 10, Good, (500 reviews)
"I had a great night stay 😁"
United States
John
The price is £33
includes taxes & fees
29 Aug - 30 Aug
Colonial Motel
Free daily continental breakfast

18. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
9.5 mi from Red Rock State Park
7.6 out of 10, Good, (742 reviews)
"The room smelled of mildew and was in bad need of refurbishment"
United States
Patricia
The price is £53
includes taxes & fees
18 Aug - 19 Aug
Royal Holiday Motel By Belvilla Gallup I-40
Standard Room, 1 King Bed, Non Smoking | 1 bedroom, pillow-top beds, desk, blackout curtains

19. Econo Lodge Gallup West

Econo Lodge Gallup West
2.5 star property
12.2 mi from Red Rock State Park
6.6 out of 10, (446 reviews)
"Staff was amazing"
United States
Barbara
The price is £43
includes taxes & fees
4 Sept - 5 Sept
Econo Lodge Gallup West
Suite, 1 Bedroom, Non Smoking | Private kitchen | Fridge, microwave

20. Travelodge by Wyndham Gallup

Travelodge by Wyndham Gallup
1.5 star property
12.4 mi from Red Rock State Park
6.4 out of 10, (259 reviews)
"The stay was good and the price was good."
United States
David
The price is £35
includes taxes & fees
3 Sept - 4 Sept
Travelodge by Wyndham Gallup
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.
View all properties

Compare popular hotels close to Red Rock State Park

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Lobby sitting area
Hotel El Rancho
3.0 star property
9.2
Wonderful
2,560 reviews
View
Lobby
Sleep Inn Gallup
2.5 star property
9.0
Wonderful
1,000 reviews
View
Indoor pool
La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
9.0
Wonderful
1,000 reviews
View
Reception
Fairfield Inn & Suites Gallup
3.0 star property
8.6
Excellent
1,000 reviews
View
Exterior
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
8.8
Excellent
1,008 reviews
View

Top Red Rock State Park Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"We stayed at this hotel on our way back from Texas. We got the 2 king which was handicap also. The room was very large with plenty of room. Only thing I didn’t like was the TV was not aimed towards the beds. Easy fix I just turned the whole desk so it was able to be watched from the beds. All in all very nice hotel and will stay there again. 👍👍👍"
Shirley 1-night trip
Posted 5 hours ago
Comfort Suites Gallup East Route 66 and I-40

Other attractions near Red Rock State Park

Fire Rock Navajo Casino

7.8/10 (257 reviews)
Why not try your luck with a visit to Fire Rock Navajo Casino during your travels in Church Rock? You can enjoy the cafes while in the area.
See properties

Frequently asked questions

What's the area like around Red Rock State Park?
Red Rock State Park is located in an area that travellers like for its cafes. You'll find 8 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?
Sleep Inn Gallup is one of the top choices for your stay based on our traveller data, and this hotel offers a casino and free breakfast. It's located 3.5 mi (5.6 km) from Red Rock State Park. Other good options within 5 miles include La Quinta Inn & Suites by Wyndham Gallup and Comfort Suites Gallup East Route 66 and I-40.
How many hotels are there close to Red Rock State Park?
Expedia has 8 hotels and other accommodation options 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 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. Add your dates and click on "Search", then use the "fully refundable" filter to review the best deals near Red Rock State Park.