New South Wales is a great place to start your Australian holiday. Sydney has more international flights than any other state. You can start in Sydney and then make your way up the coast. We have some great packages from Sydney to Cairns that include surfing, Fraser Island and sailing in the Whitsundays, - cheap.....