Your marketing budget should be between 2 percent and 5 percent of your revenue. The percentage of that budget you should dedicate to online advertising will depend on your other marketing strategies and your success with paid ads. The fewer other strategies you use and the more success you have, the more you can devote to online advertising.