Hotels in Rehoboth

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Dec 14 - Dec 15
Tomorrow
Dec 15 - Dec 16
Next weekend
Dec 19 - Dec 21
In two weeks
Dec 26 - Dec 28

Where to stay in Rehoboth?

Exterior
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 star property
8.8 out of 10, Excellent, (1003)
  • cleanliness
    Experience comfort and convenience near Gallup's attractions with a pool.
The price is CNY774
CNY875 total
includes taxes & fees
Dec 21 - Dec 22
Best Western Plus Gallup Inn & Suites
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.
See more propertiesforward arrow

When is the best time to visit Rehoboth?

Our prices for hotels in Rehoboth are cheapest in November
Price trends for hotels in Rehoboth
Pricing is based on two traveler single night rates
View properties in December
Currently viewing crowd sizes and weather for December.
Typical weather for Rehoboth
December
High crowds
High 5°C / low -4°C. Partly sunny.
View properties in December
5°
weather_partly_sunny
December, High crowds, average high temperature 5 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
4°
weather_partly_sunny
January, Low crowds, average high temperature 4 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
7°
weather_partly_sunny
February, Low crowds, average high temperature 7 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
12°
weather_sun
March, High crowds, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
17°
weather_sun
April, Moderate crowds, average high temperature 17 degrees Celsius, average low temperature 3 degrees Celsius. Sunny most days.
3°
22°
weather_sun
May, Moderate crowds, average high temperature 22 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
29°
weather_sun
June, High crowds, average high temperature 29 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
29°
weather_sun
July, High crowds, average high temperature 29 degrees Celsius, average low temperature 17 degrees Celsius. Sunny most days.
17°
28°
weather_sun
August, Low crowds, average high temperature 28 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
25°
weather_sun
September, Low crowds, average high temperature 25 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
18°
weather_sun
October, Moderate crowds, average high temperature 18 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
12°
weather_sun
November, Moderate crowds, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
Monthly weather averages (˚C)

Learn more about Rehoboth

The region around Rehoboth is home to attractions such as Fire Rock Navajo Casino and Red Rock State Park.

See all hotels in Rehoboth
Camping in the Capitan Mountains, NM

Check out reviews of Rehoboth hotels guests love

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

10/10 Excellent
"We did not stay for the breakfast or anything, but they were amazing to us with the time that we showed up and when we checked out. Quiet spot and very easy to get to. "
Jessica 1-night trip
Posted 3 days ago
Royal Holiday Motel By Belvilla Gallup I-40

Frequently asked questions

How much does a hotel room cost in Rehoboth?
You can discover great hotels in Rehoboth from CNY366 with properties to suit all budgets and needs. If you're looking for an affordable hotel in Rehoboth that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.
How can I find deals and earn rewards at Rehoboth hotels?
Discover great deals on Rehoboth hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Rehoboth hotels.
Can I book Rehoboth hotels with free cancellation?
To book a refundable Rehoboth hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some popular hotels in central Rehoboth?
If you're looking for hotels in central Rehoboth, check out Hotel El Rancho and La Quinta Inn & Suites by Wyndham Gallup. Travelers love Hotel El Rancho for its location, as well as the restaurant, bar/lounge and free parking this hotel offers. La Quinta Inn & Suites by Wyndham Gallup is another popular central hotel with an indoor pool, a hot tub and a free buffet breakfast.
What accommodations do travelers like in Rehoboth?
Guests like Hotel El Rancho, Red Roof Inn Gallup and Best Western Gallup West.
Can I book refundable accommodations in Rehoboth?
If you're looking for the flexibility to change your plans to Rehoboth, most accommodations provide refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
Where should I stay in Rehoboth if I'm looking for a reasonably priced accommodation?
A few inexpensive options worth considering are Sleep Inn Gallup, Comfort Suites Gallup East Route 66 and I-40 and Holiday Inn Express Hotel & Suites Gallup East by IHG.
What will the weather in Rehoboth be like during my visit?
The warmest months in Rehoboth are usually July and June with an average temp of 71°F. January and December are the chilliest months when the average temp is 34°F. The rainiest months are July and September.
Why should I book my Rehoboth hotel with Hotels.com?
There are plenty of reasons to book your Rehoboth travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring