Rehoboth Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to AU$703 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 Holiday

The adventure-filled city of Rehoboth is calling your name. Immerse yourself in everything it has to offer with a Rehoboth holiday package that's custom made for you. Fire Rock Navajo Casino, Historic District and Red Rock State Park are just a few of the attractions worth exploring during your trip to Rehoboth. Stop daydreaming and start doing. Explore the wide range of options on Expedia today and finally put your Rehoboth holiday plans in motion!

Rehoboth Holiday

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
Gallup Cultural Centre, Red Rock State Park 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
Fully refundableReserve now, pay when you stay
The price is AU$130 per night from 9 Mar to 10 Mar
AU$130
includes taxes & fees
9 Mar - 10 Mar
8.8/10 Excellent! (1,009 reviews)
"A decent clean hotel with an affordable price. Highly recommeneded"

Reviewed on 16 Feb. 2025

Sleep Inn Gallup
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 AU$199 per night from 23 Feb to 24 Feb
AU$199
includes taxes & fees
23 Feb - 24 Feb
9/10 Wonderful! (1,000 reviews)
"This hotel is the best,very clean,great bed. They had fresh coffee in the after 5pm"

Reviewed on 10 Feb. 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
Fully refundableReserve now, pay when you stay
The price is AU$190 per night from 24 Feb to 25 Feb
AU$190
includes taxes & fees
24 Feb - 25 Feb
8.6/10 Excellent! (1,000 reviews)
"Our room has mold, there was water damage on the wall by the window. Overall the beds are comfortable and I look forward to booking with Comfort Suites when we need! Love, Love, Love!!!!"

Reviewed on 12 Feb. 2025

Comfort Suites Gallup East Route 66 and I-40
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?
Offering excellent value package deals on Expedia, you’ll be surprised at how little a holiday to Rehoboth costs! Expedia’s packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Rehoboth?
You can generally find lower rates and better availability in December, January and February. Explore our cheap Rehoboth holiday packages and you could get some great off-season discounts.
How many days is enough for Rehoboth?
With a well-organised travel plan, you can easily visit the top Rehoboth attractions in a handful of days. But if you’d like to discover hidden gems or go on day tours, consider booking your Rehoboth holiday for longer.
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 holiday as a package?
An Expedia holiday 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 holiday 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.
How to plan a trip to Rehoboth?

  1. Choose your travel dates: What you’d like to do in Rehoboth and your favourite season will help you decide when to travel.
  2. Set a budget: Factor in costs such as flights, meals and transportation when calculating how much to save for your trip to Rehoboth. Then, pick a property that matches your budget, whether that’s a wallet-friendly stay or a high-end getaway.
  3. Decide how long to go away for: Now that you’re up to speed on Rehoboth, you can work out the right length of your break. Put together a draft itinerary and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a customised Rehoboth holiday package.

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