Hi SC,
I have never been to Windhoek, but am going this May for the first time. A friends wife, from Canada, travels there extensively. She always stays at Hotel Pension Eros. That is where my wife and I have booked rooms. Convenient, safe, well priced and nice people. This is a website...