Depending on the day of your trip, and what SYD/MEL connection you have, VA has a later in the evening LAX/BNE flight and a BNE MEL flight that would get you in to MEL either the same time or within a few hours of the original SYD/MEL connection