Hotels near Red Rock State Park

  • 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

Top 10 Hotels Near Red Rock State Park

TownePlace Suites by Marriott Gallup

2.5 star property
9.0 out of 10, Wonderful, (226)
"great place"
The price is S$186
includes taxes & fees
22 Dec - 23 Dec
TownePlace Suites by Marriott Gallup

La Quinta Inn & Suites by Wyndham Gallup

2.5 star property
9.0 out of 10, Wonderful, (1085)
"Was just a great all-around property and experience. Staff was very professional."
The price is S$162
includes taxes & fees
15 Dec - 16 Dec
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, (1059)
"Traveling, just needed a room in Gallup. Decent rate for short notice. Staff was helpful in fixing a TV issue."
The price is S$140
includes taxes & fees
22 Dec - 23 Dec
Comfort Suites Gallup East Route 66 and I-40

Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel

2.5 star property
8.8 out of 10, Excellent, (633)
"Good place to spend the night. "
The price is S$187
includes taxes & fees
1 Dec - 2 Dec
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1059)
"It was a pleasure to get into the room. Everything clean and prepared for guests. I'd like to have in every place experience like in Sleep Inn Gallup. Five stars for every item."
The price is S$114
includes taxes & fees
1 Dec - 2 Dec
Sleep Inn Gallup

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1045)
"Check in was quick, service was great, no major issues. Just did not like the funky smell on the fourth floor and elevator. Breakfast had some good options, would prefer more fresh fruit for the waffle bar but it was fine with syrup. We enjoyed the suite we stayed in overnight to visit with family and also shop the next day. "
The price is S$173
includes taxes & fees
15 Dec - 16 Dec
Fairfield Inn & Suites Gallup

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (1938)
" It’s the iconic place to stop in Gallup and I’m glad we did. The Vibe and memorabilia are really fun. Things to note..it’s old, so don’t expect huge rooms and the bathrooms are really tiny. Also the elevator doesn’t always work so if you have issues with mobility then look elsewhere. Staff were friendly and polite. The area outside is definitely pretty bleak at night but I didn’t feel unsafe parking it’s more upsetting to see the poor homeless people in the freezing weather."
The price is S$190
includes taxes & fees
30 Nov - 1 Dec
Hotel El Rancho

Hilton Garden Inn Gallup

3.0 star property
9.0 out of 10, Wonderful, (1029)
"Great staff. Nice hotel and amenities. Good breakfast! We will definitely come again. "
The price is S$231
includes taxes & fees
29 Dec - 30 Dec
Hilton Garden Inn Gallup

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1074)
"Ease of parking and secure location"
The price is S$173
includes taxes & fees
15 Dec - 16 Dec
Best Western Plus Gallup Inn & Suites

SpringHill Suites by Marriott Gallup

3.5 star property
8.6 out of 10, Excellent, (1048)
"Nice stop, great breakfast! "
The price is S$192
includes taxes & fees
1 Dec - 2 Dec
SpringHill Suites by Marriott Gallup

Hampton Inn & Suites Gallup

2.5 star property
8.0 out of 10, Very good, (236)
"A surprise stay. The location is in the middle of a remodel, not enough parking, but the room was excellent and very clean. The staff was very friendly and helpful."
The price is S$170
includes taxes & fees
24 Dec - 25 Dec
Hampton Inn & Suites Gallup

Comfort Inn Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1043)
"Everything was perfect!"
The price is S$132
includes taxes & fees
22 Dec - 23 Dec
Comfort Inn Gallup I-40 Exit 20

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property
6.8 out of 10, (1068)
"Strange having a virtual check-in assistant but it worked out well. "
The price is S$101
includes taxes & fees
1 Dec - 2 Dec
Days Inn & Suites by Wyndham Red Rock-Gallup

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
7.6 out of 10, Good, (872)
"Easy on off from interstate 40"
The price is S$119
includes taxes & fees
22 Dec - 23 Dec
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, (607)
"The place needs work but clean and a nice place for an one night stay."
The price is S$92
includes taxes & fees
30 Nov - 1 Dec
Royal Holiday Motel By Belvilla Gallup I-40

Colonial Motel

2.0 star property
6.8 out of 10, (256)
"Downtown walking distance"
The price is S$56
includes taxes & fees
30 Nov - 1 Dec
Colonial Motel

Howard Johnson by Wyndham Gallup

2.0 star property
7.4 out of 10, Good, (904)
"No comment"
The price is S$76
includes taxes & fees
28 Dec - 29 Dec
Howard Johnson by Wyndham Gallup

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (647)
"i stayed there before and was satisfied, even though i was given a room for a handicapped person and it has the sink in the bed area. this time, i had a regular room, and it was fine."
The price is S$68
includes taxes & fees
25 Dec - 26 Dec
Super 8 by Wyndham Gallup

Days Inn by Wyndham Gallup

2.0 star property
6.0 out of 10, (719)
"Perfect "
The price is S$80
includes taxes & fees
1 Dec - 2 Dec
Days Inn by Wyndham Gallup

Econo Lodge Gallup

2.5 star property
6.6 out of 10, (384)
"This motel was good for the price that we paid. The ice machine was down when we were thwre. "
The price is S$82
includes taxes & fees
30 Nov - 1 Dec
Econo Lodge 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.
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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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 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 Comfort Suites Gallup East Route 66 and I-40 and Fairfield Inn & Suites Gallup.

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

Expedia has 7 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.