Travel deals of the week: Perth and Rottnest Island, Brisbane, Kiama and a Northern Territory adventure