Gusto is pretty popular for small businesses. You don't have to have a subscription plan to pay contractors, they take a cut. https://gusto.com/product/pricing
Thanks! This looks apt for hiring within the US though, does it also work for hiring in other countries?
I haven't checked if they offer it, but places to research are Square Payroll, Wave, or the big ones ADP & Paychex. A lot of accounting software can also do this, so Quickbooks Payroll, Zoho & Sage. Let us know what you pick.
Great thanks will check these out and keep you posted!