Voter disillusionment with mainstream politics in Australia's Queensland state left neither major party with enough seats to govern outright, early results showed Sunday, although the governing Labor team was hopeful for a win.