Rehoboth Vacations from ￥178,602

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Rehoboth Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

2 out of 5
per person
Oct 1 - Oct 8
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Gallup (GUP)
7/10 Good! (1,000 reviews)
Easy to find reasonable price

Reviewed on Aug 1, 2025

Hotel El Rancho

Hotel El Rancho

3 out of 5
per person
Oct 1 - Oct 8
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Gallup (GUP)
9.2/10 Wonderful! (2,102 reviews)
This is a great hotel to stay at when driving from Texas to California. Clean, kind staff, excellent restaurant and dog friendly.

Reviewed on Aug 9, 2025

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5
per person
Oct 1 - Oct 8
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Gallup (GUP)
7.6/10 Good! (688 reviews)
good stay for quick travel

Reviewed on Jul 14, 2025

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
per person
Oct 1 - Oct 8
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Gallup (GUP)
7.8/10 Good! (1,005 reviews)
Could not accommodate a 1st floor for 2 elders and no elevator. Staff were decent. Continental breakfast was awesome.

Reviewed on Jul 30, 2025

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 out of 5
per person
Oct 1 - Oct 8
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Gallup (GUP)
8.8/10 Excellent! (676 reviews)
Enjoyed our stay. The staff are helpful and make you feel welcomed. The breakfast is always well done with plenty of options for travelers. I've stayed here probably half a dozen times in the last 2 years; it is my go-to place as I pass by on I-40. Thank you!

Reviewed on Jul 26, 2025

Find the Best Rehoboth Vacation Packages

Rehoboth Hotel Deals

Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is ￥11,376 per night from Sep 7 to Sep 8
￥11,376
￥12,863 total
Sep 7 - Sep 8
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"It was a good stay, but the breakfast wasn't all that great. Food was not replenished right away. We waited about 20-30 minutes, but it was not done. Restroom doors also need to have doors that can lock."

Reviewed on Aug 2, 2025

Sleep Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is ￥16,222 per night from Aug 24 to Aug 25
￥16,222
￥18,340 total
Aug 24 - Aug 25
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Great"

Reviewed on Aug 8, 2025

La Quinta Inn & Suites by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 out of 5
3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is ￥15,325 per night from Aug 24 to Aug 25
￥15,325
￥17,326 total
Aug 24 - Aug 25
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Great parking if you have an RV or a livestock trailer, hotel was very comfortable and clean, and there was water accessible for our animals that we were traveling with"

Reviewed on Jul 19, 2025

Comfort Suites Gallup East Route 66 and I-40
See all 35 properties in Rehoboth
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.

Frequently asked questions

How much does a Rehoboth vacation package cost?
Offering excellent value package deals from ￥178,602 on Expedia, you'll be surprised at how little a vacation to Rehoboth costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Rehoboth?
You can generally find lower rates and better availability in December, January and February. Explore our cheap Rehoboth vacation packages and you could get some great off-season discounts.
How many days is enough for Rehoboth?
With a well-organized travel plan, you can easily visit the top Rehoboth attractions in a handful of days. But if you'd like to discover hidden gems or go on day tours, consider booking your Rehoboth vacation for longer.
How to find the best Rehoboth package deals?
Begin your search for a Rehoboth package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Rehoboth package deal right away, simply play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Rehoboth adventure underway.
Is it cheaper to book a Rehoboth vacation as a package?
An Expedia vacation package could land you significant savings when compared to arranging flights and stays separately. Better still, you can tailor your Rehoboth escape to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to Rehoboth?
If you're planning an impromptu Rehoboth getaway, browse 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 flights and hotels by booking well in advance.
How to plan a trip to Rehoboth?

  1. Choose your travel dates: What you'd like to do in Rehoboth and your favorite season will help you decide when to travel.
  2. Set a budget: Factor in costs such as flights, meals and transportation when calculating how much to save for your trip to Rehoboth. Then, pick a property that matches your budget, whether that's a wallet-friendly stay or a high-end getaway.
  3. Decide how long to go away for: Now that you're up to speed on Rehoboth, you can work out the right length of your break. Put together a draft itinerary and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a customized Rehoboth vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.