Situated on the bay, Protea Hotel by Marriott Walvis Bay Pelican Bay is a great choice for a stay in Walvis Bay. For a bite to eat, guests can visit Aquarius Restaurant, which serves breakfast, lunch and dinner. Other highlights include a bar/lounge, a terrace and a garden.