Victoria Bay Accommodation. Victoria Bay offers fishing on the jetty and rocks adjacent to the beach. With its gently-sloping beach it is a safe bathing area. The big waves make it a surfing haven with regular big competitions being held here annually. The dolphins and whales are a regular sight in the ocean which can be seen from your tent or from the close-by hiking trail to the point of the cove. While the ladies do their shopping at the Garden Route Mall or in town, the men can play golf at one of the many golf courses available in the Garden Route. Neighboring beaches are easily found and all have a unique attraction to them that will keep you and your family actively busy. There is a restaurant in Victoria Bay beach with a variety of dishes, beverages etc.