The BACC ruled not to allow the term "bloody" to be used in the television ads, created by M&C Saatchi, because it was too rude.
The ads, which end with a bikini-clad woman on a beach asking "so where the bloody hell are you?", will now have to read "so where the hell are you?".
The ruling has been met with optimism by Tourism Australia, which is putting a positive spin on the ban. Scott Morrison, Tourism Australia managing director, said: "The campaign was designed to achieve cut through and get people talking, especially online.
"After just two weeks, we've certainly achieved that. The campaign is creating a talkability that marketers only dream about."
The decision only relates to commercial television and the rest of the campaign, including online and print activity, is unaffected by the decision and will run using the uncut version.
Morrison said: "We had always factored in the prospect of such a decision in the UK. We decided to press ahead knowing that a ban would only increase interest in the campaign and give us the PR equivalent of 'a free kick in front of an open goal'," he said.
Tourism Australia also plans to make the most of the decision by driving PR interest around the launch in the UK, and will run ads in major UK newspapers encouraging the UK public to go direct to its to see the uncut versions.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .