How much does a Florida notary bond cost? A $7,500, 4-year notary bond in the state of Florida costs $28 through Budget Notary Services.