Need a break Hayman Island may just be the trick and Jetstar have cheap flights to there! Not sure if it's a Friday Frenzy deal, it did just go live today so maybe!
Cheap Flight Specials and Airfare Deals in Australia and Abroad | Jetstar Airlines Australia

Departing Arriving Travel
period
Sale or offer ends Sale or offer type Fare Type Price*
(one-way)$AUD
Brisbane Hayman Island 18 Oct -
9 Dec 2013
05 Aug 2013
23:59
Hayman on Sale
Important info
Starter $59 Find Flights
Flights are to Hamilton Island and include launch boat transfers to Hayman.
Hayman Island Brisbane 18 Oct -
9 Dec 2013
05 Aug 2013
23:59
Hayman on Sale
Important info
Starter $59 Find Flights
Flights are to Hamilton Island and include launch boat transfers to Hayman.
Hayman Island Melbourne (Tullamarine) 7 Nov -
16 Dec 2013
05 Aug 2013
23:59
Hayman on Sale
Important info
Starter $119 Find Flights
Flights are to Hamilton Island and include launch boat transfers to Hayman.
Melbourne (Tullamarine) Hayman Island 7 Nov -
16 Dec 2013
05 Aug 2013
23:59
Hayman on Sale
Important info
Starter $119 Find Flights
Flights are to Hamilton Island and include launch boat transfers to Hayman.
Hayman Island Sydney 17 Oct -
16 Dec 2013
05 Aug 2013
23:59
Hayman on Sale
Important info
Starter $119 Find Flights
Flights are to Hamilton Island and include launch boat transfers to Hayman.
Sydney Hayman Island 17 Oct -
16 Dec 2013
05 Aug 2013
23:59
Hayman on Sale
Important info
Starter $119 Find Flights