South Australia has a subscription service to cover ambulance within the state, with an additional fee to cover interstate travel (http://www.saambulance.com.au/ProductsServices/AmbulanceCover.aspx).
For further information about this policy see: https://www.cbhs.com.au/health-insurance/ambulance-cover