Victoria offers excellent saltwater fishing, with great opportunities to catch a wide variety of fish off its shores. In Victoria, there are charter fishing boats that are available for anglers to choose from in Hastings and Queenscliff. Charter fishing boats in Victoria venture into the Bass Strait in pursuit of snapper, yellowtail, barracuda, salmon, shark, and more.