Find hotels near Red Rock State Park, from AED 136

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

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

TownePlace Suites by Marriott Gallup

3.0 star property
9.0 out of 10, Wonderful, (246)
"Good stay"
The price is AED 433
AED 490 total
includes taxes & fees
14 Apr - 15 Apr
TownePlace Suites by Marriott Gallup

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1006)
"Great location off Interstate . Clean. "
The price is AED 407
AED 460 total
includes taxes & fees
11 May - 12 May
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, (1000)
"Great room stayed one night "
The price is AED 393
AED 445 total
includes taxes & fees
13 Apr - 14 Apr
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, (656)
"Comfortable stay"
The price is AED 459
AED 519 total
includes taxes & fees
27 Apr - 28 Apr
Holiday Inn Express Hotel & Suites Gallup East by IHG

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1008)
"When the cleaning lady runs the gas dryer it emits a very strong gas odor. Then people smoke right on the other side of the railing. You should call New Mexico Gas and have them come out and test for gas leaks but only when gas dryer is running..."
The price is AED 251
AED 284 total
includes taxes & fees
11 May - 12 May
Sleep Inn Gallup

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1001)
"Very clean and comfortable room. Would definitely stay here again "
The price is AED 419
AED 473 total
includes taxes & fees
27 Apr - 28 Apr
Fairfield Inn & Suites Gallup

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (1996)
"Property was full of history and unique. Water pressure and temperature control was not good. Our room was extremely small could barely turn around in the bathroom.No air conditioning and tv service was terrible.Balconies seemed unsafe.Bar was nice and dining was a good experience."
The price is AED 362
AED 409 total
includes taxes & fees
15 Apr - 16 Apr
Hotel El Rancho

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1005)
"friendly staff and clean rooms"
The price is AED 450
AED 508 total
includes taxes & fees
17 Apr - 18 Apr
Best Western Plus Gallup Inn & Suites

Hilton Garden Inn Gallup

3.0 star property
8.8 out of 10, Excellent, (1000)
"The staff is always so friendly and helpful! The place is nice and the bar/restaurant is quite good."
The price is AED 465
AED 526 total
includes taxes & fees
4 May - 5 May
Hilton Garden Inn Gallup

SpringHill Suites by Marriott Gallup

3.5 star property
8.6 out of 10, Excellent, (1004)
"Our heater blew cold air."
The price is AED 418
AED 473 total
includes taxes & fees
4 May - 5 May
SpringHill Suites by Marriott Gallup

Hampton Inn & Suites Gallup

2.5 star property
8.0 out of 10, Very Good, (247)
"When we checked in we were told there would not be water until 6pm."
The price is AED 380
AED 429 total
includes taxes & fees
16 Apr - 17 Apr
Hampton Inn & Suites Gallup

Comfort Inn Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1001)
"Clean and convenient."
The price is AED 367
AED 415 total
includes taxes & fees
11 May - 12 May
Comfort Inn Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (989)
"The room was remodel and clean. Has hardwood floors. The bed was comfy but the pillows were not good. They advertised having a pool and hot tub but they have been closed for sometime. They need to change their description because I picked this hitel because of that. It is close to the interstate. Heard big trucjs all night long. "
The price is AED 328
AED 371 total
includes taxes & fees
20 Apr - 21 Apr
Quality Inn & Suites Gallup I-40 Exit 20

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property
6.8 out of 10, (1003)
"Love"
The price is AED 219
AED 247 total
includes taxes & fees
15 Apr - 16 Apr
Days Inn & Suites by Wyndham Red Rock-Gallup

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (641)
"Very nice owners, clean room and great price. Highly recommend "
The price is AED 213
AED 265 total
includes taxes & fees
13 Apr - 14 Apr
Royal Holiday Motel By Belvilla Gallup I-40

Colonial Motel

2.0 star property
6.8 out of 10, (274)
"It was clean but the room is small and on description says there is fridge and microwave but there is none. The staff r helpfull though."
The price is AED 136
AED 154 total
includes taxes & fees
13 Apr - 14 Apr
Colonial Motel

Howard Johnson by Wyndham Gallup

2.0 star property
7.4 out of 10, Good, (970)
"Some really cool artwork in the lobby. Front desk staff was very friendly and efficient. The property seems a bit on the older side but totally serviceable. Our door was a bit wonky and drafty but the curtains from the window blocked most of the draft. Room was clean and bed was comfortable. Heater worked well but was a bit loud and clunky turning on and off. We overslept so we missed the free breakfast but it was available. Overall a fine place to rest our heads."
The price is AED 181
AED 205 total
includes taxes & fees
11 May - 12 May
Howard Johnson by Wyndham Gallup

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (684)
"Ok"
The price is AED 194
AED 219 total
includes taxes & fees
20 Apr - 21 Apr
Super 8 by Wyndham Gallup

Days Inn by Wyndham Gallup

2.0 star property
6.0 out of 10, (746)
"Staff was very helpful and friendly. Rooms were nice and clean. Our initial room had a wall heater unit that made a lot of noise for a bit when it first came on. They gave us a different room for the 2nd night and said they were repairing the heater unit in the room with the noisy one. Being along Rt 40, there was heavy train traffic and a whistle would blow 4x with each train. It was pretty well muffled, but that noise might bother some. I would assume that the train whistle noise would be an...
The price is AED 194
AED 219 total
includes taxes & fees
24 Apr - 25 Apr
Days Inn by Wyndham Gallup

Budget Inn

2.5 star property
6.6 out of 10, (306)
"Relatively good for the price "
The price is AED 162
AED 183 total
includes taxes & fees
13 Apr - 14 Apr
Budget Inn
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.
Don't see what you're looking for?
See all available properties in Red Rock State Park
Save an average of 15% on thousands of hotels when you're signed in

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?

Sleep Inn Gallup is one of the top choices for your stay based on our traveler 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 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.