If you are after accommodation in Rehoboth, it may be helpful to know Expedia's database of lodgings in Namibia doesn't include hotels within Rehoboth.
However, Windhoek has a range of hotel and apartment options. It is 50 miles from Rehoboth. Expedia listed hotels in Windhoek are the Hilton Windhoek and AVANI Windhoek Hotel & Casino.
Attractions and Hotels Near Rehoboth
For those who are inspired to see more of the tablelands common in this part of the world, you could also spend some time in other destinations in Namibia. You can visit regional points of interest or enjoy hiking and four-wheel driving, and then book a convenient place to stay.
How to Get to Rehoboth
Many travelers land at Eros Airport. It's some 50 miles to the center of Rehoboth from there. Hotels nearby include the Protea Hotel by Marriott Windhoek Furstenhof and the Safari Court Hotel.