Doté d'une piscine extérieure, d'un restaurant et d'une connexion Wi-Fi gratuite, le Discovery Guest House est situé dans la banlieue de Hochland Park, à Windhoek. Il se trouve par ailleurs à 5 km de l'aéroport de Windhoek-Eros.
Climatisées, les chambres modernes du Discovery Guest House disposent d'une terrasse ou d'un balcon. Elles comprennent par ailleurs une kitchenette, une télévision par satellite et une salle de bains avec baignoire et douche.
Le Discovery Guest House possède un barbecue, un bar et un salon commun. Le stationnement sur place est gratuit.
Enfin, la maison d'hôtes est implantée à 10 minutes en voiture du centre, du zoo et du Musée de l'indépendance de Windhoek.