Been playing around with the proposed dates from Jetstar on their sale, and eventually just tried all the dates from Auckland to the Gold Coast, and found some even lower than they're advertising!
Here's my analysis, if any dates suit:
Auckland to Gold Coast
$109 - 22 Jul - https://bookings.beatthatflight.com.au/flights/AKL2207OOL1
$109 - 23 Jul - https://bookings.beatthatflight.com.au/flights/AKL2307OOL1
$109 - 24 Jul - https://bookings.beatthatflight.com.au/flights/AKL2407OOL1
$92 - 25 Jul - https://bookings.beatthatflight.com.au/flights/AKL2507OOL1
$109 - 26 Jul - https://bookings.beatthatflight.com.au/flights/AKL2607OOL1
$109 - 27 Jul - https://bookings.beatthatflight.com.au/flights/AKL2707OOL1
$172 - 28 Jul - https://bookings.beatthatflight.com.au/flights/AKL2807OOL1
$92 - 29 Jul - https://bookings.beatthatflight.com.au/flights/AKL2907OOL1
$109 - 30 Jul - https://bookings.beatthatflight.com.au/flights/AKL3007OOL1
$109 - 31 Jul - https://bookings.beatthatflight.com.au/flights/AKL3107OOL1
$92 - 01 Aug - https://bookings.beatthatflight.com.au/flights/AKL0108OOL1
$109 - 02 Aug - https://bookings.beatthatflight.com.au/flights/AKL0208OOL1
$120 - 03 Aug - https://bookings.beatthatflight.com.au/flights/AKL0308OOL1
$159 - 04 Aug - https://bookings.beatthatflight.com.au/flights/AKL0408OOL1
$109 - 05 Aug - https://bookings.beatthatflight.com.au/flights/AKL0508OOL1
$172 - 06 Aug - https://bookings.beatthatflight.com.au/flights/AKL0608OOL1
$125 - 07 Aug - https://bookings.beatthatflight.com.au/flights/AKL0708OOL1
$92 - 08 Aug - https://bookings.beatthatflight.com.au/flights/AKL0808OOL1
$109 - 09 Aug - https://bookings.beatthatflight.com.au/flights/AKL0908OOL1
$120 - 10 Aug - https://bookings.beatthatflight.com.au/flights/AKL1008OOL1
$159 - 11 Aug - https://bookings.beatthatflight.com.au/flights/AKL1108OOL1
$109 - 12 Aug - https://bookings.beatthatflight.com.au/flights/AKL1208OOL1
$172 - 13 Aug - https://bookings.beatthatflight.com.au/flights/AKL1308OOL1
$125 - 14 Aug - https://bookings.beatthatflight.com.au/flights/AKL1408OOL1
$109 - 15 Aug - https://bookings.beatthatflight.com.au/flights/AKL1508OOL1
$92 - 16 Aug - https://bookings.beatthatflight.com.au/flights/AKL1608OOL1
$109 - 17 Aug - https://bookings.beatthatflight.com.au/flights/AKL1708OOL1
$159 - 18 Aug - https://bookings.beatthatflight.com.au/flights/AKL1808OOL1
$120 - 19 Aug - https://bookings.beatthatflight.com.au/flights/AKL1908OOL1
$172 - 20 Aug - https://bookings.beatthatflight.com.au/flights/AKL2008OOL1
$125 - 21 Aug - https://bookings.beatthatflight.com.au/flights/AKL2108OOL1
$109 - 22 Aug - https://bookings.beatthatflight.com.au/flights/AKL2208OOL1
$109 - 23 Aug - https://bookings.beatthatflight.com.au/flights/AKL2308OOL1
$120 - 24 Aug - https://bookings.beatthatflight.com.au/flights/AKL2408OOL1
$159 - 25 Aug - https://bookings.beatthatflight.com.au/flights/AKL2508OOL1
$109 - 26 Aug - https://bookings.beatthatflight.com.au/flights/AKL2608OOL1
$172 - 27 Aug - https://bookings.beatthatflight.com.au/flights/AKL2708OOL1
$125 - 28 Aug - https://bookings.beatthatflight.com.au/flights/AKL2808OOL1
$109 - 29 Aug - https://bookings.beatthatflight.com.au/flights/AKL2908OOL1
$109 - 30 Aug - https://bookings.beatthatflight.com.au/flights/AKL3008OOL1
$120 - 31 Aug - https://bookings.beatthatflight.com.au/flights/AKL3108OOL1
$172 - 01 Sep - https://bookings.beatthatflight.com.au/flights/AKL0109OOL1
$92 - 02 Sep - https://bookings.beatthatflight.com.au/flights/AKL0209OOL1
$109 - 03 Sep - https://bookings.beatthatflight.com.au/flights/AKL0309OOL1
$120 - 04 Sep - https://bookings.beatthatflight.com.au/flights/AKL0409OOL1
$92 - 05 Sep - https://bookings.beatthatflight.com.au/flights/AKL0509OOL1
$92 - 06 Sep - https://bookings.beatthatflight.com.au/flights/AKL0609OOL1
$92 - 07 Sep - https://bookings.beatthatflight.com.au/flights/AKL0709OOL1
$172 - 08 Sep - https://bookings.beatthatflight.com.au/flights/AKL0809OOL1
$92 - 09 Sep - https://bookings.beatthatflight.com.au/flights/AKL0909OOL1
$125 - 10 Sep - https://bookings.beatthatflight.com.au/flights/AKL1009OOL1
$109 - 11 Sep - https://bookings.beatthatflight.com.au/flights/AKL1109OOL1
$92 - 12 Sep - https://bookings.beatthatflight.com.au/flights/AKL1209OOL1
$92 - 13 Sep - https://bookings.beatthatflight.com.au/flights/AKL1309OOL1
$92 - 14 Sep - https://bookings.beatthatflight.com.au/flights/AKL1409OOL1
$172 - 15 Sep - https://bookings.beatthatflight.com.au/flights/AKL1509OOL1
$92 - 16 Sep - https://bookings.beatthatflight.com.au/flights/AKL1609OOL1
$92 - 17 Sep - https://bookings.beatthatflight.com.au/flights/AKL1709OOL1
It's jetstar so no checked bags or food, but it's the gold coast so it's warm anyway ;)
