Rehoboth Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to CA $775 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

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.

Rehoboth Hotel Deals

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is CA $157 per night from Jul. 4 to Jul. 5
CA $157
CA $177 total
includes taxes & fees
Jul 4 - Jul 5
8.8/10 Excellent! (1,010 reviews)
"Very clean, friendly staff and descent breakfast."

Reviewed on Jun. 2, 2024

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 CA $159 per night from Jun. 10 to Jun. 11
CA $159
CA $180 total
includes taxes & fees
Jun 10 - Jun 11
8.8/10 Excellent! (1,005 reviews)
"Friendly staff and great breakfast"

Reviewed on Jun. 4, 2024

Comfort Suites Gallup East Route 66 and I-40
Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5
3820 E Highway 66, Rehoboth, NM
The price is CA $119 per night from Jun. 23 to Jun. 24
CA $119
CA $135 total
includes taxes & fees
Jun 23 - Jun 24
8.8/10 Excellent! (1,005 reviews)
"Good for price, clean"

Reviewed on Jun. 4, 2024

Sleep Inn Gallup
See all 32 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.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Rehoboth vacation package cost?
Custom build your Rehoboth vacation package from just . Choose from any combination of rental cars, flights and hotels to pull together the trip you’ve been dreaming about. Be sure to add on one or two experiences!
How do I get a cheap travel package to Rehoboth?
Browse and book everything all in one place with our Rehoboth vacation packages. We have incredible bargains on flights, hotels, tours and more that’ll keep your pocketbook happy and your spirit of adventure alive. And, with more than 550 partner airlines and 1,000,000 hotel options globally to select from, you have countless opportunities to mix and match your own way.
Where should I stay in Rehoboth?
If you plan to check out Fire Rock Navajo Casino, maximize your time sightseeing and find a place to stay nearby. It’s one of the most popular attractions in the area.
What are the top hotels in Rehoboth?
Get your escape off to a good start by booking a room at Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel. It’s one of most sought-after hotels in Rehoboth. Another comfortable option is TownePlace Suites by Marriott Gallup.
How far in advance should I book my Rehoboth vacation?
It’s difficult to pick the best time for airfares, but we usually say the earlier, the better. Many international flights on Expedia become available to compare up to 12 months in advance. If you can’t book ahead, don’t worry. Low prices appear from time to time within a few weeks of departure dates.
What does an Expedia Rehoboth travel package include?
Car rentals, flights and hotels — we bring you all the best deals. All you have to do is figure out your favorite combination. After you’ve made your booking, you can add on the fun stuff like sightseeing activities. Our travel packages make it easy to craft an unforgettable Rehoboth vacation.
What should I know before booking a Rehoboth travel package?
When you book your flights, hotels and car rentals together, you’ll be rewarded with terrific discounts. Whether you’re organizing an outdoor getaway in a chalet or prefer to stay in a convenient hotel in the city, Expedia can make it happen for less.
Can I choose my airline with a Rehoboth Expedia vacation package?
With a vacation package, you’re the boss. Whether you’re looking to fly to Rehoboth in economy or business class, simply pick from the available airline options. Expedia has access to more than 550 partner airlines throughout the world.
If I'm not able to travel, can I cancel my Rehoboth vacation package?
Because we know life can be unpredictable, the answer is yes. To learn more, head to our Customer Service Portal. But generally speaking, if you’ve booked your Rehoboth vacation package in the last 24 hours, you may be able to change or cancel it without penalty. Your airline, hotel or car rental company may charge a fee if you made your booking a while ago.

Other vacations you might like

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