The government-funded Tourism WA spent $3.6million on the television and cinema advertisements that screened in Perth, Sydney and Melbourne late last year.
Executive director of marketing Simon Burley said Wiseman and Hall were picked because they were a real-life couple and it was hoped they would inspire people to travel to Western Australia.
"The ads aim to create an emotional connection with people by focusing on getting away from everyday life and reconnecting with those who matter the most, while experiencing the magic and beauty of extraordinary WA," he said.
Burley said the couple saw the experience as less of a job and more of a holiday.
Wiseman and Hall are known in Australia for their roles in the hit drama, A Place To Call Home, however, the use of Kiwis to sell Australia has been criticised in Australian blogs.
But New Zealand comedian and Edge radio host Guy Williams said the casting made perfect sense.
"I don't think there's any Australians living in Western Australia anymore. Every Kiwi I know has moved to Perth to work in the mines," he quipped.
"The last Australian tourism campaign I can remember had a swear word in it so they had to hire some Kiwis to lift the standards a little bit."