The Palaszczuk Government will deliver a new $150 million state of the art theatre for Brisbane as part of next month’s State Budget.