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
Where to stay in Rehoboth?
Hotel El Rancho
Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2277)
9.2/10
Wonderful
(2277)
The price is $109
$109
$124 total
includes taxes & fees
Dec 21 - Dec 22
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1000)
9.0/10
Wonderful
(1000)
The price is $103
$103
$116 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Best Western Gallup West
Best Western Gallup West
2.5 star property
Gallup
8.8 out of 10, Excellent, (1228)
8.8/10
Excellent
(1228)
The price is $88
$88
$100 total
includes taxes & fees
Dec 23 - Dec 24
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very Good, (1000)
8.4/10
Very Good
(1000)
The price is $118
$118
$134 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is $110
$110
$124 total
includes taxes & fees
Dec 21 - Dec 22
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1005)
8.0/10
Very Good
(1005)
The price is $63
$63
$71 total
includes taxes & fees
Dec 18 - Dec 19
Red Roof Inn Gallup
Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1643)
8.2/10
Very Good
(1643)
The price is $57
$57
$64 total
includes taxes & fees
Dec 23 - Dec 24
Sleep Inn Gallup
Sleep Inn Gallup
2.5 star property
Gallup
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is $62
$62
$70 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very Good, (1005)
8.0/10
Very Good
(1005)
The price is $81
$81
$91 total
includes taxes & fees
Dec 25 - Dec 26
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is $131
$131
$148 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (694)
8.8/10
Excellent
(694)
The price is $105
$105
$119 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1001)
7.8/10
Good
(1001)
The price is $95
$95
$108 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1008)
8.8/10
Excellent
(1008)
The price is $103
$103
$116 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1003)
8.8/10
Excellent
(1003)
The price is $139
$139
$157 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Motel 6 Gallup, NM
Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (728)
7.4/10
Good
(728)
The price is $46
$46
$52 total
includes taxes & fees
Dec 27 - Dec 28
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1002)
7.6/10
Good
(1002)
The price is $52
$52
$59 total
includes taxes & fees
Dec 20 - Dec 21
Budget Inn
Budget Inn
2.5 star property
Gallup
6.6 out of 10, (325)
6.6/10
(325)
The price is $40
$40
$45 total
includes taxes & fees
Dec 18 - Dec 19
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1004)
7.0/10
Good
(1004)
The price is $68
$68
$76 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Super 8 by Wyndham Gallup
Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (771)
6.6/10
(771)
The price is $50
$50
$57 total
includes taxes & fees
Dec 27 - Dec 28
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (716)
7.6/10
Good
(716)
The price is $57
$57
$71 total
includes taxes & fees
Dec 20 - Dec 21
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.
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.
Budget hotels in Rehoboth and vicinity
7.2 out of 10, Good, (364)
7.2/10
Good
(364)
The price is $37
$37
$42 total
includes taxes & fees
Dec 18 - Dec 19
7.4 out of 10, Good, (728)
7.4/10
Good
(728)
The price is $46
$46
$52 total
includes taxes & fees
Dec 27 - Dec 28
7.6 out of 10, Good, (1002)
7.6/10
Good
(1002)
The price is $52
$52
$59 total
includes taxes & fees
Dec 20 - Dec 21
8.2 out of 10, Very Good, (1643)
8.2/10
Very Good
(1643)
The price is $57
$57
$64 total
includes taxes & fees
Dec 23 - Dec 24
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-402.0 star property
Gallup
7.6 out of 10, Good, (716)
7.6/10
Good
(716)
The price is $57
$57
$71 total
includes taxes & fees
Dec 20 - Dec 21
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is $62
$62
$70 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.0 out of 10, Very Good, (1005)
8.0/10
Very Good
(1005)
The price is $63
$63
$71 total
includes taxes & fees
Dec 18 - Dec 19
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup2.0 star property
Gallup
7.0 out of 10, Good, (1004)
7.0/10
Good
(1004)
The price is $68
$68
$76 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 202.5 star property
Gallup
8.0 out of 10, Very Good, (1005)
8.0/10
Very Good
(1005)
The price is $81
$81
$91 total
includes taxes & fees
Dec 25 - Dec 26
8.8 out of 10, Excellent, (1228)
8.8/10
Excellent
(1228)
The price is $88
$88
$100 total
includes taxes & fees
Dec 23 - Dec 24
7.8 out of 10, Good, (1001)
7.8/10
Good
(1001)
The price is $95
$95
$108 total
includes taxes & fees
Jan 11 - Jan 12, 2026
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup3.0 star property
Gallup
9.0 out of 10, Wonderful, (1000)
9.0/10
Wonderful
(1000)
The price is $103
$103
$116 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-402.5 star property
Gallup
8.8 out of 10, Excellent, (1008)
8.8/10
Excellent
(1008)
The price is $103
$103
$116 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG2.5 star property
Gallup
8.8 out of 10, Excellent, (694)
8.8/10
Excellent
(694)
The price is $105
$105
$119 total
includes taxes & fees
Jan 11 - Jan 12, 2026
9.2 out of 10, Wonderful, (2277)
9.2/10
Wonderful
(2277)
The price is $109
$109
$124 total
includes taxes & fees
Dec 21 - Dec 22
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is $110
$110
$124 total
includes taxes & fees
Dec 21 - Dec 22
7.8 out of 10, Good, (271)
7.8/10
Good
(271)
The price is $114
$114
$129 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.4 out of 10, Very Good, (1000)
8.4/10
Very Good
(1000)
The price is $118
$118
$134 total
includes taxes & fees
Jan 2 - Jan 3, 2026
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is $131
$131
$148 total
includes taxes & fees
Jan 1 - Jan 2, 2026
8.8 out of 10, Excellent, (1003)
8.8/10
Excellent
(1003)
The price is $139
$139
$157 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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.
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.
Go beyond your typical stay in Rehoboth
Pet friendly
Family friendly
When is the best time to visit Rehoboth?
When is the best time to visit Rehoboth?Our prices for hotels in Rehoboth are cheapest in February
When is the best time to visit Rehoboth?
When is the best time to visit Rehoboth?
Our prices for hotels in Rehoboth are cheapest in February
Price trends for hotels in Rehoboth
Pricing is based on two traveler single night rates
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°
December, High crowds, average high temperature 5 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
4°
January, Low crowds, average high temperature 4 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
7°
February, Low crowds, average high temperature 7 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
12°
March, High crowds, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
17°
April, Moderate crowds, average high temperature 17 degrees Celsius, average low temperature 3 degrees Celsius. Sunny most days.
3°
22°
May, Moderate crowds, average high temperature 22 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
29°
June, High crowds, average high temperature 29 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
29°
July, High crowds, average high temperature 29 degrees Celsius, average low temperature 17 degrees Celsius. Sunny most days.
17°
28°
August, Low crowds, average high temperature 28 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
25°
September, Low crowds, average high temperature 25 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
18°
October, Moderate crowds, average high temperature 18 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
12°
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.
Check out reviews of Rehoboth hotels guests love
Best Western Plus Gallup Inn & Suites
10/10 Excellent
"The staff were wonderful!"
Colonial Motel
10/10 Excellent
"I checked in seamlessly no problems "
Days Inn & Suites by Wyndham Red Rock-Gallup
10/10 Excellent
"Love staying their. "
Comfort Suites Gallup East Route 66 and I-40
10/10 Excellent
"Staff very helpful and nice. Comfortable and clean room"
Red Roof Inn Gallup
10/10 Excellent
"Room was clean, tidy and comfortable."
Hotel El Rancho
10/10 Excellent
"Staying at this hotel is an experience. My daughters absolutely love it. There are guests from all over the country and even all over the world. There is a lot of history in this hotel. The only negative that I can say is the rooms are extremely hot in the winter time. The heat was turned off and the room temperature still climbed above seventy five. I had to open a balcony door just to get it to where I wasn't roasting."
Sleep Inn Gallup
10/10 Excellent
"The staff provided an excellent greeting, and the front desk maintained a clean and organized appearance. Despite our late and tiring arrival, the comfort of the hotel offered a sense of relief. The compact king room was well-suited for our overnight stay. Overall, the experience was exceptionally clean and pleasant. I highly recommend this charming hotel, conveniently located off the highway..."
Motel 6 Gallup, NM
10/10 Excellent
"It was one for the books thats for sure."
Quality Inn & Suites Gallup I-40 Exit 20
10/10 Excellent
"Great service and clean rooms."
Frequently asked questions
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.