O Protea está localizado numa zona residencial de Walvis e dispõe de acomodações auto-suficientes entre o deserto e o oceano. Possui acesso Wi-Fi e estacionamento gratuitos, e um parque infantil. Todos os quartos climatizados do Protea Hotel Walvis Bay são simples mas bem apresentados e incluem uma kitchenette e televisão com canais por satélite. Alguns quartos possuem uma área lounge e abrem para pátios privados, e outros dos quartos têm comodidades para hóspedes com mobilidade condicionada. Os hóspedes poderão preparar as suas refeições, ou desfrutar de pratos marisco locais e alguns clássicos internacionais no restaurante do hotel. O bar e o jardim ao ar livre oferecem uma oportunidade de saborear bebidas num ambiente relaxante. As atracções populares nas proximidades incluem o Clube de Golfe Walvis Bay e um santuário de pássaros. O nome da cidade provem das baleias que podem ser observadas ao longo da costa do Oceano Atlântico. Está disponível serviço de transporte de/para o aeroporto mediante pedido.