Protea Hotel Waterfront Richards Bay is situated in the Tuzi Gazi Waterfront in Richards Bay and caters for the executive traveller who is looking for something extra ordinary. Protea Hotel Waterfront Richards Bay - the only hotel overlooking the waterfront in Richards Bay.