Title: Rehoboth Vacation Packages & Trips 2026 | Expedia.ca [Hotels in Rehoboth](https://expedia.ca/Rehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels)[Vacation Rentals in Rehoboth](https://expedia.ca/Rehoboth-Vacation-Rentals.d553248622945080802.Travel-Guide-VacationRentals)[Rehoboth Car Rentals](https://expedia.ca/Car-Rentals-In-Rehoboth.d553248622945080802.Car-Rental-Guide) ![](https://images.trvl-media.com/place/553248622945080802/39d58a63-d9f0-477f-b73b-d3666b247812.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Rehoboth 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 Rehoboth Vacation When you book a Rehoboth vacation package, you can kick back and enjoy your getaway to the fullest. Delve into the highlights of this fascinating city knowing that all your travel needs have been taken care of in advance. Fill your days with tours of [Fire Rock Navajo Casino](https://www.expedia.ca/Fire-Rock-Navajo-Casino-Church-Rock.d6235200.Vacation-Attraction), [Historic District](https://www.expedia.ca/Historic-District-Gallup.d553248621533114772.Vacation-Attraction) and [Gallup Cultural Center](https://www.expedia.ca/Gallup-Cultural-Center-Gallup.d6162909.Vacation-Attraction), some of the things you should see during your trip to Rehoboth. Don't delay visiting this destination any longer. The ultimate Rehoboth vacation is only a few clicks away with 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_553248622945080802) ## Ready to book your vacation to Rehoboth? Choose your dates ## Rehoboth 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 $134 CA $155 total Mar 2 - Mar 3 includes taxes & fees 9.2/10 Wonderful! (2,368 reviews) I really enjoyed my stay here. Everyone was so helpful and curteous Reviewed on Mar 1, 2026 [](https://expedia.ca/Hotel-Search?startDate=02%2F03%2F2026&endDate=03%2F03%2F2026&selected=1225197&PinnedHotelID=1225197&HadPinnedHotel=true®ionId=553248622945080802) ![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 $135 total Mar 8 - Mar 9 includes taxes & fees 8.6/10 Excellent! (1,237 reviews) Stay was great .. Reviewed on Mar 1, 2026 [](https://expedia.ca/Hotel-Search?startDate=08%2F03%2F2026&endDate=09%2F03%2F2026&selected=1178387&PinnedHotelID=1178387&HadPinnedHotel=true®ionId=553248622945080802) ![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 $144 total Mar 8 - Mar 9 includes taxes & fees 8/10 Very Good! (1,005 reviews) When we tried to check in a bit early just to get a room told us to come back later. Jut wanted to check in could have waited to get the room. We needed a downstairs because I have a physical condition that makes it difficult to climb stairs plus we have a service dog. They acted like they could ... Reviewed on Mar 1, 2026 [](https://expedia.ca/Hotel-Search?startDate=08%2F03%2F2026&endDate=09%2F03%2F2026&selected=63041&PinnedHotelID=63041&HadPinnedHotel=true®ionId=553248622945080802) [See all 54 properties in Rehoboth](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=02%2F03%2F2026&endDate=03%2F03%2F2026®ionId=553248622945080802) 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