Most marlin action is in Queensland. Someone will correct me if i am wrong. Check out this thread elsewhere Gravity. A nice marlin caught in hervey bay, just 3 hours north of brisbane, caught the other day
http://www.ausfish.com.au/vforum/sho...d.php?t=119917
Cheers mike
PS: You will love melbourne. But Brisbane/Hervey Bay is the hub of fishing in australia