Coral Bay is a fair distance, but if you stopped every now and then you should be all good? It will probably even do your engine some good (cleaning out carbon etc)

I haven't been up that way for a while, but I think most of the petrol stations only offer Premium Unleaded?