SYDNEY, Australia, Nov. 24 — Australia’s prime minister, John Howard, one of President Bush’s staunchest allies in Asia, suffered a comprehensive defeat at the hands of the electorate on Saturday, as his Liberal Party-led coalition lost its majority in Parliament.