Not sure if up north Hervey Bay and frazer island will be a bit of stretch... But I will pick it over surfers paradise any day. AirBNB is a great way to save. If you are going for hotel stay, You could also try Cashback and coupon sites like Shopandmint.com to save some extra