Can children buy M-rated video games in Australia

Yes, though there is a difference between M-rated games in North America and those in Australia. An M rating in Australia is a recommendation, and corresponds more to a T rating from the ESRB in America. Any video game that would be too inappropriate to sell to anyone under 15 is not sold in Australia at all.