Byron Bay is located just under 2 hrs south of Brisbane on the Northern NSW beaches.
You can drive, catch a bus or train or hitchhike with one of the many backpackers you are bound to see on your way down there (Just kidding. We don't recommend you hitchhike!)