Government & Public Sector Jobs in Melbourne, Australia (Now Hiring) — 644 open — Page 28

Non-AHPRA Registered Nursing Candidate

Melbourne, Victoria, Australia · On-site

Mid levelVisa sponsorship

Migration Square is inviting applications from nursing-qualified candidates who are not currently AHPRA registered and are interested in healthcare opportunities across New South Wales and Victoria. Opportunities may be …

Skills: Nursing, Patient Care, First Aid, CPR, Clinical Compliance

Senior Cloud Engineer: National Security & Defence, Professional Services

Melbourne, Victoria, Australia · On-site

Senior+$35B raised

The AWS Professional Services (ProServe) practice, is seeking a skilled Cloud Engineer to join our National Security and Defence team. In this role, you'll work closely with customers to design, implement, and manage AWS…

Skills: AWS Solution Design, Cloud Architecture, Serverless Distributed Solutions, Python, Ruby

Coordinator Financial Accountant

Melbourne, Victoria, Australia · On-site

Senior

Coordinator Financial Accountant Reference number: 11206 Closing date: 11pm 23 July 2026 Permanent full-time opportunity within Council’s Finance team Salary commencing in line with Council Band 8, $128 188.03 per annum …

Skills: Financial Accounting, Stakeholder Engagement, Business Partnering, Financial Reporting, Audit Management

Senior Wargame Mentor

Melbourne, Victoria, Australia · Remote OK

Senior+

Overview Senior Wargame Mentor LOCATION: Remote from Melbourne/Orlando FL or Arlington VA/Washington DC area JOB STATUS: Full Time CLEARANCE: Active Top Secret SALARY RANGE: Estimated $120,000+ USD Annually* *depending o…

Skills: Wargaming, Space Operations, Joint Planning Process, Strategic Facilitation, Operational Analysis

Dispute Resolution Specialist - General Insurance

Melbourne, Victoria, Australia · Hybrid

Mid level

Company Description Fairness feels good Make a real impact at AFCA. Where fairness drives every decision. Help us deliver world-class, independent complaints resolution for Australians. As a not-for-profit and progressiv…

Skills: Dispute Resolution, Complaint Handling, General Insurance, Alternative Dispute Resolution, Investigation

VMWare Lead

Melbourne, Victoria, Australia · On-site

Senior+

We’re a ‘Family Friendly’ certified workplace – we understand the often many and varied roles our team members need to play within their own unique family setting and actively support them. Our team feel Leidos is a grea…

Skills: Vmware Vsphere, Vmware Vcenter, Vmware Esxi, Vmware Nsx, Vmware Vsan

PeopleSoft Functional Consultant (Security Clearance)

Melbourne, Victoria, Australia · On-site

Senior+

Job Title: PeopleSoft Functional Consultant – HCM, Payroll & HR Work Arrangement: On-site (No Work From Home) Security Clearance: NV1 Security Clearance (Mandatory) About the Role We are seeking experienced PeopleSoft Fu…

Skills: PeopleSoft HCM, PeopleSoft Payroll, PeopleSoft Human Resources, Business Analysis, Requirements Gathering

Storage Lead

Melbourne, Victoria, Australia · On-site

Senior+

We’re a ‘Family Friendly’ certified workplace – we understand the often many and varied roles our team members need to play within their own unique family setting and actively support them. Our team feel Leidos is a grea…

Skills: Enterprise Storage Administration, Data Protection, Hitachi Storage, Dell Storage, Commvault

Senior Project Manager - Construction , Data Center Planning & Delivery

Melbourne, Victoria, Australia · On-site

Senior$35B raised

G'day! You've found an opportunity that could define your next chapter. Applicants must be Australian citizens and hold or be eligible to obtain an Australian Government Security Clearance with the ability to successfull…

Skills: Construction Management, Project Management, Data Center Planning, Budget Management, Stakeholder Management

Strategic Engagement Officer, National Energy Analysis Centre

Newcastle, New South Wales, Australia · Hybrid

$100k–$113k/yr

Mid level$56M raised

Acknowledgement of Country CSIRO acknowledges the Traditional Owners of the land, sea and waters, of the area that we live and work on across Australia. We acknowledge their continuing connection to their culture and pay…

Skills: Content Development, Stakeholder Engagement, Customer Service, Digital Marketing, Data Visualisation

Programs Officer

Melbourne, Victoria, Australia · On-site

Mid level

About State Sport Centres: The Victorian State Sport Centres Trust (SSCT) operates and maintains over $1 billion assets including four of Australia’s largest multi-sport venues, the Melbourne Sports and Aquatic Cen…

