Try googling the street number and name along with the postcode provided. I get this occasionally and the full address will usually turn up that way.

The package might still arrive without the suburb, but it's best to include it.