Just an update, I got an email back from Qantas this morning stating that if I showed my MEL-PER e-ticket during check-in at HBA then I will be able to check bags right through to PER and receive the business baggage allowance for all flights.
I have asked for written confirmation of this in case the HBA check-in desk disagree and don't accept the email printout.