Hollywood star Zac Efron and Vanessa Valladares are "having fun" together in Australia, according to a source.
