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

Our pick of the best Rehoboth Hotel Deals

Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5
3820 E Highway 66, Rehoboth, NM
Stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in ...
8.8/10 Excellent! (1,001 reviews)
"Very nice and clean and food options"

Reviewed on 23 Jun 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
Stay at this 3-star business-friendly hotel in Rehoboth. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,001 reviews)
"Nice!"

Reviewed on 22 Jun 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
Stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in ...
8.6/10 Excellent! (1,001 reviews)
Good place to stay
"This place and most good hotels in Gallup and in this particular area are by the freeway and so lot of noise of the passing by night 18-wheelers. So be wary."

Reviewed on 25 Jun 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.