Yes, you do. Typically paid by the buyer, when you are submitting the ownership transferring docs to VicRoads. That's why some buyer may ask the seller privately to write the invoice price a bit lower than the actual price so that the buyer can save a few bucks on stamp duty.