Flights to Honolulu from under $400 return, many dates in March/April.
From Melbourne/Sydney, although also from other centers for a bit more (500ish from QLD for example).
Airline: Jetstar
Plane: Dreamliner
Points: QFF (depending on the ticket)
From: MEL/SYD to HNL
When: March/April
Examples:
From Sydney
$372 Return – 21/3 to 28/3 – https://bookings.beatthatflight.com.au/flights/syd2103HNL280…
$372 Return – 23/3 to 08/4 – https://bookings.beatthatflight.com.au/flights/syd2303HNL080…
$380 Return – 28/3 to 10/4 – https://bookings.beatthatflight.com.au/flights/syd2803HNL010…
$382 Return – 19/3 to 04/4 – https://bookings.beatthatflight.com.au/flights/syd1903HNL040…
$382 Return – 21/3 to 06/4 – https://bookings.beatthatflight.com.au/flights/syd2103HNL060…
From Melbourne
$382 Return – 22/3 to 29/3 – https://bookings.beatthatflight.com.au/flights/mel2203HNL290…
$382 Return – 24/3 to 03/4 – https://bookings.beatthatflight.com.au/flights/mel2403HNL030…
$382 Return – 22/3 to 10/4 – https://bookings.beatthatflight.com.au/flights/mel2203HNL100…
$444 Return – 24/3 to 12/4 – https://bookings.beatthatflight.com.au/flights/mel2403HNL120…
Note, this would be for carry on only, and food would be extra too.