Hotel Heinitzburg

Set in a century-old Germanic castle, this grand European-style hotel is perhaps the most elegant luxury hotel in the capital, although some might find the plush furnishings a touch too European on hot African days. Happily, there’s a great pool to cool off in.

Leo’s at The Castle remains one of the best fine-dining restaurants in the capital, while the wine cellar is one of the largest and most beautiful in the country. For something more casual, the terrace café offers wonderful city views.