It depends on the topic. Is it "him a letter" or "a letter to him"? There's a difference. Either way, with or without "to", "write (to) him" is North American English.
[a] Let's write him (a letter).
[b] Let's write (a letter) to him.