1. Fly

    Qantas http://www.qantas.com.au
    From Sydney: 4 x direct inbound flights to Coffs per day (latest 6:50pm), 3 x outbound (latest 5:10pm) (currently tickets are about $350)

    From Brisbane: 2 x direct inbound flights, 1 x outbound (departs 4pm)
    From anywhere else: via Brisbane or Sydney
    Virgin http://www.virginblue.com.au
    From Sydney: 2 x direct inbound flights to Coffs (latest 2:55pm), 2 x outbound (latest 4:30pm)
    Anywhere else: via Sydney
    Brindabella http://www.brindabellaairlines.com.au/
    From Brisbane / Canberra / Newcastle

  2. Train (http://www.countrylink.info/book_your_trip)

    From Sydney 8.5 hour trip ~ $190 return fare
    From Brisbane 7.5 hour trip ~ $170 return fare (and a fairly unattractive timetable)

  3. Drive

    6.5 hrs From Sydney (540Km)
    15.5 hrs From Melbourne (1400Km)
    5 hrs From Brisbane (410Km)