How to make a Complaint to Aussie Broadband Call 1300 880 905 to make a complaint to Aussie Broadband about their service. They expect to be able to resolve the majority of complaints at this stage, but if not there are basic further steps to take to seek a resolution. The website explains things clearly. Aussie