Thanks for the info guys, much appreciated.
Yup, I reckon I'll bring my bike, simplest option, just got to get hold of a decent bike transport bag.
I'll definitely take you up on the tour of the Blue Mountains, MrCove, a few folks have mentioned that area in a positive context...