We plan to visit Haikou early November, will the weather be temperate and settled or do we need to

Weather there is warm and the average temperature is about 25 degrees. Visa exemption applies to Australians if you are in a tour groupe via Hainan Travel agency. You can apply for visa on arrival at the local airport which can allow you to stay in Hainan no more than 30 days.