Cheap 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
Cheap Hotels in Rehoboth
9.2 out of 10, Wonderful, (2299)
9.2/10
Wonderful
(2299)
The price is CNY878
CNY878
CNY993 total
includes taxes & fees
Jan 1 - Jan 2, 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, (1007)
9.0/10
Wonderful
(1007)
The price is CNY725
CNY725
CNY820 total
includes taxes & fees
Jan 18 - Jan 19, 2026
8.8 out of 10, Excellent, (1007)
8.8/10
Excellent
(1007)
The price is CNY768
CNY768
CNY869 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.8 out of 10, Excellent, (1233)
8.8/10
Excellent
(1233)
The price is CNY619
CNY619
CNY700 total
includes taxes & fees
Jan 6 - Jan 7, 2026
8.0 out of 10, Very Good, (1004)
8.0/10
Very Good
(1004)
The price is CNY422
CNY422
CNY478 total
includes taxes & fees
Dec 31 - Jan 1, 2026
8.2 out of 10, Very Good, (1665)
8.2/10
Very Good
(1665)
The price is CNY399
CNY399
CNY451 total
includes taxes & fees
Jan 6 - Jan 7, 2026
8.8 out of 10, Excellent, (1010)
8.8/10
Excellent
(1010)
The price is CNY456
CNY456
CNY515 total
includes taxes & fees
Jan 25 - Jan 26, 2026
8.4 out of 10, Very Good, (1001)
8.4/10
Very Good
(1001)
The price is CNY828
CNY828
CNY936 total
includes taxes & fees
Jan 10 - Jan 11, 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, (1013)
8.0/10
Very Good
(1013)
The price is CNY566
CNY566
CNY640 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is CNY918
CNY918
CNY1,038 total
includes taxes & fees
Jan 11 - Jan 12, 2026
7.8 out of 10, Good, (1006)
7.8/10
Good
(1006)
The price is CNY661
CNY661
CNY747 total
includes taxes & fees
Jan 18 - Jan 19, 2026
7.4 out of 10, Good, (730)
7.4/10
Good
(730)
The price is CNY322
CNY322
CNY364 total
includes taxes & fees
Jan 5 - Jan 6, 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, (1011)
8.8/10
Excellent
(1011)
The price is CNY679
CNY679
CNY768 total
includes taxes & fees
Jan 18 - Jan 19, 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, (697)
8.8/10
Excellent
(697)
The price is CNY736
CNY736
CNY832 total
includes taxes & fees
Jan 11 - Jan 12, 2026
7.6 out of 10, Good, (1002)
7.6/10
Good
(1002)
The price is CNY375
CNY375
CNY424 total
includes taxes & fees
Jan 1 - Jan 2, 2026
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is CNY971
CNY971
CNY1,098 total
includes taxes & fees
Jan 11 - Jan 12, 2026
6.6 out of 10, (328)
6.6/10
(328)
The price is CNY280
CNY280
CNY317 total
includes taxes & fees
Jan 3 - Jan 4, 2026
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, (1005)
7.0/10
Good
(1005)
The price is CNY467
CNY467
CNY528 total
includes taxes & fees
Jan 5 - Jan 6, 2026
6.6 out of 10, (775)
6.6/10
(775)
The price is CNY351
CNY351
CNY397 total
includes taxes & fees
Jan 6 - Jan 7, 2026
8.8 out of 10, Excellent, (265)
8.8/10
Excellent
(265)
The price is CNY1,002
CNY1,002
CNY1,133 total
includes taxes & fees
Jan 16 - Jan 17, 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.
Frequently asked questions
What are the best cheap hotels in Rehoboth?
For a cheap hotel in Rehoboth with glowing reviews, consider Sleep Inn Gallup, which features free cooked-to-order breakfast, free WiFi and free parking.