The cost of Zambezi Fishing at Victoria Falls depends on the type of excursion you choose.