Australia celebrates Labor Day as well but in September. For the long weekend we went 3 hours south of Sydney to Jervis Bay. We stayed in a crummy bungalow in a nice town called Huskisson. Jervis Bay is famous for having beaches with the whitest sand in the world and is in the Guinness Book of World Record. Awesome weekend and a place to come back to for sure.