Red Rock Vacation Packages

Name: La Quinta Inn & Suites by Wyndham Gallup
Price range: CA $172
Rating: 9

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Red Rock Vacation

The adventure-packed city of Red Rock is calling. Discover all its secrets with a Red Rock vacation package that's tailored to you. Any trip to Red Rock needs a well-planned itinerary. Fill yours with leading attractions like Historic District, Gallup Cultural Center and Richardsons Trading Company. A few quick clicks is all it takes to put together the ideal Red Rock vacation on Expedia.

Ready to book your vacation to Red Rock?

Choose your dates

Red Rock Hotel Deals

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Fully refundable

CA $194

CA $223 total

May 27 - May 28

includes taxes & fees

9.2/10 Wonderful! (2,509 reviews)

"Fun place to stay with great history and vibe."

Reviewed on May 22, 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

CA $76

CA $90 total

Jun 4 - Jun 5

includes taxes & fees

8.2/10 Very Good! (1,778 reviews)

"Very clean, helpful staff, and great rates. One of the best cheap hotels I’ve stayed at"

Reviewed on May 23, 2026

La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66 Gallup NM

Fully refundableReserve now, pay when you stay

CA $172

CA $197 total

Jun 4 - Jun 5

includes taxes & fees

9/10 Wonderful! (1,005 reviews)

"Great stay. Right next to Dennys and Dickeys bar b q. Clean and staff friendly."

Reviewed on May 21, 2026

See all 59 properties in Red Rock

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.