Top Hotels Near Red Rock 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
16 Mar - 17 Mar
Tomorrow
17 Mar - 18 Mar
This weekend
20 Mar - 22 Mar
Next weekend
27 Mar - 29 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Rock Park hotels

Indoor pool

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
5.4 km from Red Rock Park
9.0 out of 10, Wonderful, (1,002 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 AU$183
includes taxes & fees
12 Apr - 13 Apr
La Quinta Inn & Suites by Wyndham Gallup
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
5.5 km from Red Rock Park
9.0 out of 10, Wonderful, (1,007 reviews)
"Great staff nice room"
United States
Diana
The price is AU$121
includes taxes & fees
12 Apr - 13 Apr
Sleep Inn Gallup
Lobby sitting area

Hotel El Rancho

Hotel El Rancho
3.0 star property
11 km from Red Rock Park
9.2 out of 10, Wonderful, (2,400 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 AU$170
includes taxes & fees
17 Mar - 18 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.4 km from Red Rock Park
8.8 out of 10, Excellent, (714 reviews)
"Room was clean, staff friendly. "
United States
Cynthia
The price is AU$222
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.3 km from Red Rock Park
8.8 out of 10, Excellent, (1,008 reviews)
"Clean hotel, sufficient for our needs while traveling. "
United States
Diane
The price is AU$181
includes taxes & fees
12 Apr - 13 Apr
Comfort Suites Gallup East Route 66 and I-40
Reception

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
6.4 km from Red Rock 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$200
includes taxes & fees
29 Mar - 30 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 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 AU$243
includes taxes & fees
4 Apr - 5 Apr
TownePlace Suites by Marriott Gallup
Lobby

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
13.1 km from Red Rock Park
9.0 out of 10, Wonderful, (1,006 reviews)
"Clean room, comfortable beds and great breakfast!"
United States
Anita
The price is AU$184
includes taxes & fees
22 Mar - 23 Mar
Best Western Plus Gallup Inn & Suites
Pillow-top beds, desk, free cots/infant beds, free WiFi

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
14.7 km from Red Rock Park
6.6 out of 10, (796 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 AU$85
includes taxes & fees
17 Mar - 18 Mar
Super 8 by Wyndham Gallup
Lobby

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
13.5 km from Red Rock Park
8.4 out of 10, Very good, (1,002 reviews)
"Everything was wonderful "
United States
sheila
The price is AU$209
includes taxes & fees
28 Mar - 29 Mar
SpringHill Suites by Marriott Gallup
Interior entrance

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
14.3 km from Red Rock 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 AU$235
includes taxes & fees
29 Mar - 30 Mar
Hilton Garden Inn Gallup
Lobby

Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
14.3 km from Red Rock Park
6.0 out of 10, (814 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 AU$84
includes taxes & fees
23 Mar - 24 Mar
Days Inn by Wyndham Gallup
Lobby

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
14.3 km from Red Rock Park
8.0 out of 10, Very good, (1,010 reviews)
"Great staff, clean room, comfortable bed. "
United States
scott
The price is AU$139
includes taxes & fees
29 Mar - 30 Mar
Quality Inn & Suites Gallup I-40 Exit 20
1 bedroom, pillow-top beds, individually furnished, desk

Econo Lodge Gallup West

Econo Lodge Gallup West
2.5 star property
19.5 km from Red Rock Park
6.6 out of 10, (440 reviews)
"Beds comfortable "
United States
Michele
The price is AU$86
includes taxes & fees
15 Apr - 16 Apr
Econo Lodge Gallup West
Indoor pool

Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
2.0 star property
19.8 km from Red Rock Park
6.2 out of 10, (553 reviews)
"Great place to stay."
United States
Leander
The price is AU$81
includes taxes & fees
17 Mar - 18 Mar
Knights Inn Gallup at 3208 W Hwy 66
Suite, 1 Bedroom, Non Smoking | Private kitchen

Travelodge by Wyndham Gallup

Travelodge by Wyndham Gallup
1.5 star property
19.8 km from Red Rock Park
6.4 out of 10, (249 reviews)
"Enjoying. My stay"
United States
Luis
The price is AU$79
includes taxes & fees
21 Mar - 22 Mar
Travelodge by Wyndham Gallup
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.1 km from Red Rock Park
7.8 out of 10, Good, (1,001 reviews)
"Was great"
United States
Deena
The price is AU$162
includes taxes & fees
29 Mar - 30 Mar
Comfort Inn Gallup I-40 Exit 20
Reception

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
14.2 km from Red Rock Park
7.8 out of 10, Good, (278 reviews)
"Clean good location "
United States
CHRIS
The price is AU$190
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.4 km from Red Rock Park
7.2 out of 10, Good, (417 reviews)
"I had a pleasant stay 😃"
United States
John
The price is AU$60
includes taxes & fees
21 Mar - 22 Mar
Colonial Motel
Lobby

Best Western Gallup West

Best Western Gallup West
2.5 star property
20.4 km from Red Rock Park
8.6 out of 10, Excellent, (1,244 reviews)
"Breakfast is 5 star, rooms are great"
United States
Yeong Foong
The price is AU$142
includes taxes & fees
22 Mar - 23 Mar
Best Western Gallup West
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 Park Hotel Reviews

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

10/10 Excellent
"My stay here was amazing! I have nothing but good things to say the staff were so accommodating and welcoming Pamela, Samuel and Darnell were very helpful and kind this is my go to hotel from now the the rooms were clean. The swimming pool was also clean and well stocked. The breakfast was great the dining staff keeps it stocked and clean food tasted great I honestly have no complaints or concerns about staying here everything was fantastic! "
Autumn 1-night trip
Posted 2 hours ago
Best Western Plus Gallup Inn & Suites

Hotels near other Red Rock 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 Park?
If you're planning to come to the area to visit Red Rock Park, take some time to see the rest of the sights while you're in town. You'll find 8 hotels and other accommodations within a few miles for a convenient home base.
What's the best place to stay near Red Rock 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.4 mi (5.5 km) from Red Rock Park. Other good choices within 5 miles include La Quinta Inn & Suites by Wyndham Gallup and Comfort Suites Gallup East Route 66 and I-40.
How many hotels can I expect to find close to Red Rock Park?
Expedia has 8 hotels and other accommodation options a few miles from Red Rock Park.
If I need to cancel the hotel reservation for my stay near Red Rock Park, will I receive a refund?
Yes, most room reservations are fully refundable as long as you cancel 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 a 24-hour period of your booking. Plug in your dates, click on "Search", then you can use the "fully refundable" filter to review the top deals on offer near Red Rock Park.