The WA Government will be offering $16.7 million in grants towards startups, while $19 million will go towards STEM skills, according to the State Budget.