Warehouse Coordinator – Port Hedland

Programmed Facility Management (WA)

Full-time | Monday–Friday | $100k+ package | Residential role

The Opportunity

Programmed Facility Management is seeking a Warehouse Coordinator to join our Port Hedland team immediately.

This role is central to the smooth delivery of essential housing maintenance services across the Pilbara and remote Western Australian communities. You’ll help keep our warehouse, fleet, plant, and materials organised, compliant, and running efficiently — enabling our trades to deliver services safely and on time.

While prior warehouse or facilities experience is valued, we are equally open to candidates with strong transferable skills, a positive attitude, and a willingness to learn. With the right mindset, we’ll invest in your development and provide the training and support needed to succeed.

What’s On Offer

• $90,000 base + $10,000 housing allowance + super
• Full-time, permanent position
• Monday to Friday | 42.5 hours per week
• Residential role based in Port Hedland
• Long-term job security within an essential government services contract
• Uniforms and PPE provided
• Employee Assistance Program (EAP)
• Benefits program with corporate discounts
• On-the-job training and support to grow into the role

Your Role

Reporting to the Branch Manager, you’ll support branch and warehouse operations and progressively build capability across:

• Goods receival, dispatch, stock control, and materials coordination
• Maintaining accurate registers for plant, tools, vehicles, and equipment
• Supporting fleet servicing, maintenance scheduling, and compliance
• Raising purchase orders and assisting with branch finance processes
• Organising workshop and tool stores to support trade productivity
• Forklift operation (training provided if required)
• Maintaining a presentable, organised, and cyclone-ready yard
• Building strong working relationships with local suppliers and contractors
• Providing accurate data entry, reporting, and administrative support
• Assisting other site departments as required
• Contributing to a safe, positive, and team-focused work environment

About You

You’re organised, reliable, and take pride in keeping things running smoothly. You may already have warehouse or maintenance experience — or you may be coming from a related role with transferable skills such as logistics, stores, administration, fleet coordination, construction, or trades support.

What matters most is your attitude, work ethic, and willingness to learn.

You will have:

• Valid C Class Driver’s Licence
• Australian working rights
• Confidence using systems such as MS Office and web-based platforms
• Ability to prioritise tasks and adapt in a fast-paced environment
• A strong commitment to safety and teamwork

Highly regarded (but not essential):

• Forklift (LF) licence
• First Aid certification
• Trade, construction, or maintenance industry experience

Appointment is subject to a pre-employment medical, drug and alcohol screening, and a current National Police Check.

About Us

Programmed Facility Management is a leading provider of facilities maintenance and asset management services across Australia. We deliver essential services, invest in our people, and build long-term careers through training, support, and opportunity.

Apply Now

If you’re looking for a stable role, long-term security, and the chance to grow with the support of an experienced team, we encourage you to apply.

Attitude and potential matter — apply today.

Our Commitment

Programmed and PERSOL supports a workplace culture of zero harm and encourages this in all that we do.

Programmed and PERSOL strives for diversity, inclusion and equality of our people. We seek a workforce that is representative of the communities we work in. We encourage people of all cultures, gender, age, sexual orientation or abilities to apply.

To learn more about working with Programmed and PERSOL, we encourage you to visit our website.