Windhoek Gardens Boutique Hotel is a great choice for a stay in Windhoek. You can grab a bite to eat at the restaurant and visit the spa to be pampered with deep-tissue massages, body wraps, or mani/pedis. An outdoor pool, a bar/lounge, and a snack bar/deli are other highlights.