In 2009 Queensland state election , she became the first woman in Australia to be elected Premier , though she subsequently suffered a landslide loss to Campbell Newman ' s Liberal National Party of Queensland in 2012 Queensland state election .