South Australia 2010 and 2014
For two elections running, the South Australian Labour party has trailed the LNP in the TPP vote, but still have remained in government. The Liberals keep running up their margins in the base, but cannot quite grab the all important marginals.
Queensland under Joh Bjelke Petersen was also amusingly gerrymandered to the benefit of rurals, so the ALP often won the popular vote but was kept out of office.
That was once the case in South Australia too (the "Playmander"). Indeed it seems to have been something the Australian Right were rather keen on.