Discovery tool is available at Basic and Pro plans.
However, Basic subscription plan gives access to a limited set of Discovery filters only. Below you can see which filters are available at Basic. Filters that are locked are available at Pro plan only. If you use one of the locked filters while being on Starter plan you will get zero results, and upgrade to Pro plan pop-up will appear.
Basic Instagram Discovery filters:
Basic YouTube Discovery filters: