The classic answer is "20% of the purchase price". The real answer depends on your appetite for Lenders Mortgage Insurance (LMI) and which government scheme you qualify for.
The 20% rule
On an $800,000 home, 20% is $160,000. Plus you'll need around $35,000–$50,000 for stamp duty, conveyancing, building inspection and moving. This varies dramatically by state.
The 5–10% reality
Most lenders will let you borrow with as little as 5%, but you'll pay LMI, a one-off premium that protects the bank (not you). On an $800k purchase with a 10% deposit, LMI is typically $15,000–$25,000, usually added to the loan.
Don't forget the buffer
Lenders want to see you can absorb a rate rise. Beyond the deposit, keep 3–6 months of mortgage repayments in cash. Buying right at the edge of affordability is the single biggest cause of mortgage stress.
The FHSSS
First Home Super Saver Scheme lets you make voluntary super contributions (up to $15,000/year, $50,000 lifetime) then withdraw them for a first home. Concessional contributions are taxed at 15% inside super instead of your marginal rate, a real boost for first home buyers on $90k+ salaries.