21 permanent government jobs found in melbourne.

filters:

selected filters:

    • melbourne, victoria
    • au$ 115,000 - au$ 140,000 per year
    Randstad has partnered with a major Victorian State Government regulatory authority to recruit a Building Advisor (VPS 5).This position has become available following a recent internal promotion. It comes at an exciting time for the organisation, which is benefiting from a fresh wave of positive transformation and modernisation. This role offers you the unique opportunity to step into a refreshed environment, help shape new ways of working, and directly
    25 august 2026
  • professional
    • melbourne, victoria
    • au$ 180,000 - au$ 222,000 per year
    Location: Western Suburbs & Ballarat regionSalary: $170,000 - $210,000 + superannuation Company: This award winning builder is best known for their Institutional & Government projects up to $60m across Melbourne and Regional Victoria. This builder offers a variety of project exposure across Education, Health, Aged Care and more!You will be rewarded with a business that promotes and enforces a 5 day work week.Role: Site Manager | $10M – $30M Institutional
    25 august 2026
    • melbourne, victoria
    • au$ 165,000 - au$ 185,000 per year
    Facility Manager | Large Aged Care FacilityLocation: Melbourne’s West, VICWork Type: Full-time, PermanentSalary: $165,000 – $185,000 + SuperannuationAbout the RoleWe are seeking an experienced Facility Manager with a strong clinical background to lead one of our large residential aged care facilities located in Melbourne’s West.Reporting to executive leadership, you will take overall operational responsibility for the home, ensuring outstanding clinical
    31 august 2026
  • Key ResponsibilitiesStrategic HR & Leadership: Partner directly with the General Manager and site leadership on organizational design, headcount planning, change management, and culture.Employee & Industrial Relations: Manage complex ER/IR cases, dispute resolutions, and grievances. Ensure full compliance with the Fair Work Act 2009, Modern Awards, Enterprise Agreements, and National Employment Standards (NES). Mitigate legal risks around redundancies and
    15 september 2026
  • Enterprise Architect Permanent, full-time | Melbourne (City-based, other sites as required)A large, complex Melbourne-based organisation is looking for an experienced Enterprise Architect to join its Architecture & Software Engineering group. This is a chance to shape enterprise-wide architecture across a multi-site organisation, working closely with IT and senior leadership.What you'll be doingLeading the development of the Enterprise Architecture
    8 september 2026
  • Change & Project Manager | TransformationLocation: Melbourne CBD / Docklands (Hybrid)Work Type: Full-time (4-Month Initial Contract with Permanent Opportunity)Daily Rate range: $600 to $800 per day excluding superannuationAbout the Role This hybrid role combines structured project execution with high-impact change leadership to ensure key business objectives are delivered on time and fully embedded into daily operations.Starting as an initial 4-month
    19 august 2026
    • melbourne, victoria
    • au$ 36 - au$ 38.89 per hour
    Dispute Assessment Officer – Insurance6-Month Contract | $38.89/hour + Super | Melbourne CBD (Hybrid post-training)The RoleWe are seeking a Dispute Assessment Officer based in Melbourne CBD.Working within the Assessment & Eligibility team, you will act as a primary gatekeeper for incoming and unpaused dispute submissions. A major component of this contract involves managing a project backlog of claims. Key ResponsibilitiesJurisdictional & Eligibility
    14 september 2026
  • professional
    • coburg, victoria
    • au$ 120,000 - au$ 130,000 per year
    Randstad Qualififed Finance has partnered with an expanding, multi-divisional Australian construction business. We are seeking a commercial, hands-on Finance Manager to lead their internal finance function, oversee daily operational accounting, and drive robust financial governance across all active jobs.The OpportunityYou will lead an established team of four accounts personnel, ensuring end-to-end financial accuracy, rigorous project reconciliations,
    4 september 2026
  • professional
    Project Managers are currently required for a 12-month fixed-term basis for a high profile program at a global IT Service Provider. In this role, you will lead and deliver a range of strategic and complex projects in areas such as data migration, CRM, and customer portals, among others. Key ResponsibilitiesLead complex projects involving diverse internal and external stakeholders.Develop integrated plans, project charters, resource strategies, and
    3 september 2026
    • melbourne, victoria
    • au$ 180,000 - au$ 210,000 per year
    Location: CBD fringe Salary: $180,000 - $210,000 + superannuation + vehicle Projects: EducationAged CareHealthLocal GovernmentEmergency ServicesAccommodationCommercial & IndustrialThis builder generally focuses on projects up to $25 million and have experience delivering works in live and sensitive environments.The RoleReporting directly to the Construction Manager, you'll run projects from pre-construction right through to handover and defect liability.
    19 august 2026
    • mulgrave, victoria
    • au$ 165,000 - au$ 170,000 per year
    Senior Business Analyst — Finance & ERP | 12 Month Fixed-TermA 12-month fixed-term opportunity has opened with a large, complex organisation for an experienced Senior Business Analyst to lead process reengineering and solution design across a major ERP program's finance module. You'll sit at the centre of finance operations, IT and the implementation team, shaping target-state processes, controls and system design.What you'll be doingLeading process
    11 september 2026
  • Senior Building Surveyor | Hobart, TASAbout the companyFor over 25 years they have been undertaking residential and commercial building surveying throughout Tasmania and across Australia.As a diverse business, the company has gained experience in a variety of building surveying projects that includes local and state government, as well as private clientele, where their passion and knowledge has set them apart from their competitors.About the roleAs a
    20 august 2026
    • melbourne, victoria
    • au$ 140,000 - au$ 180,000 per year
    Company: With over 40 years of operation, this well known builder specialising in Commercial & Industrial projects up to $400m is seeking an Estimator to join their high performing team. Role:Joining as an Intermediate Estimator, your primary focus will be to deliver accurate, competitive and timely tenders for Commercial New Build projects, managing from initial take offs to submission. You will also gain exposure to cost planning, with an agile mindset
    31 august 2026
  • professional
    • richmond, victoria
    • au$ 220,000 - au$ 300,000 per year
    Location: RichmondSalary: $220,000 - $270,000 + superannuationCompany: An award winning Commercial builder, best known for their work in the $5-$100m range, across technical projects, retail, Industrial. A supportive, hard working culture, where excellence is rewarded and autonomy is provided. You will be joining a team of 6, who have a wealth of knowledge in the industry and are willing to help develop, up skill and mentor younger team members. Key
    4 september 2026
    • richmond, victoria
    • au$ 160,000 - au$ 220,000 per year
    Location: RichmondSalary: $160,000 - $200,000 + superannuationCompany: An award winning Commercial builder, best known for their work in the $5-$50m range, across Education, Health, Community, Civic and Sporting sectors. A supportive, hard working culture, where excellence is rewarded and autonomy is provided. You will be joining a team of 5, who have a wealth of knowledge in the industry and are willing to help develop, up skill and mentor younger team
    25 august 2026
    • melbourne, victoria
    • au$ 110,000 - au$ 130,000 per year
    The Opportunity Shape the future of tertiary education delivery by taking a lead role in modernising core enterprise platforms. As part of a customer centric digital transformation initiative, you will lead complex functional analysis, solution design, and process optimisation to elevate the staff and student experience.The Role Working within a hybrid delivery model, you will drive discovery, requirements architecture, and continuous improvement across
    31 august 2026
    • melbourne, victoria
    • au$ 125,000 - au$ 130,000 per year
    Join a leading national investment management organisation, seeking a highly capable Payroll Coordinator/Senior Payroll Officer for a 15-Month Fixed-Term Contract. This role empowers you to take ownership of complex compliance mandates, optimize vendor relationships, and ensure accurate, timely processing for a dedicated workforce in a dynamic, high-stakes environment.About the RoleDrive the end-to-end processing, reconciliation, and oversight of
    15 september 2026
  • professional
    • hawthorn, victoria
    • au$ 160,000 - au$ 180,000 per year
    Payroll Manager / Senior Payroll Manager – ANZ Outsourcing SpecialistThe role can be based in Sydney, Melbourne, Brisbane, Perth or Adelaide | Hybrid | Permanent Full time PositionAbout The Role:We are partnering with an established organisation to recruit a Payroll Manager/Senior Payroll Manager who has great exposure in outsourcing/third party payroll exposure. This role is perfect for someone who has great leadership skills, able to drive solutions and
    7 september 2026
  • professional
    Hands on Test Lead – ERP Digital Transformation (Greenfield), financial modules - Based in the South Eastern Suburbs We are seeking a highly experienced, pragmatic Test Lead to join a digital transformation program: an ERP implementation with financial modules, for a 12 months fixed term assignment. You will own the end-to-end testing lifecycle, ensuring the configured solution, complex data migrations, and system integrations are robust,
    25 august 2026
    • coburg, victoria
    • au$ 145,000 - au$ 165,000 per year
    Coordinator Building ServicesTotal Remuneration Package: $145,000 - $165,000 + council vehcileHybrid work model Monthly RDOAbout Merri-bek City Council Merri-bek City Council is a progressive council of 175,000 residents: one community, proudly diverse. Our council area sits within the banks of the Merri Creek and the Moonee Ponds Creek, and includes Brunswick, Coburg, Fawkner, Glenroy, Gowanbrae, Hadfield, Oak Park and Pascoe Vale. Our city is vibrant
    20 august 2026
    • melbourne, victoria
    • au$ 180,000 - au$ 220,000 per year
    Head of IT Architecture and CybersecurityLocation: Melbourne (Relocation to Cairns required)Employment Type: PermanentSummaryDo you love everything aviation?? Are you tired of the Melbourne rain?? Would you say Crocodiles are your favourite animal?? This could be the perfect role for you!We are looking for a Head of IT Architecture and Cybersecurity to swap the morning frost for the Great Barrier Reef. This isn’t just any role, this is an opportunity to
    21 august 2026

    let similar jobs come to you

    we will keep you updated when we have similar job postings.

    speed up your job search

    create your randstad account

    with a randstad account, you can:

    • get personalized job recommendations
    • apply faster to jobs
    • have all your job applications in one place
    create account