34 Permanent jobs found in Melbourne, Victoria

| Infrastucture Lead | Melbourne CBD | Permanent Job opportunity | About the OrganisationOur Client is a premier, state-backed critical infrastructure utility handling essential resource management across Victoria. Operating a highly distributed on-premise network that spans over 120 key technology hubs, they ensure continuous operational delivery to millions of people. They pride themselves on structured governance, rigorous compliance, and giving our sen

We are seeking a passionate and dedicated Clinical Care Manager to lead our clinical team in a beautifully appointed aged care facility located just 2.5 hours outside of Melbourne. This role is not commutable and requires candidates to relocate who are not from the region. This is a permanent, full-time position working Monday to Friday only—giving you your weekends back to enjoy the incredible regional lifestyle, whether that means exploring the coast or

Senior Fire Safety EngineerAbout the TeamWe are a specialist fire engineering firm dedicated to integrating fire safety principles seamlessly into building and infrastructure design. Since launching in 2022, our team has grown to include 6 full-time employees in Melbourne alongside 7 overseas support staff. We pride ourselves on efficient design, reliable solutions, and practical outcomes that balance safety with constructability.Role DescriptionThis is a

A credentialed plumbing background guarantees steady demand for your skills. What isn’t always easy is finding a pivotal role that elevates your career, gets you off the tools, and offers true work-life balance. Specialist Inspector - Plumbing Conduct site visits, inspections, and audits on complex projects and Class 2 (apartment) buildings.Assess intricate plumbing issues to determine resolutions and check work against codes and regulations.Provide expert

Looking to Move to Regional Victoria? Your Next Career Adventure AwaitsThinking about a regional tree-change? Escape the city grind and step into a rewarding leadership role where you can shape a community from the ground up. We are seeking a passionate, qualified leader to head up our brand-new service as a Centre Director / Early Childhood Leader in Avoca, Victoria.Location: Avoca, VIC (Under an hour from Ballarat and 1.5 hours from Melbourne)Salary Pack

Head of Technology - Real Time PaymentsLocation: Melbourne (4 days in-office)Employment Type: Full-time, PermanentSummaryAn exceptional opportunity has arisen to join a leading financial institution as a Head of Technology within the Transactions Banking and Enterprise Technology domain. This pivotal role is focused on driving the strategic hub for payments technology and real-time payments, representing a heavily funded, major strategic initiative for the

Total Remuneration Package: $145,000 - $150,000 + vehicle allowance/fully maintained vehicle + superannuation Randstad is partnering with one of Australia’s largest, most established national compliance and building surveying organisations to appoint a Senior Building Inspector. Why Apply?Tier-1 Commercial Projects: Take the lead on mandatory inspections for high-profile, diverse developments including high-rise apartments, advanced data centres, defence i

Total Remuneration Package: $165,000 - $200,000 + superannuationLocation: Melbourne / Flexible (Hybrid)Randstad is partnering with one of Australia's largest, most established national compliance and building surveying organisations to appoint a Senior Building Surveyor. This is a strategic hire offering a transparent, milestone-driven pathway into an Associate Leadership position. Why Apply? Path to Associate: A defined route into senior management and le

Salary: $250,000 - $300,000 + superannuation + relocation costs! About UsWe are a well-established, award-winning commercial construction leader with a proud history of delivering high-quality projects nationwide. As a fully Australian-owned business with a strong national footprint and significant financial backing, we operate across multiple capital cities and regional hubs.The Role: Project Manager - Relocate to Adelaide (relocation costs provided)We ar

Civil Supervisors / Foreperson The OpportunityRandstad is partnering with several contractors across the northern and western suburbs of Melbourne to appoint Foreman and Supervisors with experience in earthworks, drainage, sewer, underground cabling, formwork and roads infrastructure.We are seeking driven and quality focused site managers looking to secure their next long-term employment.BenefitsStability: Join contractors with a secure, long-term pipeline

