Rehoboth Vacations from $492

Book a Hotel + Flight or Car together to unlock savings

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, Historic District and Gallup Cultural Center, 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.

The Latest Rehoboth vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel El Rancho

Hotel El Rancho

3 out of 5
Price was $674, price is now $492 per person
$492
per person
Dec 19 - Dec 25
found 1 day ago
Roundtrip flight included
Denver (DEN) to Gallup (GUP)
9.2/10 Wonderful! (2,175 reviews)
The English word “kitsch” seems to have spontaneously sprung being for the sole purpose of describing this charming little roadside inn

Reviewed on Sep 30, 2025

Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
Price was $550, price is now $545 per person
$545
per person
Nov 6 - Nov 10
found 19 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Gallup (GUP)
8.8/10 Excellent! (1,015 reviews)
The room was clean, shower door didn't close. Staff was nice. Breakfast was convenient, enjoyed omelet.

Reviewed on Oct 1, 2025

Don't see what you're looking for?
See all available trips from Columbus to Rehoboth
View all trips

Rehoboth Hotel Deals

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
$115 nightly
The price is $130 total per night from Oct 26 to Oct 27
$130 total
Oct 26 - Oct 27
Total with taxes and fees
9/10 Wonderful! (1,000 reviews)
"Just a nice comfortable facility"

Reviewed on Sep 28, 2025

La Quinta Inn & Suites by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $83 total per night from Oct 26 to Oct 27
$83 total
Oct 26 - Oct 27
Total with taxes and fees
8.8/10 Excellent! (1,004 reviews)
"The girl at the front desk was very accomadating. She helped me to get my room changed to the 1st floor, theres no elevator and i have chronic osteoarthritis. She was so sweet to help me. I will be staying with yall next time I pass through. Have stayed a couple times in the past. Great price, no ..."

Reviewed on Sep 30, 2025

Sleep Inn 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
$108 nightly
The price is $122 total per night from Oct 26 to Oct 27
$122 total
Oct 26 - Oct 27
Total with taxes and fees
8.6/10 Excellent! (1,005 reviews)
"Always an excellent experience. Super clean, modern and very reasonably priced."

Reviewed on Sep 18, 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.

Rehoboth Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Gallup, NM (GUP-Gallup Municipal)
Top Sights
Gallup Cultural Center, Red Rock State Park and Fire Rock Navajo Casino

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Rehoboth vacation package cost?
Offering excellent value package deals from $492 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 usually find reduced prices and better availability in February, November and December. Explore our cheap Rehoboth vacation packages and you could score some great off-season deals.
How many days is enough for Rehoboth?
The ideal duration for your Rehoboth vacation depends on what you'd like to do and see. Generally, a handful of days to a week will give you enough time to tick off all the top attractions and discover some hidden treasures along the way.
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.
Does Expedia offer Book Now, Pay Later Rehoboth vacation packages?
Your Rehoboth trip should be an escape from your daily routine, not a reason for money worries. So to allow you that extra flexibility, we've partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.