Melbourne to Honolulu and Brisbane to Honolulu flights $349 each way incl taxes and 23kg baggage with Strategic Airlines. Does not include onboard meals etc.
Not sure if this is the best deal out there, but it is very competitive...
