Welcome to Perth.
I m working in Perth, but I cant share my house with your couple for the contractual reason. If you can find a student to share a room, it would be better. otherwise, you ll have to stay in some hotel and try to find a house for rent.
Your couple be here for what? Just half a year? Even for study or work, you might need a long term stay.