Rehoboth Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Rehoboth Holiday

When you book a Rehoboth holiday 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 Centre, some of the things you should see during your trip to Rehoboth. Don't delay visiting this destination any longer. The ultimate Rehoboth holiday is only a few clicks away with Expedia.

Rehoboth Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Gallup, NM (GUP-Gallup Municipal)
Max Temp Winter
4ºC
Max Temp Summer
27ºC
Top Sights
Red Rock State Park, Gallup Cultural Centre and Fire Rock Navajo Casino

Top hotels in Rehoboth

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 £97 per night from 28 Aug to 29 Aug
£97
28 Aug - 29 Aug
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"Clean place, with lots of dinner options close by!"

Reviewed on 22 Aug 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
The price is £64 per night from 21 Sept to 22 Sept
£64
21 Sept - 22 Sept
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"Place was clean. We enjoyed our stay. Nothing to dislike."

Reviewed on 21 Aug 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
The price is £95 per night from 21 Sept to 22 Sept
£95
21 Sept - 22 Sept
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"Was nice"

Reviewed on 20 Aug 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Rehoboth travel package cost?
We make it easy to travel the world, with Rehoboth packages starting from as little as . You'll have the flexibility to bundle your favourite airlines, hotels and car rental. For the ultimate escape, why not add some activities and tours to your itinerary?
If I'm not able to travel, can I cancel my Rehoboth travel package?
We totally understand — life can throw you the odd curveball. If you've booked a Rehoboth travel package and need to cancel or change it, we can help. We suggest checking out our Customer Service Portal first for information. But generally speaking, if you've booked your package within 24 hours, you may be able to change your itinerary for free. If it's been more than 24 hours, your airline, hotel or car rental company may charge a fee.
How do I get a cheap travel package to Rehoboth?
Crafting your own Rehoboth holiday package with Expedia is a great way to save. We have over 550 airlines and 1,000,000 hotel options spread across the globe. With such a huge range to choose from, you'll have no trouble putting together your dream getaway.
Does Expedia offer Book Now, Pay Later Rehoboth holidays?
Yes. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in instalments. Simply pick the payment plan that suits best during the checkout process and take the stress out of budgeting for your trip. Remember to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your buck. Consider these flexible payment options below:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that work for all budgets, so you can book that well-deserved holiday now.
  • Pay in instalments holidays: If you'd prefer to pay off your getaway across multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you spot an incredible deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Rehoboth?
A getaway in Rehoboth isn't complete without checking out Fire Rock Navajo Casino. Why not choose a hotel near this great attraction?
What are the top hotels in Rehoboth?
Secure a room at La Quinta Inn & Suites by Wyndham Albuquerque Midtown. It's one of the area's most in-demand properties. Another top option in Rehoboth is Best Western Airport Albuquerque InnSuites Hotel & Suites.
How far in advance should I book my Rehoboth holiday?
Smart travellers often book as early as possible. You can generally compare international airfares on Expedia up to 12 months before your intended flight. If you're purchasing tickets last minute, don't despair. Bargain prices sometimes appear in the last weeks before departure.
What does an Expedia Rehoboth travel package include?
Flights, hotels and car rentals — we connect you to the best deals. All you'll have to do is decide on your preferred combination. Once you've made your booking, you can add on the exciting stuff like day tours and sightseeing activities. Our travel packages make it simple to craft an unforgettable Rehoboth holiday.
What should I know before booking a Rehoboth travel package?
Booking all the parts of your holiday together is one of the easiest ways to save. Combine your airfares, rental cars and hotels into a handy little package. But your options don't end at hotels. Expedia offers all types of properties, including holiday rentals such as mountain cabins and city residences. Your choices are almost endless!
Can I choose my airline with a Rehoboth Expedia travel package?
Expedia offers access to more than 550 partner airlines worldwide, so you sure can! Just choose the carrier you want and put together the perfect Rehoboth holiday.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.