The Sea Robbers will battle their Guinean opponents on June 6 for a place in the group stages of the CAF Confederation Cup.
Bucs revealed the change in venue on Twitter, saying: "#CAFConfedCup vs AS Kaloum will be played at the Bidvest Stadium on Saturday, 6 June 2015 due to pitch maintenance at the @Orlando Stadium."
Eric Tinkler's men won the first leg 2-0 in Mali.
Tickets for the game (kick-off: 15h00) will go on sale at Computicket and Shoprite on May 27. Ticket prices: Grand Stand (R50), Open Stand (R40), kids (R10).