Zac Efron has been house searching in Australia, ready to permanently commit to the country—and his relationship with girlfriend Vanesa…