I worked out to keep the Southern Cross behind me on my walk by comparing its position to Jupiter using this live map of the night sky over Sydney (close enough to use in Melbourne), which is pretty neat.
Choose tonight or another date and see which planets are shining in the sky above you or anywhere else.