Le restaurant de l'établissement Protea Hotel Walvis Bay vous propose le petit déjeuner, le déjeuner et le dîner. L'accès à Internet haut débit avec ou sans fil est disponible gratuitement dans les espaces communs. Les services de navette proposés moyennant un supplément incluent une navette vers les sites locaux desservant divers arrêts dans un rayon de 90 km et une navette pour l'aéroport (disponible sur demande). Le parking de l'établissement est gratuit. Un personnel multilingue, une assistance pour les visites touristiques/achats de billets et une laverie sont également à disposition. Les clients peuvent continuer à bénéficier du parking après leur départ, moyennant un supplément. Il s'agit d'un établissement non-fumeur. Cet établissement a été entièrement rénové en avril 2005.