The 2008-09 Budget is definitely contractionary, since the surplus has increased as a proportion of real GDP (from about 1.5% of GDP to 1.8%). I believe that the question Lordsion might have intended to ask is " do you think the Budget will have a stimulatory effect on the economy or not?" Even though the fiscal stance is contractionary, the Budget could still have a stimulatory effect.
A lot of commentators think this Budget is more stimulatory than was needed (or at least does not do enough to dampen aggregate demand) given Australia's current high inflation climate. After all, the Budget still involved a 1.1% increase in real spending and there were significant tax cuts, particularly for low-income earners (who typically have a higher MPC). Also, there weren't any particularly hard-hitting spending cuts in many areas of significance. So I would probably lean towards saying it may have been better for inflation and interset rates if it had been a tougher Budget.
Over the past couple of decades, the first Budget for an incoming Government has typically contained much larger spending cuts. The Keating and Howard Governments both really wielded the axe in their first Budgets, in order to combat inflation, and in order to remove public sector debt contributing to the CAD, respectively (I think?, correct me if I'm wrong).