Saw this vine with relatively small leaves (less than 10cm long) in a little ranforest patch at Tinaroo and my instant impression of it was that of the Antarctic Beech, Nothofagus moorei. But of course, Nothofagus does not occur as a vine. It did not have any specialised structures like tendrils for climbing, but it certainly did not lack for efficiency in doing so by just using their stems to twine around tree boles, and then sending out branches to intercept more light.
The next thought was that the gist of the plant was somewhat like shiny leaved Rhamnaceaes, like Rhamnella vitiense. A check of the leaf scan proved my guess correct, it was Ventilago ecorollata. More on this when I see flowers and fruits.