I have found that with a full fare Airlink flight I've got access to a lounge, this was the Slow lounge in the international terminal. They might have the same in the domestic terminal. In addition to paid lounge access you might also get access by virtue of Priority Plus if you have it or certain credit cards. The intercontinental is an option but pricey. There's also the City Lodge Hotel directly connected to the airport via a footbridge which is less pricey. All depends on how long your layover is allowing time for immigration, bag collection and re check in.