There are two kinds of butterfly attracting plants - those whose flowers attract them to sip, and those whose leaves attract them to lay their eggs. The caterpillars eat the latter, so they are called "larval food plants".
Bower vine (Pandorea jasminoides) would attract all butterflies to its flowers.
The Morindas, Sweet Morinda, (Morinda jasminoides) and Veiny morinda (Morinda acutifolia)have wonderfully butterfly attracting flowers, and follow them with bird-attracting fruits - very good value!
The famous butterfly larval food vine is the Birdwing Butterfly vine, (Pararistolochia praevenosa), which attracts the enormous and glamorous Richmond birdwing butterfly.
I believe that Blood Vine, Austrosteenisia blackii is a valuable butterfly larval food plant - check the internet to find out what sorts like it. It does get very big, though, and might be too much for your garden.
All the Parsonsias (the Monkey Rope Vines) are larval food plants for blue tiger and black crow butterflies. You won't get blue tigers every year as they don't get this far south every summer, but they are lovely things when you can get them. Parsonsias are plain green plants whose flowers and fruits don't stand out particularly, but are very hardy, fast-growing no-nonsense green screens.
Zig-zag vine(Rauwenhoffia leichhardtii) is one for blue triangles, and has the bonus of edible fruits.
Native clematis, particularly the very sun-resistant Clematis pickeringii is one of my favourites, because of the ornamental flowers and seed-heads, but I don't know if it has butterfly-attracting qualities.
I hope this gives you a few to go on with. You can find out details about them all be googling their names.
Cheers,
Trish

Thanks Trish, you have given me more than enough to go on. I have been on the lookout for butterflies in the are and have noticed Blue Triangles, Swallow tails, Crow, caper whites, common Eggfly and just today a Blue Tiger!

Just yesterday, I was talking to someone about the Richmond birdwings. I know it is a longshot but I am going to plant a couple of those the Richmond Birdwing Vines keep my fingers crossed. We live in Salisbury right near Toohey forest, You never know.

i have copied and pasted the info for future reference:)

Hi,

The Native Wisteria (Milletia megasperma) is a spectacular vine. The flowers are purple aging to white and look much prettier than the exotic wisteria. Its leaves are a glossy dark green which is also much nicer than the exotic. Also the Fraser Island creeper (Tecomanthe hillii) has a beautiful deep pink flower.

Here is a link that might be useful: Fraser Island creeper