I find it strange that people don't have a good Star Atlas anymore
Go to Bintel or a good book shop and ask for a good Star Atlas. Yes you can print out charts but IMO its better to have one good star Atlas.
Sky Atlas 2000 is a good one.
Then try to get to a darkish site. Or in Melbourne away from as many lights as possible.
You can see many DSO from Melbourne. Look around the southern cross ( Crux) with Bino's when the Moon has gone.
Start next week.