There are paid lounges in HND from Terminal 3 (where QF departs from). While I haven't been to these personally, I've seen less than stellar reviews.
Alternatively, you can sign up for Qantas Club to gain access to the JAL Sakura lounge in HND prior to your QF flight. As you said, unfortunately...