Top Hotels Near Red Rock State Park in from AU$60

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
9 Mar - 10 Mar
Tomorrow
10 Mar - 11 Mar
This weekend
13 Mar - 15 Mar
Next weekend
20 Mar - 22 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Rock State Park hotels

Indoor pool

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,012 reviews)
"Nice room friendly staff "
United States
Jorden
The price is AU$183
includes taxes & fees
14 Mar - 15 Mar
La Quinta Inn & Suites by Wyndham Gallup
Lobby

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,016 reviews)
"Nice hotel, clean rooms and good breakfast "
United States
James
The price is AU$129
includes taxes & fees
29 Mar - 30 Mar
Sleep Inn Gallup
Lobby sitting area

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,386 reviews)
"Room was great, staff friendly, had a nice lunch in the hotel restaurant "
United States
Marybeth
The price is AU$169
includes taxes & fees
10 Mar - 11 Mar
Hotel El Rancho
Exterior

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, (712 reviews)
"Good service , breakfast was good , coffee really good . "
United States
José Omar
The price is AU$221
includes taxes & fees
22 Mar - 23 Mar
Holiday Inn Express Hotel & Suites Gallup East by IHG
Exterior

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,007 reviews)
"Great staff"
United States
Patrick
The price is AU$180
includes taxes & fees
29 Mar - 30 Mar
Comfort Suites Gallup East Route 66 and I-40
Reception

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,003 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
The price is AU$198
includes taxes & fees
12 Mar - 13 Mar
Fairfield Inn & Suites Gallup
Exterior

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)
"Parking easy and secure. Clean room, comfortable bed. "
United States
Pamela
The price is AU$248
includes taxes & fees
28 Mar - 29 Mar
TownePlace Suites by Marriott Gallup
Lobby

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,007 reviews)
"Clean room, comfortable beds and great breakfast!"
United States
Anita
The price is AU$182
includes taxes & fees
22 Mar - 23 Mar
Best Western Plus Gallup Inn & Suites
Combined shower/bathtub, free toiletries, hair dryer, towels

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, (791 reviews)
"Room was clean but kinda dark in there bathroom shower didn't work to good staff was very nice"
United States
Carol
The price is AU$84
includes taxes & fees
12 Mar - 13 Mar
Super 8 by Wyndham Gallup
Lobby

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,009 reviews)
"Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! "
United States
Jane
The price is AU$207
includes taxes & fees
28 Mar - 29 Mar
SpringHill Suites by Marriott Gallup
Lobby

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, (811 reviews)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
United States
gilbert
The price is AU$86
includes taxes & fees
12 Mar - 13 Mar
Days Inn by Wyndham Gallup
Interior entrance

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,003 reviews)
"Cleanliness and friendly staff. Hotel and grounds are appealing and nicely maintained. "
United States
Larry
The price is AU$231
includes taxes & fees
29 Mar - 30 Mar
Hilton Garden Inn Gallup
1 bedroom, pillow-top beds, individually furnished, desk

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 AU$82
includes taxes & fees
8 Apr - 9 Apr
Econo Lodge Gallup West
Lobby

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,010 reviews)
"Room was spotless food was great and staffs were really nice"
United States
Jerry
The price is AU$141
includes taxes & fees
15 Mar - 16 Mar
Quality Inn & Suites Gallup I-40 Exit 20
Suite, 1 Bedroom, Non Smoking | Private kitchen

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 AU$79
includes taxes & fees
22 Mar - 23 Mar
Travelodge by Wyndham Gallup
Indoor pool

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.0 out of 10, (552 reviews)
"Great service "
United States
Leanna
The price is AU$80
includes taxes & fees
18 Mar - 19 Mar
Knights Inn Gallup at 3208 W Hwy 66
Standard Room, 2 Queen Beds, Non Smoking

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,002 reviews)
"The evening desk staff was very helpful."
United States
William
The price is AU$157
includes taxes & fees
15 Mar - 16 Mar
Comfort Inn Gallup I-40 Exit 20
Reception

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
14.4 km from Red Rock State Park
7.8 out of 10, Good, (278 reviews)
"Room was nice and staff was wonderful "
United States
Nancy
The price is AU$189
includes taxes & fees
29 Mar - 30 Mar
Hampton Inn & Suites Gallup
Basic Room, 1 Double Bed, Non Smoking

Colonial Motel

Colonial Motel
2.0 star property
13.6 km from Red Rock State Park
7.2 out of 10, Good, (412 reviews)
"I had a good 3 nights stay thank you colonial 😊"
United States
John
The price is AU$60
includes taxes & fees
11 Mar - 12 Mar
Colonial Motel
Free daily continental breakfast

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, (727 reviews)
"Friendly staff. Room is clean and spacious."
United States
Sheila
The price is AU$105
includes taxes & fees
15 Mar - 16 Mar
Royal Holiday Motel By Belvilla Gallup I-40
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

Top Red Rock State Park Hotel Reviews

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good
"The AC was great "
Hope 1-night trip
Posted 7 hours ago
Quality Inn & Suites Gallup I-40 Exit 20

Hotels near other Red Rock State Park attractions

Fire Rock Navajo Casino

4.0/5 (116 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

Babe Ruth Park

Explore the great outdoors at Babe Ruth Park, a lovely green space in Gallup. While in this family-friendly area, you can savour the top-notch restaurants.
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.

Explore a world of travel with Expedia