Victoria:
Great Ocean Road (includes the 12 apostles)
Melbourne - hostoric working trams
Northern Territory:
Devils Marbles
Uluru (Ayres Rock)
Kata Tjuta (the Olgas)
Mataranka (natural hot springs)
Kakadu National Park
Geikie Gorge
Darwin - The Twisted power poles sculpture (created by Cyclone Tracy)
Western Australia
Pemberton - Giants treetop Walkway
Margaret River - Mammoth Cave, Surfing Beaches, wineries
Perth - Swan Bells, Kings Park, London Court (arcade)
Rottnest Island (Quokkas), disused army bunkers, scuba diving around sunken war ships
Fremantle - Maritime Museum (Australia II yacht)
Monkey Mia - wild dolphins meet wild humans at the shore, western most point of Australian continent.
Dampier - 250+ carriage iron ore trains, woodside LNG processing plant (both great at night), Karijini National Park (red gorge, dales gorge, knox gorge, hancock gorge, python pool, tunnel creek), Millstream-Chichester National Park
Broome - Cable Beach, horizontal falls
Point Sampson - Mobys Kitchen (seafood straight of the trawlers - best in oz)
South Australia:
Victor Harbour - penguin island (fairy penguin colony), horse drawn double deck tramway.
Adelaide: Haighs chocolate factory, Glenelg, Rundle Mall
Barossa Valley - wine tasting
Kangaroo Island - kangaroos, koalas and seals.
Queensland:
Glasshouse mountains
Atherton Tableland
Noosa Head
New South Wales
Sydney: Harbour Bridge (and pylong museum, Bridgeclimb, Circular Quay, Opera House, Luna Park, Queen Victoria Building, Darling Harbour, Manly, Bondi, Hawkesbury river dining, Elizabeth farm, NSW railway museum at thirlmere, Barranjoey lighthouse (northern beaches), powerhouse museum, Sydney tower at centrepoint, the rocks
Blue Mountains (Katoomba): scenic skyway/railway, zig zag historic steam railway
Wollongong - seacliff bridge, lighthouse point
Byron Bay
Nimbin (weed capital of australia)
Australian Capital Territory
Canberra: New Parliament House, National Portrait Gallery (old parliament house), Australian War Memorial