Australian referendums amend the Constitution and require a double majority:
Process: Parliament passes a bill by absolute majority; the Governor-General sets a date; voters answer yes/no. Since 1901, 44 referendums have been held; only 8 succeeded. The high threshold ensures only widely supported changes pass.