There are several airlines with daily direct flights to Brisbane and the Gold Coast. Ballina is serviced by the NSW regional airlines.

There are a few companies who offer airport transfer services from Byron Bay to Ballina, Coolangatta and Brisbane.

Airport Transfers Byron Bay - 02 6685 5008
offer transfers daily to/from Ballina - express shuttle bus.
www.byronbaytaxis.com

Coolangatta Byron Bay Airporter - 0414 608 660
offer transfers daily to/from Coolangatta - door to door.

J&B Coaches - 07 55 922655 / 0411 415 628
offer transfers daily to/from Brisbane, departing Byron Bay 10:30am & 2:30pm and departing Brisbane 1:15pm & 5:15pm.

Try the countrylink rail service travelling from Sydney to Brisbane. This service also allows for coach connections. Ph 13 22 32

Bus services run daily from Brisbane to Byron Bay travelling Kirklands Coaches - ph (02) 6622 1499 or McCafferty's - ph 13 14 99.  From Sydney there are bus services with Greyhound Pioneer coaches - ph 13 20 30

There are a selection of car hire companies that operate from Byron Bay and Ballina.  For example you will find Hertz, Avis and Thrifty in both towns.  When hiring a car from Coolangatta or Brisbane there is a far greater selection of hire companies.

www.avis.com.au
www.hertz.com.au
www.thrifty.com.au

Providing the largest and most established transportation network in the Byron Bay area. Byron Bay Transportation Services provide limousines, shuttle buses and taxis to the whole region. 
Ph 02 6685 5008