Title: Red Rock Vacation Packages & Trips 2026 | Expedia.ca [Hotels in Red Rock](https://expedia.ca/Red-Rock-Hotels.d553248635975868798.Travel-Guide-Hotels)[Vacation Rentals in Red Rock](https://expedia.ca/Red-Rock-Vacation-Rentals.d553248635975868798.Travel-Guide-VacationRentals)[Red Rock Car Rentals](https://expedia.ca/Car-Rentals-In-Red-Rock.d553248635975868798.Car-Rental-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Red Rock Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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](https://www.expedia.ca/Historic-District-Gallup.d553248621533114772.Vacation-Attraction), [Gallup Cultural Center](https://www.expedia.ca/Gallup-Cultural-Center-Gallup.d6162909.Vacation-Attraction) and [Richardsons Trading Company](https://www.expedia.ca/Richardsons-Trading-Company-Gallup.d553248621532645249.Vacation-Attraction). A few quick clicks is all it takes to put together the ideal Red Rock vacation on Expedia. ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.ca/deals?rfrr=PKG_SPRING_PROMO_553248635975868798) ## Ready to book your vacation to Red Rock? Choose your dates ## Red Rock Hotel Deals ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel El Rancho 1000 E. Hwy 66 Gallup NM Fully refundableReserve now, pay when you stay CA $128 CA $148 total Mar 3 - Mar 4 includes taxes & fees 9.2/10 Wonderful! (2,365 reviews) Such a fun place Reviewed on Feb 25, 2026 [](https://expedia.ca/Hotel-Search?startDate=03%2F03%2F2026&endDate=04%2F03%2F2026&selected=1225197&PinnedHotelID=1225197&HadPinnedHotel=true®ionId=553248635975868798) ![Best Western Gallup West](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Best Western Gallup West 111 Twin Buttes Road Gallup NM Fully refundableReserve now, pay when you stay CA $113 CA $132 total Mar 17 - Mar 18 includes taxes & fees 8.6/10 Excellent! (1,236 reviews) Second time staying here, rooms are clean and modern and affordable. Reviewed on Feb 28, 2026 [](https://expedia.ca/Hotel-Search?startDate=17%2F03%2F2026&endDate=18%2F03%2F2026&selected=1178387&PinnedHotelID=1178387&HadPinnedHotel=true®ionId=553248635975868798) ![Quality Inn & Suites Gallup I-40 Exit 20](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f726e467_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Quality Inn & Suites Gallup I-40 Exit 20 1500 W Maloney Ave Gallup NM Fully refundableReserve now, pay when you stay CA $122 CA $141 total Mar 8 - Mar 9 includes taxes & fees 8/10 Very Good! (1,003 reviews) Room was clean and comfortable, however the heat&air did not work, tv didn't work, p Reviewed on Feb 27, 2026 [](https://expedia.ca/Hotel-Search?startDate=08%2F03%2F2026&endDate=09%2F03%2F2026&selected=63041&PinnedHotelID=63041&HadPinnedHotel=true®ionId=553248635975868798) [See all 54 properties in Red Rock](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=01%2F03%2F2026&endDate=02%2F03%2F2026®ionId=553248635975868798) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## Explore a world of travel with Expedia \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app