Government & Public Sector Jobs in Melbourne, Australia (Now Hiring) — 637 open

Casual VE Teacher, Community Services

Melbourne, Victoria, Australia · On-site

Mid level

Overview: Applications Close:22 Aug 2026 11.59 pm RMIT is an equal opportunity employer committed to being a child safe organisation. We are dedicated to attracting, retaining and developing our people regardless of gend…

Skills: Teaching, Community services, Student support, Curriculum delivery, Inclusive education

Senior Customer Success Manager

Melbourne, Victoria, Australia · Hybrid

Senior$1.3B raised

Are you looking for an awesome place to work, where you can proudly be your authentic self, and be part of #oneteam? We are looking for a passionate team player who aligns with our values and culture, takes pride in thei…

Skills: Customer success, Service management, Stakeholder engagement, Vendor management, ITIL

Senior Experience and Product Designers

Melbourne, Victoria, Australia · Hybrid

Senior$78M raised

Overview We're hiring senior Experience and Product Designers to work on some of the most meaningful projects in the country. Our work sits in areas of real social and environmental change, including gender equality, pub…

Skills: User-centered design, Wireframing, Prototyping, High-fidelity design, User research

Colliers Urban Planning | Internship VIC 2027

Melbourne, Victoria, Australia · On-site

Entry level$699M raised

Company Description At Colliers, we are enterprising. What sets us apart is not what we do, but how we do it. Our people are passionate, take personal responsibility and always do what's right for our clients, people and…

Skills: Urban planning, Urban design, Planning assessments, Development applications, Strategic planning

Parks and Open Space Maintenance Lead

Melbourne, Victoria, Australia · On-site

Senior

Parks and Open Space Maintenance Lead Reference number: 11270 Closing date: 11:00pm, Tuesday 25 August 2026 Full-time permanent position. Salary commencing at $112,111.93 per annum, plus 12% superannuation, commensurate …

Skills: Parks maintenance, Horticulture, Leadership, Team management, Operational planning

Senior Security Engineer

Melbourne, Victoria, Australia · Hybrid

Senior

Company Description Scyne are public purpose specialists uniting people, ideas and potential to shape solutions. Our vision is to be the public purpose specialists, supporting organisations to build more resilient, secur…

Skills: Cloud security, Identity and access management, Network security, Endpoint security, Detection engineering

Change Manager - APAC (12m FTC)

Melbourne, Victoria, Australia · Hybrid

Senior

We’re Civica and we make software that helps deliver critical services for citizens all around the world. From local to state government, to education, to health and care, over 5,000 public bodies across the globe use ou…

Skills: Change management, Stakeholder engagement, Systems implementation, Enterprise transformation, Communications

Senior Consultant - Tax Controversy

Melbourne, Victoria, Australia · Hybrid

Senior

Job Description KPMG Law’s highly regarded national team of Tax Dispute Resolution and Controversy specialists have extensive experience assisting organisations and individuals in preparing for, managing and resolving ta…

Skills: Tax law, Tax dispute resolution, Corporate tax, International tax, Legal advice

Veterans Case Manager - Housing Pathways Program (Prisons)

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: Case management, Homelessness support, Goal planning, Advocacy, Risk assessment

Senior Adviser, Workplace Relations and Integrity Services

Melbourne, Victoria, Australia · Hybrid

Senior

About Us The Department of Government Services (DGS) was established on 1 January 2023 to improve everyone’s experience of doing business and interacting with the Victorian government. We bring important day-to-day servi…

Skills: Workplace relations, Employee conduct, Integrity services, People risk management, Industrial relations

SAP Payroll Subject Matter Expert

Melbourne, Victoria, Australia · Hybrid

Senior

About us The Department of Government Services (DGS) was established on 1 January 2023 to improve everyone's experience of doing business and interacting with the Victorian government. We bring important day-to-day servi…

Skills: SAP SuccessFactors, Payroll Processing, Human Capital Management, Stakeholder Engagement, Data Integrity

Senior Adviser, Policy & Integrity

Melbourne, Victoria, Australia · Hybrid

Senior

Senior Adviser, Policy & Integrity – VPS5 – Ongoing (Flexible – full time / part time) What you’ll do The Senior Adviser, Policy & Integrity, role contributes to a range of the Commission's key strategic policy areas and…

Skills: Policy development, Stakeholder management, Communication skills, Critical thinking, Project management

Grants Program Officer

Melbourne, Victoria, Australia · Hybrid

Mid level

About Us We work for the people of Victoria by helping the Government achieve its strategic objectives. We do this by supporting the Premier, the Minister for Treaty and First Peoples and the Multicultural Affairs, as we…

Skills: Grants management, Stakeholder engagement, Project management, Analytical skills, Problem-solving

Payroll Officer

Melbourne, Victoria, Australia · Hybrid

Mid level

About Us The Department of Government Services (DGS) was established on 1 January 2023 to improve everyone’s experience of doing business and interacting with the Victorian government. We bring important day-to-day servi…

Skills: Payroll processing, SAP SuccessFactors, Transactional processing, Attention to detail, Communication

Accreditation Support Officer

Melbourne, Victoria, Australia · Hybrid

Mid level

The Australian Health Practitioner Regulation Agency (Ahpra) works in partnership with 15 National Boards to implement the National Registration and Accreditation Scheme for health professionals. We protect the public by…

Skills: Administrative support, Secretariat support, Meeting coordination, Documentation management, Communication skills

Application Support Engineer | Defence

Melbourne, Victoria, Australia · On-site

Mid level

Life Days are the Leidos way of recognising that we all need extra time to take care of life. By working slightly more than the minimum weekly hours (2 hours per week for full-timers), you can accrue up to 12 days of lea…

Skills: Linux/Unix Support, Application Troubleshooting, Incident Management, Root Cause Analysis, Scripting

Principal Adviser, Workplace Relations and Integrity Services

Melbourne, Victoria, Australia · Hybrid

Senior+

About Us The Department of Government Services (DGS) was established on 1 January 2023 to improve everyone’s experience of doing business and interacting with the Victorian government. We bring important day-to-day servi…

Skills: Workplace relations, Industrial relations, Employee relations, Case management, Policy development

Casual Customer Service Officer/ Licence Testing Officer

Melbourne, Victoria, Australia · On-site

Entry level

At VicRoads the work you do has real impact. Our work connects people and communities. We keep Victorians moving safely and smoothly today and help them be ready for tomorrow. VicRoads empowers our people to learn and gr…

Skills: Customer service, Communication skills, Problem solving, Conflict resolution, Computer literacy

AUD - Guest Lecturer - Nathan Brandrick

Melbourne, Victoria, Australia · On-site

Mid level

Overview: Applications Close:31 Aug 2026 11.59 pm RMIT is an equal opportunity employer committed to being a child safe organisation. We are dedicated to attracting, retaining and developing our people regardless of gend…

Skills: Lecturing, Teaching, Academic instruction, Communication

Research Engineer - Electronic Systems Engineer

Melbourne, Victoria, Australia · On-site

Senior

Research Engineer – Electronic Systems Engineer We are seeking a highly motivated individual who has extensive experience and skills in the design, fabrication and assembly of optoelectronic systems and devices.Key role …

Skills: Optoelectronic systems, Hardware design, Printed circuit board design, Electronics debugging, Altium

Frequently asked questions

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

There are currently 637 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 — 289 of the 637 open government & public sector positions offer remote or hybrid work (6 remote, 283 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.