What is the minimum budget needed?

It is up to you. You can start small, get some quick wins, and then scale as you learn more about your campaigns and audience.