Head south from Exhibition St. onto Batman Ave. on foot and make a right once you're over the railway bridge. There you'll find Birrarung Marr Park and this marvellous view!
f/3.5 5 sec. exposure ISO 100 18mm focal length
I pretty much ran here after work one night from the city. The sky was so clear as the sun was going down and it was only as I got there that it started getting a little cloudy. I threw my camera on a tripod, checked the composition and remote-controlled the shutter to avoid camera shake. It turned out to be the best shot I took that evening. The light was still visible on the horizon and the stars weren't even visible to the naked eye because of the light pollution from the city. Melbourne never fails to fascinate me!