PER is booming and I know some people that commute MEL-PER several times per month. I've only flown it once, and every seat was taken on that flight. My impression is that PER-ADL would have more empty seats, so maybe try routing PER-ADL-MEL instead as the nonstop flights look to be full.