
Red Rock Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Red Rock Hotel Deals

Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $133 total per night from Jul 12 to Jul 13
$133 total
Jul 12 - Jul 13
Total with taxes and fees
9.2/10 Wonderful! (2,558 reviews)
"Classic details for theme of the property with attention to the history of the place. Given the age of the building, Im sure a lot to maintain and costly. Prices were very fair. Clean room and bathroom amenities very nice. Just very tight quarters for a bathroom. But I get it. Would recommend anyone ..."
Reviewed on Jul 6, 2026

Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $67 total per night from Jul 14 to Jul 15
$67 total
Jul 14 - Jul 15
Total with taxes and fees
8.2/10 Very Good! (1,839 reviews)
"Good value, clean rooms, good service."
Reviewed on Jul 7, 2026

Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $59 total per night from Aug 2 to Aug 3
$59 total
Aug 2 - Aug 3
Total with taxes and fees
6.8/10 (943 reviews)
"I was traveling with my dog towing a uhaul. They gave me great parking under security cameras. The room was clean and staff were so kind."
Reviewed on Jul 6, 2026
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.
Find the Best Red Rock Vacation Packages
Red Rock Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Gallup, NM (GUP-Gallup Municipal) |
Top Sights | Gallup Cultural Center, Historic District and El Morro Theatre |
More vacations you might like
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