Skills: Children's Program Delivery, Communication Skills, Activity Planning, Child Safety Supervision, Aquatic Program Delivery

Programs Officer

Melbourne, Victoria, Australia · On-site

Entry level

About State Sport Centres: The Victorian State Sport Centres Trust (SSCT) operates and maintains over $1 billion assets including four of Australia’s largest multi-sport venues, the Melbourne Sports and Aquatic Cen…

Skills: Children's Program Delivery, Communication Skills, Activity Planning, Child Safety, Supervision

Technical Business Analyst

Melbourne, Victoria, Australia · Hybrid

Senior$93M raised

As a Technical Business Analyst, you will work within Ticketing Operations, supporting Operations Technology team to define, document and support the implementation of the new myki ticketing system across Victoria. This …

Skills: Technical Analysis, Business Requirements Documentation, Stakeholder Management, Azure Cloud, Microsoft Dynamics 365

Early Years Quality Assurance Lead

Melbourne, Victoria, Australia · On-site

$112k–$126k/yr

Senior

Early Years Quality Assurance Lead Reference number: 11211 Closing date: 11pm, Thursday 16 June • Permanent Full-time opportunity • Salary commencing at Council Band 7, $112,111.93-$126,297.75 per annum plus 12% superann…

Skills: Quality Assurance, Regulatory Compliance, Safeguarding, Governance, Risk Management

Dispute Resolution Specialist - General Insurance

Melbourne, Victoria, Australia · Hybrid

Mid level

Company Description Fairness feels good Make a real impact at AFCA. Where fairness drives every decision. Help us deliver world-class, independent complaints resolution for Australians. As a not-for-profit and progressiv…

Skills: Dispute Resolution, Complaint Handling, General Insurance, Investigation, Plain English Writing

Dispute Resolution Specialist - General Insurance

Melbourne, Victoria, Australia · Hybrid

Mid level

Company Description Fairness feels good Make a real impact at AFCA. Where fairness drives every decision. Help us deliver world-class, independent complaints resolution for Australians. As a not-for-profit and progressiv…

Skills: Dispute Resolution, Complaint Handling, General Insurance, Investigation, Plain English Writing

Senior Specialist, Network Planning Engineer

Melbourne, Victoria, Australia · On-site

Senior$2.3B raised

Job Title: Senior Specialist, Network Planning Engineer Job Code: 40303 Job Location: Melbourne Fla On-Site Job Schedule: 9/80: Employees work 9 out of every 14 days – totaling 80 hours worked – and have every other Frid…

Skills: Network Planning, Wireless Network Solutions, 5G, LTE, Satcom

Intake and Crisis Support Worker

Melbourne, Victoria, Australia · On-site

Mid level$60K raised

Number of Positions Available: 1 ABOUT US The Salvation Army is a Christian movement and one of Australia's largest and most-loved charities. We believe in doing good that transforms lives and futures for the better. It …

Skills: Client Assessment, Crisis Intervention, Safety Planning, Case Management, Referral Pathways

Intake and Crisis Support Worker

Melbourne, Victoria, Australia · On-site

Mid level$60K raised

Number of Positions Available: 1 ABOUT US The Salvation Army is a Christian movement and one of Australia's largest and most-loved charities. We believe in doing good that transforms lives and futures for the better. It …

Skills: Client Assessment, Crisis Intervention, Case Management, Safety Planning, Referral Pathways

Network Development Engineer, Network Core (Relocation support available)

Melbourne, Victoria, Australia · On-site

Mid level$35B raised

G'day! You've found an opportunity that could define your next chapter. Applicants must be Australian citizens and hold or be eligible to obtain an Australian Government Security Clearance with the ability to successfull…

Skills: Networking Fundamentals, Routing Protocols, Data Centre Networking, Wide Area Networking (WAN), Python

Frequently asked questions

How many Government & Public Sector jobs are open in Melbourne, Australia right now?

There are currently 644 open government & public sector positions in Melbourne, Australia listed on Clera. New openings are added daily as companies post roles.

Which companies are hiring for Government & Public Sector roles in Melbourne, Australia?

Companies currently hiring include Department of Transport and Planning, KBR, Inc., Moonee Valley City Council, L3Harris Technologies, Forensicare, among others. Browse the listings above to see every active employer.

Are there remote or hybrid Government & Public Sector jobs in Melbourne, Australia?

Yes — 288 of the 644 open government & public sector positions offer remote or hybrid work (6 remote, 282 hybrid).

How do I apply for Government & Public Sector jobs in Melbourne, Australia?

Each listing links directly to the employer's application page. Apply early — fresh listings get the most recruiter attention in the first two weeks.