From the looks of it, Australia banned it for being too violent and surpassing their 'adults only' rating

[url=http://www.kotaku.com.au/2015/01/hotline-miami-creators-say-australia-is-wrong-to-ban-them/]Here's[/url] the link if you wanna read it