I have found social media to be cheapest. You can get started with free and you don't have to pay anyone. Once you have some money, you can get into PPC Ads. You can also try sponsored post, they can cost less if you have not established as a brand. So I think these are some good options to start with your promotion.