We are a UK education technology business providing a software solution to an Australian school. hat rate of VAT do we add? UK VAT rate or Australian VAT rate?

Thanks for dropping by the forum and sharing details of your concern. I'll share information that could help you achieve your goal.

If you are providing a software solution to an Australian school, you would generally be subject to the Australian GST rules rather than the UK VAT rules. You would need to charge the GST rate applicable in Australia. You can visit this article for more details: Set up GST and BAS in QuickBooks Online.

Consult with a tax professional or your accounting team to get the most accurate guidance in setting up. 

If you have more QuickBooks-related concerns, post them here in the forum. I'll be sure to answer them. Stay safe!