Stamp duty is a payment that must be made to state and territory governments at the time of registration of any new or used vehicle in Australia. The actual amount of stamp duty that must be paid varies between states/territories but is always calculated based on the GST inclusive cost of the vehicle.