On Domain.com.au where the address is not included, you can usually go to the street view link and the address, or at least close by, is displayed. Copy and paste into another session of Google maps or neapmaps, and viola!
I have doing that tonight and have only had about 1 in 10 failures.