Coastline Haulage is a local carrier who has been operating since 1989 with services running between Brisbane and Sydney to Coffs Harbour.
We are accredited in the National Heavy Vehicle Accreditation Scheme (NHVAS) Mass Management Module and ensure our trucks are checked and serviced regularly to offer a dependable, safe and legally responsible service to our customers and the general public.
With a large fleet of vehicles which is well known on our highways for their outstanding colour and immaculate presentation we will go out of our way to achieve a great job for each and every client.

Our fleet of vehicles and our long standing relationships with fixed sub-contractors gives us the opportunity to handle all of your transport needs.


NHVAS –  Mass Management Module. All vehicles over 4.5t GVM are compliant within the National Heavy Vehicle Accreditation Scheme (NHVAS) which is regulated by independent auditors and state based government agencies, this system dictates our overall approach to vehicle maintenance.

trucks accross aus


‘As a business where our customers rely on efficiency and a quick turn-around Aqua Pool and Spa Service is happy to recommend Coastline Haulage as a preferred carrier of our goods, parts and equipment. Nothing is ever a problem with Coastline Haulage and we thank them for their professional and efficient service.’

Aqua Pool & Spa Service, Coffs Harbour
View all testimonials

Handybin Waste Services has been using the services of Coastline Haulage to transport its recycled products to Sydney or Brisbane for the past five years. The Handybin Material Recycling Facility (MRF) produces over 9000 tonnes of Cardboard, Newsprint, Plastic Bottles & Steel cans every year.

Handybin has limited storage facilities so it is important to us to have regular collections of our products especially in the peak summer period. Coastline work with us to keep our products moving .They are good people to deal with, understanding enough about our operations to help address any concerns quickly & efficiently. If problems are encountered whether operational or administrative they work with us to get to the cause & then fix them promptly

For our part we also try to work in with them for example to facilitate back loads, recognising that a win-win solution helps us both to keep costs down.

Coastline take a pride in the appearance of their trucks & their safety record & the training & professionalism of their drivers

We are happy to recommend Coastline as a good company to do business with.

Handybin Waste Services, Stewart Ahrens - MRF Manager
View all testimonials

‘Architectural Window Systems has been a customer of Coastline Haulage for eight years. During this time they have consistently provided an excellent service on a timely basis. AWS is happy to recommend Coastline Haulage as a preferred carrier of our goods.’

Architectural Window Systems,
View all testimonials