SAP Payroll Implementation ConsultantLocation: Melbourne (Hybrid)Employment Type: ContractContract Length: 12 MonthsSummaryAn exciting opportunity has arisen for a skilled consultant to join a leading organisation on a major HR and Payroll transformation journey. In this role, you will partner with national clients to understand their operational needs, designing and configuring systems to streamline HR processes, improve employee experiences, and achieve

Randstad is proud to partner with Mercy Health as they embark on an exciting new chapter. Mercy Health is working with the Department of Health to confirm the opening date later this year. As such we are seeking forward-thinking Clinical Nurses to join this team.This expansion will double the current ED capacity to 67 treatment spaces, including state-of-the-art resuscitation bays and dedicated short-stay beds. If you want to work in a brand-new environmen

About the RoleReporting directly to the National Operations Manager, you will steer the end-to-end delivery of both Hard and Soft FM services across multiple locations. You will be joining a National Property consultancy, who are a well known name in the industry. This role is a perfect fit for a decisive problem-solver who loves a high-tempo environment where priorities evolve rapidly. Your main mission is to keep compliance tight, budgets on track, and c

The Future of End-User Computing: Automation & Modernisation Focused Permanent Full-Time Role | Melbourne-based This is not your typical desktop support or Level 2 Service Desk role. We are looking for an ambitious future superstar ready to grow beyond ticket-churning support into a trusted advisor who understands people, processes, and technology. This role is built for engineers who are passionate about modernisation and have a core mentality of "doing w

About the RoleAre you a strategic leader balancing clinical governance with sharp commercial acumen? We are seeking an experienced Precinct Manager to lead a premier co-located seniors living community in Regional Victoria.Reporting to the Regional Manager, you will oversee day-to-day operations, financial health, regulatory compliance, and strategic growth across both our Residential Aged Care facility and Retirement Village. You will lead site managers a

Job Advertisement: Corporate Receptionist (5-Week Temp to Perm Potential)Location: Melbourne CBD Work Type: Full-Time, Temporary (5 Weeks) – With strong potential to extend or transition to PermanentSalary/Rate: $38.89 per hour Work Arrangement: 100% Office based no WFH Start Date: Immediate (Must be available to start this coming Monday)About the OpportunityAre you a professional Receptionist looking to step into a stunning, high-profile corporate environ

Our client is a prominent Higher Education institution that is completely redefining enterprise connectivity. They are seeking a forward thinking Network Manager to spearhead a major transformation: moving their entire enterprise footprint from traditional intent based systems into an autonomous, self healing, agentic AI driven network support ecosystem.This is a senior technology leadership role offering a rare chance to implement genuine zero touch infra

Randstad is proud to partner with Mercy Health as they embark on an exciting new chapter. Mercy Health is working with the Department of Health to confirm the opening date later this year. As such we are seeking forward-thinking Registered Nurses to join this team.This expansion will double the current ED capacity to 67 treatment spaces, including state-of-the-art resuscitation bays and dedicated short-stay beds. If you want to work in a brand-new environm

High End Residential Construction SupervisorLocation: Melbourne’s Northern Suburbs (with travel across greater Melbourne)Work Type: Full-TimeSector: Residential ConstructionAbout the RoleAre you a proactive, highly organised Supervisor who thrives on keeping residential builds moving seamlessly?We are seeking a dynamic Residential Construction Supervisor to oversee and drive the success of multiple residential projects simultaneously. Ideally, you are base

Site Engineer - Major Infrastructure (Formwork)The Opportunity:Randstad are partnered with a busy contractor delivering FRP packages to Tier 1 clients on the North East Link Project.This role will suit a Site Engineer coming from the head contractor / sub contractor that has key experience delivering big build concrete structures packages at least $15 million+.Reporting to the Project Manager, you will be a point of contact on site to ensure smooth progres

