
Red Rock Vacations from $610
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 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.
The Latest Red Rock vacation packages

SpringHill Suites by Marriott Gallup
Reviewed on Dec 22, 2025

TownePlace Suites by Marriott Gallup
Reviewed on Apr 4, 2025
Discover the most popular places to visit in Red Rock
Gallup Cultural Center
You can browse the exhibits at Gallup Cultural Center, a museum with a storied past, during your travels to Gallup. Take in the art scene and desert landscape in the area.
Richardsons Trading Company
You can find the perfect gifts to bring home at Richardsons Trading Company during your trip to Gallup. Take in the theater scene while you're in the area.
El Morro Theatre
Enjoy a performance at El Morro Theatre, a storied theater in Gallup. Take in the theater scene while you're in the area.
Red Rock Hotel Deals

Hotel El Rancho
The room was really cool. We stayed in the motel section and not the main building. Clean and comfortable. Neat history. On site restaurant and bar. If I had a complaint it would be the 4 drink minimum at the bar. My wife weighs half a much as I do. I'm still legally below the Limit after 4 drinks ...
Reviewed on Jan 4, 2026

Red Roof Inn Gallup
Clean courteous good value
Reviewed on Jan 8, 2026

Quality Inn & Suites Gallup I-40 Exit 20
Nice clean room.
Reviewed on Jan 8, 2026
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 |



















