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
Oct 15 - Oct 16
Tomorrow
Oct 16 - Oct 17
This weekend
Oct 17 - Oct 19
Next weekend
Oct 24 - Oct 26

Where to stay in Rehoboth?

Property amenity
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
9.0 out of 10, Wonderful, (1000)
The price is $114
$129 total
includes taxes & fees
Oct 26 - Oct 27
La Quinta Inn & Suites by Wyndham Gallup
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

Check out pet-friendly hotels in Rehoboth

Free daily cooked-to-order breakfast
Sleep Inn Gallup
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1002)
The price is $73
$83 total
includes taxes & fees
Nov 2 - Nov 3
Sleep Inn Gallup
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.
View all properties

Our prices for Rehoboth are cheapest in February

See average prices and weather for all months
Price trends for hotels in Rehoboth
Pricing is based on two traveler single night rates
View properties in October
Currently viewing crowd sizes and weather for October.
Weather forecast for Rehoboth
October
Moderate crowds
High 18°C / low 6°C. Sunny most days.
View properties in October
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°
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°
Monthly weather averages (˚C)

Check out reviews of Rehoboth hotels guests love

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent
"The staff was friendly. The room was clean. I felt safe."
Marilyn 1-night trip
Posted 2 days ago
Comfort Inn Gallup I-40 Exit 20

Frequently asked questions

What accommodations do travelers like in Rehoboth?
Holiday Inn Express Hotel & Suites Gallup East by IHG, Sleep Inn Gallup and TownePlace Suites by Marriott Gallup are all accommodations that are popular with guests.
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