Stay in a hotel that resembles Camelot from outside right in the heart of Windhoek. Hotel Heinitzburg is a glitzy place where you’ll be treated like royalty. The rooms have different color palettes from royal red to shimmering gold to metallic silver. No two rooms are alike. The hotel has 16 luxury rooms available per night and guests can take advantage of some of its fabulous amenities like an outdoor heated pool, in-room massages, wine cellar and more. Come hungry, as you’ll want to dine at its gourmet restaurant called Leo’s at the Castle that overlooks the skyline of the city and serves international fare.