Our client is a local competitor with a strong presence in their market! They are seeking a Senior Payroll Officer to join a dynamic team during a critical phase of transformation and growth on a permanent basis. This is a role for an experienced senior-level payroll specialist, with a drive improvement and efficiency to a humming function!About the RoleYou will be instrumental in maintaining the integrity of a complex, multi-state payroll. You will be tas

📍 Location: Deer Park, VIC ⏰ Full-Time Opportunity 💰 Competitive salary on offerI'm currently recruiting for an experienced Weighbridge Operator based in Deer Park and looking to speak with candidates who have experience within the waste, recycling, quarry, landfill, transport or construction industries.To be successful, you will have: ✔ Previous weighbridge experience OR a background within the waste/recycling industry ✔ Strong customer service and comm

Weighbridge Operator – Waste Industry 📍 Altona, VICWe are currently seeking an experienced and reliable Weighbridge Operator to join a busy waste management facility based in Altona.This opportunity is flexible and can be offered as either:Full-time position with overtime availableAbout the RoleAs the first point of contact on site, you will play a key role in ensuring the smooth and efficient processing of vehicles entering and exiting the facility.Your

Weighbridge Operator – Waste Industry 📍 Altona, VICWe are currently seeking an experienced and reliable Weighbridge Operator to join a busy waste management facility based in Altona.This opportunity is flexible and can be offered as either:Full-time position with overtime availableAbout the RoleAs the first point of contact on site, you will play a key role in ensuring the smooth and efficient processing of vehicles entering and exiting the facility.Your

📍 Western Suburbs, Melbourne | Full-Time PermanentWe are currently seeking an experienced Administration Officer to join a well-established and growing organisation within the Waste, Recycling and Quarry industry based in Melbourne's Western Suburbs.This is a fantastic opportunity for someone who enjoys a fast-paced environment and is looking for a stable, long-term position within an essential services industry.About the RoleReporting to the Site Manager

Our client is a tight-knit, highly specialized business based in Melbourne’s west, renowned for designing and manufacturing high-performance, bespoke pumping and mine dewatering packages. They pride themselves on precision engineering and robust, custom solutions for tough industrial environments.Because they operate as a lean, agile team, you won’t just be a cog in a massive corporate wheel. You will genuinely see the impact of your work, collaborating di

Senior Contracts & Commercial Specialist | 3–6 Month ContractLocation: Melbourne’s Eastern SuburbsContract Length: 3–6 months (Temporary Assignment)Daily Rate: $580 – $727 per day + SuperannuationWork Arrangement: Hybrid (Initial office presence, moving to up to 2 days WFH)About the RoleA major Local Government organisation in the Eastern Suburbs is seeking an experienced Senior Contracts & Commercial Specialist to join a newly established Commercial funct

Center Manager | Exceeding Rated ELCLocation: Melbourne’s Western SuburbsSalary Package: $100,000 - $120,000 + Super (Depending on Experience)Benefits: Extended Annual Leave, Generous Entitlements, & Top-Tier Management SupportAt Randstad Education, it’s good to know you! We are specialists in Early Childhood Education and are dedicated to matching exceptional leaders with roles that develop your potential, reward your expertise, and expand your impact in

About the Organisation Our client, a strong local operator, is on a clear and ambitious journey to become a coveted Employer of Choice! With more than 30 sites, and a payroll headcount of +450 employees, they are navigating an exciting period of positive change, investing heavily in ensuring their back-office functions are seamless, efficient, and supportive.The Opportunity We are seeking a highly-experienced, strategic, and collaborative Payroll Consultan

Your New School Randstad Education is partnering with a progressive, community-minded Catholic College located in Melbourne’s growing northern suburbs. We are seeking a passionate and strategic Science Learning Leader for a full-time position commencing at the start of the 2027 school year.Operating across multiple campuses, this college is deeply committed to the transformative power of education under its core vision that "Everyone Grows". The school pro