Search Hotels Near Red Rock State Park,

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Rock State Park hotels

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
5.5 km from Red Rock State Park
9.0 out of 10, Wonderful, (1,000 reviews)
"Hotel is pet friendly - appreciate the pet area in the back. Rooms and hotel common areas were very clean."
United States
Kimberly
The price is Rp1.892.513
Rp2.182.116 total
includes taxes & fees
29 Mar - 30 Mar
La Quinta Inn & Suites by Wyndham Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
5.6 km from Red Rock State Park
9.0 out of 10, Wonderful, (1,005 reviews)
"Great staff nice room"
United States
Diana
The price is Rp1.186.058
Rp1.430.970 total
includes taxes & fees
5 Apr - 6 Apr
Sleep Inn Gallup

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
5.5 km from Red Rock State Park
8.8 out of 10, Excellent, (713 reviews)
"Room was clean, staff friendly. "
United States
Cynthia
The price is Rp2.280.555
Rp2.620.611 total
includes taxes & fees
5 Apr - 6 Apr
Holiday Inn Express Hotel & Suites Gallup East by IHG

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
5.4 km from Red Rock State Park
8.8 out of 10, Excellent, (1,003 reviews)
"Clean hotel, sufficient for our needs while traveling. "
United States
Diane
The price is Rp1.859.445
Rp2.144.730 total
includes taxes & fees
29 Mar - 30 Mar
Comfort Suites Gallup East Route 66 and I-40

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
6.5 km from Red Rock State Park
8.8 out of 10, Excellent, (1,002 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
The price is Rp2.051.918
Rp2.362.344 total
includes taxes & fees
29 Mar - 30 Mar
Fairfield Inn & Suites Gallup

Hotel El Rancho

Hotel El Rancho
3.0 star property
11.2 km from Red Rock State Park
9.2 out of 10, Wonderful, (2,390 reviews)
"Loved the classic charm of the place, exactly what I was looking for on a cross country road trip "
United States
Bradley
The price is Rp1.663.580
Rp1.923.207 total
includes taxes & fees
15 Mar - 16 Mar
Hotel El Rancho

TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
3.0 star property
5.4 km from Red Rock State Park
8.8 out of 10, Excellent, (270 reviews)
"The room was clean and nice. The staff were polite and welcoming. The pool was cold at first but then the heater was turned on to warm up. "
United States
Nicholas
The price is Rp2.500.164
Rp2.868.981 total
includes taxes & fees
4 Apr - 5 Apr
TownePlace Suites by Marriott Gallup

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
13.2 km from Red Rock State Park
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean room, comfortable beds and great breakfast!"
United States
Anita
The price is Rp1.885.730
Rp2.174.355 total
includes taxes & fees
22 Mar - 23 Mar
Best Western Plus Gallup Inn & Suites

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
14.9 km from Red Rock State Park
6.6 out of 10, (795 reviews)
"I had a comfortable stay at Super 8. The room was clean, the bed was comfortable, and the check-in process was quick and easy. If you’re planning a short stopover or a budget-friendly stay, this place offers good value and a convenient location for travelers passing through Gallup."
United States
Mason
The price is Rp720.106
Rp856.403 total
includes taxes & fees
20 Mar - 21 Mar
Super 8 by Wyndham Gallup

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
13.7 km from Red Rock State Park
8.4 out of 10, Very good, (1,001 reviews)
"Everything was wonderful "
United States
sheila
The price is Rp2.139.498
Rp2.461.202 total
includes taxes & fees
28 Mar - 29 Mar
SpringHill Suites by Marriott Gallup

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
14.5 km from Red Rock State Park
8.8 out of 10, Excellent, (1,000 reviews)
"My room was very clean. Comfy bed. After camping for the previous 2 nights, this bed was amazing! "
United States
Zona
The price is Rp2.409.053
Rp2.808.526 total
includes taxes & fees
29 Mar - 30 Mar
Hilton Garden Inn Gallup

Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
14.5 km from Red Rock State Park
6.0 out of 10, (812 reviews)
"There's one staff member that's very rude an unprofessional, likes to provoke fights with customers then . Gets beat up and calls cops"
United States
Shane
The price is Rp818.466
Rp1.009.844 total
includes taxes & fees
11 Apr - 12 Apr
Days Inn by Wyndham Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
14.4 km from Red Rock State Park
8.0 out of 10, Very good, (1,006 reviews)
"Great staff, clean room, comfortable bed. "
United States
scott
The price is Rp1.362.236
Rp1.624.968 total
includes taxes & fees
29 Mar - 30 Mar
Quality Inn & Suites Gallup I-40 Exit 20

Econo Lodge Gallup West

Econo Lodge Gallup West
2.5 star property
19.6 km from Red Rock State Park
6.6 out of 10, (440 reviews)
"Good for the night "
United States
Reginald
The price is Rp864.688
Rp1.020.032 total
includes taxes & fees
13 Apr - 14 Apr
Econo Lodge Gallup West

Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
2.0 star property
19.9 km from Red Rock State Park
6.2 out of 10, (553 reviews)
"Great place to stay."
United States
Leander
The price is Rp808.218
Rp956.092 total
includes taxes & fees
15 Mar - 16 Mar
Knights Inn Gallup at 3208 W Hwy 66

Travelodge by Wyndham Gallup

Travelodge by Wyndham Gallup
1.5 star property
19.9 km from Red Rock State Park
6.4 out of 10, (249 reviews)
"Enjoying. My stay"
United States
Luis
The price is Rp793.634
Rp939.698 total
includes taxes & fees
21 Mar - 22 Mar
Travelodge by Wyndham Gallup

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
14.3 km from Red Rock State Park
7.8 out of 10, Good, (1,001 reviews)
"Was great"
United States
Deena
The price is Rp1.657.645
Rp1.916.569 total
includes taxes & fees
29 Mar - 30 Mar
Comfort Inn Gallup I-40 Exit 20

Colonial Motel

Colonial Motel
2.0 star property
13.6 km from Red Rock State Park
7.2 out of 10, Good, (415 reviews)
"I had a pleasant stay 😃"
United States
John
The price is Rp590.241
Rp709.506 total
includes taxes & fees
21 Mar - 22 Mar
Colonial Motel

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
15.2 km from Red Rock State Park
7.6 out of 10, Good, (729 reviews)
"Pool closed for winter Exterior doors damaged, but worksble"
United States
Joel
The price is Rp1.095.996
Rp1.366.306 total
includes taxes & fees
20 Mar - 21 Mar
Royal Holiday Motel By Belvilla Gallup I-40

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
18.2 km from Red Rock State Park
7.4 out of 10, Good, (1,001 reviews)
"Stayed here several times staff is great and room is clean "
United States
Donna
The price is Rp850.444
Rp1.003.927 total
includes taxes & fees
3 Apr - 4 Apr
Howard Johnson 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.

Top Red Rock State Park Hotel Reviews

Hotels near other Red Rock State Park attractions

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.