Rehoboth Holidays

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to S$134 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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Top hotels in Rehoboth

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 S$170 per night from 1 Dec to 2 Dec
S$170
includes taxes & fees
1 Dec - 2 Dec
9/10 Wonderful! (1,002 reviews)
"Was just a great all-around property and experience. Staff was very professional."

Reviewed on 21 Nov,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 S$143 per night from 28 Nov to 29 Nov
S$143
includes taxes & fees
28 Nov - 29 Nov
8.6/10 Excellent! (1,005 reviews)
"Traveling, just needed a room in Gallup. Decent rate for short notice. Staff was helpful in fixing a TV issue."

Reviewed on 24 Nov,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
Fully refundableReserve now, pay when you stay
The price is S$115 per night from 1 Dec to 2 Dec
S$115
includes taxes & fees
1 Dec - 2 Dec
8.8/10 Excellent! (1,002 reviews)
"Staffs were nice. Convenient in many things. EZ check in and check out. Generous on check out time."

Reviewed on 24 Nov,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.

Frequently asked questions

How much does a Rehoboth holiday package cost?
Custom build your Rehoboth holiday 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 holiday 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 holiday?
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 favourite 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 holiday.
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 organising 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 holiday package?
With a holiday 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 holiday 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 holiday 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.