The rough estimate for starting a business in Florida is around $400 to $3,000. The bare minimum cost of $400 just covers the registration and paperwork required to start a business in Florida. The cost can go up to $3,000 or more depending on the size, industry, ownership and tax structure of your business.