Australian carriers have never operated 757's besides a short period during a protracted pilots dispute when the domestic aviation scene in this country basically shut down. In that period we had 757's from Monarch and Air2000.
Royal Brunei have flown 757's to Perth and Darwin.
Freedom and Kiwi International (NZ) operated the 757 across the Tasman for a while.
Royal Tongan operated a Royal Brunei 757 in their last incarnation.
Canada 3000 flew a 757 here before it graduated to the 332.
There have been various government and charter flights through the country as well, but there has never been a 757 based in Australia, much to the detriment of the Australian civil aviation scene !!!!