Find hotels near Red Rock State Park,

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
18 Jul - 19 Jul
Tomorrow
19 Jul - 20 Jul
This weekend
18 Jul - 20 Jul
Next weekend
25 Jul - 27 Jul

Filter by

Guest rating
Guest rating
Star rating

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

TownePlace Suites by Marriott Gallup
View from property

TownePlace Suites by Marriott Gallup

3.0 star property
9.0 out of 10, Wonderful, (254)
"Love it here "
The price is SAR 503
SAR 568 total
includes taxes & fees
2 Aug - 3 Aug
TownePlace Suites by Marriott Gallup
La Quinta Inn & Suites by Wyndham Gallup
Property amenity

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1005)
"Very clean hotel, kind friendly staff"
The price is SAR 402
SAR 454 total
includes taxes & fees
27 Jul - 28 Jul
La Quinta Inn & Suites by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40
Exterior

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1000)
"Excellent place to stay. Wonderful breakfast and staff. "
The price is SAR 398
SAR 450 total
includes taxes & fees
27 Jul - 28 Jul
Comfort Suites Gallup East Route 66 and I-40
Holiday Inn Express Hotel & Suites Gallup East by IHG
Free daily continental breakfast

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (670)
"Great place to stay."
The price is SAR 548
SAR 619 total
includes taxes & fees
27 Jul - 28 Jul
Holiday Inn Express Hotel & Suites Gallup East by IHG
Sleep Inn Gallup
Free daily cooked-to-order breakfast

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1010)
"Have stayed here several times and never disappointed! Great stay!"
The price is SAR 275
SAR 311 total
includes taxes & fees
17 Aug - 18 Aug
Sleep Inn Gallup
Fairfield Inn & Suites Gallup
Front of property - evening/night

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1003)
"Close to interesting things to see and do. Comfortable room and great breakfast."
The price is SAR 459
SAR 519 total
includes taxes & fees
25 Jul - 26 Jul
Fairfield Inn & Suites Gallup
Hotel El Rancho
Lobby sitting area

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (2079)
"This was a wonderful, Historic and fun place to stay on Route 66"
Hotel El Rancho
Best Western Plus Gallup Inn & Suites
Indoor pool

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1002)
"Great stay"
The price is SAR 459
SAR 519 total
includes taxes & fees
27 Jul - 28 Jul
Best Western Plus Gallup Inn & Suites
Hilton Garden Inn Gallup
Interior entrance

Hilton Garden Inn Gallup

3.0 star property
8.8 out of 10, Excellent, (1000)
"Room was clean and friendly staff. "
The price is SAR 507
SAR 573 total
includes taxes & fees
27 Jul - 28 Jul
Hilton Garden Inn Gallup
SpringHill Suites by Marriott Gallup
View from property

SpringHill Suites by Marriott Gallup

3.5 star property
8.4 out of 10, Very Good, (1006)
"Great stay"
The price is SAR 443
SAR 501 total
includes taxes & fees
10 Aug - 11 Aug
SpringHill Suites by Marriott Gallup
Comfort Inn Gallup I-40 Exit 20
Lobby

Comfort Inn Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1002)
"The property has just gone through renovation and is in excellent condition. Quiet location and staff is very friendly!"
The price is SAR 363
SAR 411 total
includes taxes & fees
27 Jul - 28 Jul
Comfort Inn Gallup I-40 Exit 20
Hampton Inn & Suites Gallup
Room, 2 Queen Beds, Non Smoking | Desk, iron/ironing board, free cribs/infant beds, free WiFi

Hampton Inn & Suites Gallup

2.5 star property
7.8 out of 10, Good, (260)
"Hotel was under construction but the staff was great and location was perfect "
The price is SAR 434
SAR 490 total
includes taxes & fees
27 Jul - 28 Jul
Hampton Inn & Suites Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Premium bedding, down comforters, iron/ironing board, free WiFi

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1004)
"Convenient location for dinner, shopping, easy access to the freeway. Friendly staff. I will definitely make this my favorite place to stay every time I visit the area."
The price is SAR 335
SAR 378 total
includes taxes & fees
24 Jul - 25 Jul
Quality Inn & Suites Gallup I-40 Exit 20
Royal Holiday Motel By Belvilla Gallup I-40
Free daily continental breakfast

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (686)
"Friendly staff, room was great for the price"
The price is SAR 227
SAR 283 total
includes taxes & fees
19 Jul - 20 Jul
Royal Holiday Motel By Belvilla Gallup I-40
Colonial Motel
Exterior

Colonial Motel

2.0 star property
6.8 out of 10, (282)
"Nice clean lil room with very affordable rates.. other than the barking dog next door, it was peaceful "
The price is SAR 149
SAR 169 total
includes taxes & fees
19 Jul - 20 Jul
Colonial Motel
Howard Johnson by Wyndham Gallup
Interior

Howard Johnson by Wyndham Gallup

2.0 star property
7.4 out of 10, Good, (1002)
"Staff was very helpful and pleasant. "
The price is SAR 207
SAR 234 total
includes taxes & fees
20 Jul - 21 Jul
Howard Johnson by Wyndham Gallup
Super 8 by Wyndham Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (715)
"Enjoyed my stay "
The price is SAR 204
SAR 231 total
includes taxes & fees
25 Jul - 26 Jul
Super 8 by Wyndham Gallup
Days Inn by Wyndham Gallup
Property amenity

Days Inn by Wyndham Gallup

2.0 star property
6.0 out of 10, (764)
"Good place, good value and great staff."
The price is SAR 204
SAR 231 total
includes taxes & fees
21 Jul - 22 Jul
Days Inn by Wyndham Gallup
Econo Lodge Gallup
Free continental breakfast

Econo Lodge Gallup

2.5 star property
6.6 out of 10, (411)
"This building was literally falling apart in the hall to the room. The room was pretty clean. "
The price is SAR 159
SAR 180 total
includes taxes & fees
17 Aug - 18 Aug
Econo Lodge Gallup
Budget Inn
Exterior

Budget Inn

2.5 star property
6.6 out of 10, (312)
"Convenient and priced well."
The price is SAR 158
SAR 178 total
includes taxes & fees
19 Jul - 20 Jul
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.

Top Red Rock State Park Hotel Reviews

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"If ever in Gallup, make sure to stay here. Such a cute hotel. The staff is wonderful and very helpful. Room was extremely quiet (except for a few ppl that don’t know how to close their doors and the elevator door quietly). Bathroom is very tiny but, cute. Only negative thing about the bathroom is the toilets don’t have lids which, is pretty unsanitary. "
Nancy 7-night trip
Posted 2 days ago
Hotel El Rancho

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?

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