--- title: "Rehoboth Vacation Packages & Trips 2026 | Expedia" description: "FREE cancellation on select hotels Bundle Rehoboth flight and hotel to build your own Rehoboth vacation package & you can 𝘀𝗮𝘃𝗲 with Expedia! Choose from thousands of Rehoboth holiday trips & travel deals." canonical: "https://www.expedia.ca/Rehoboth.d553248622945080802.Destination-Travel-Guides" language: en-CA market: CA currency: CAD prices_as_of: 2026-11-15T14:59:53Z --- # Rehoboth Vacation Packages ![A white RV parked in a forested area with mountains in the background.](https://images.trvl-media.com/place/553248622945080802/39d58a63-d9f0-477f-b73b-d3666b247812.jpg?impolicy=fcrop&w=1200&h=300&q=medium) ## 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 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. ## Rehoboth Hotel Deals ### [La Quinta Inn & Suites by Wyndham Gallup](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/bb6d71cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3880 East Hwy 66, Gallup, NM, 87301, US - Location: 1 km from Rehoboth - Star rating: 3/5 - Guest rating: 9/10 (Wonderful, 1002 reviews) - Price: CA $145, CA $168 total, includes taxes & fees, Dec 13 - Dec 14 - Review: Great place to stay. Room was spacious and clean. Mattress was very comfortable after a long day traveling. ### [Sleep Inn Gallup](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![A hotel lobby with a staircase, reception desk, and a fire alarm.](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3820 E Highway 66, Gallup, NM, 87301, US - Location: 1.1 km from Rehoboth - Star rating: 2.5/5 - Guest rating: 9/10 (Wonderful, 1035 reviews) - Price: CA $82, CA $100 total, includes taxes & fees, Dec 13 - Dec 14 ### [Comfort Suites Gallup East Route 66 and I-40](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3940 E Highway 66, Gallup, NM, 87301, US - Location: 0.9 km from Rehoboth - Star rating: 2.5/5 - Guest rating: 8.8/10 (Excellent, 1001 reviews) - Price: CA $124, CA $144 total, includes taxes & fees, Dec 13 - Dec 14 ### [Holiday Inn Express Hotel & Suites Gallup East by IHG](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) ![A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/d5e365ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3850 E Highway 66, Gallup, NM, 87301, US - Location: 1 km from Rehoboth - Star rating: 2.5/5 - Guest rating: 8.8/10 (Excellent, 786 reviews) - Price: CA $191, CA $220 total, includes taxes & fees, Dec 13 - Dec 14 - Review: ////// ### [TownePlace Suites by Marriott Gallup](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) ![A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/83484b98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3920 Highway 66, Gallup, NM, 87301, US - Location: 0.9 km from Rehoboth - Star rating: 3/5 - Guest rating: 8.8/10 (Excellent, 293 reviews) - Price: CA $230, CA $263 total, includes taxes & fees, Nov 22 - Nov 23 ### [Fairfield Inn & Suites Gallup](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) ![A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/fa5dec5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3510 E Historic Highway 66, Gallup, NM, 87301, US - Location: 2 km from Rehoboth - Star rating: 3/5 - Guest rating: 8.6/10 (Excellent, 1001 reviews) - Price: CA $156, CA $180 total, includes taxes & fees, Nov 22 - Nov 23 - Review: No elevator so be prepared to carry your luggage up to possible 5th floor, refrigerator didn’t work. Water never got hot so be prepared for cold showers. Staff weren’t at front desk. Waited over 10 minutes to check in. ### [Hotel El Rancho](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 1000 E. Hwy 66, Gallup, NM, 87301, US - Location: 6.7 km from Rehoboth - Star rating: 3/5 - Guest rating: 9.2/10 (Wonderful, 2681 reviews) - Price: CA $148, CA $171 total, includes taxes & fees, Dec 8 - Dec 9 ### [Days Inn & Suites by Wyndham Red Rock-Gallup](https://www.expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) ![An indoor swimming pool with a wooden ceiling and white walls.](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3010 E Historic Highway 66, Gallup, NM, 87301, US - Location: 3.2 km from Rehoboth - Star rating: 2/5 - Guest rating: 7.2/10 (Good, 1004 reviews) - Price: CA $85, CA $99 total, includes taxes & fees, Dec 8 - Dec 9 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. [See all properties in Rehoboth](https://www.expedia.ca/Hotel-Search?startDate=2026-11-29&endDate=2026-11-30®ionId=553248622945080802&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Frequently Asked Questions ### How much does a Rehoboth vacation package cost? You can pick up a vacation package to this top destination on Expedia. However, how much your vacation to Rehoboth costs will depend on factors like the length of stay, hotel choice and season. ### What are the cheapest months to go to Rehoboth? You're likely to find lower rates and greater availability in December, January and February. Browse our cheap Rehoboth vacation packages and you could get some great off-season deals. ### How many days is enough for Rehoboth? Generally, a handful of days is enough to explore the top sights during your Rehoboth vacation. However, if you prefer to have more time to unwind or go on day tours, think about extending your trip. ### How to find the best Rehoboth package deals? Start your search for a Rehoboth package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply a few filters, like "Guest rating" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Rehoboth package deal right away, simply change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Rehoboth escape off to a flying start. ### Is it cheaper to book a Rehoboth vacation as a package? An Expedia vacation package could land you considerable savings when compared to arranging hotels and flights separately. Better still, you can personalize your Rehoboth getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save. ### When to book a vacation package to Rehoboth? If you're planning a spontaneous Rehoboth getaway, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can score terrific deals on your hotels and flights by booking well in advance. ### How to plan a trip to Rehoboth? 1. Pick your dates: The things you plan to do in Rehoboth and your preferred season can help you decide when to go. 2. Set a budget: Consider costs like flights, food and transportation when calculating how much to save for your trip to Rehoboth. Then, pick a hotel that suits your budget, whether that's an economical option or a more upscale getaway. 3. Decide how long to go for: Now that you know more about Rehoboth, you can figure out the ideal length of your vacation. Create a rough plan and allocate enough time for all the things you want to do. 4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to choose a Rehoboth vacation package that brings all your bookings together. \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.