53 permanent jobs found in maribyrnong.

filters:

selected filters:

    • brooklyn, victoria
    • au$ 44 - au$ 55 per hour
    Being trade-qualified means you can always find work. What isn’t always easy is finding the right opportunities that suit your career, roster, and lifestyle. Randstad can help you achieve this.We are currently seeking qualified Maintenance Trades to join Australia's largest food and meat manufacturing company in Melbourne's West. If you enjoy fault-finding, working on heavy industrial gear, and taking pride in keeping a plant running smoothly, we want to
    5 november 2026
  • professional
    • essendon fields, victoria
    • au$ 110,000 - au$ 125,000 per year
    Our ClientRandstad has partnered with a growing FMCG organisation based in Melbourne’s North Western suburbs. With a strong focus on innovative projects and continuous growth, they are committed to serving quality products and services globally. As they look to enhance their enterprise technology, we are currently seeking a forward-thinking, technically sharp Systems Accountant with significant long-term career progression potential.About the
    4 november 2026
  • operational
    • sunshine, victoria
    • au$ 42.5 - au$ 43 per hour
    HC Truck Driver (Local) – Structural Steel Deliveries Job Type: Permanent Position Location: Sunshine West, Melbourne Pay Rate: $43.00 per hour Shifts: Monday to Friday (6:30 AM – 7:00 AM starts) | 8–12 hour shifts Overtime & Saturday Work Available!We have an excellent opportunity to advance your transport career with a market-leading structural steel fabrication and construction company. We are currently seeking experienced, safety-focused HC (Heavy
    15 november 2026
  • professional
    • garden city, victoria
    • au$ 346 - au$ 384 per day
    Are you a proactive payroll professional looking to step up and develop your career within an evolving landscape? Join a globally recognised operator, and a collaborative team, undergoing an exciting technology transformation, where you'll receive comprehensive training and support to elevate your processing skills.About the RoleProcess standard end-to-end payroll requirements, managing timesheets, allowances, and deductions.Managing and administering all
    13 november 2026
    • garden city, victoria
    • au$ 500 per day
    Step away from standard processing and leverage your Payroll Subject Matter Expertise - within a globally recognised business. Exercise your expertise in a high-impact, project-driven environment on a 12-Month Temporary Contract. This is a unique opportunity to assist in guiding critical system implementations and compliance initiatives within a powerful and evolving business.About the RoleAct as a true Subject Matter Expert (SME), driving critical
    13 november 2026
  • professional
    HR Coordinator | Full-Time Permanent | Port MelbourneThe RoleIf you enjoy working at pace, having variety in your day, and want genuine exposure to operational HR, you’ll love the scope here.As a P&C Coordinator, you will provide operational support to a portfolio of Business Managers and their teams for a major national services organisation. Reporting directly to the People & Culture Manager, you’ll be across recruitment, onboarding, systems management,
    29 october 2026
  • Human Resources Business Partner | Full-Time PermanentPort Melbourne The RoleIf you thrive in a fast-paced environment, manage shifting priorities, and prefer active, hands-on portfolio management, this role is built for you. As an HR Business Partner, you will take ownership of designated portfolios across Victoria and Tasmania. Reporting directly to the HR Manager, you’ll be the main go-to person for leadeers and employees. You’ll handle the day-to-day
    28 october 2026
    • melbourne, victoria (some days at home)
    Jump into an impactful 3 month contract supporting a dynamic enterprise environment with fully remote flexibility and an immediate start! We are seeking an experienced Workday HR Business Support Analyst to join a high performing team supporting 1,500 active users. In this role, you will be the primary technical escalation point, responsible for driving advanced system configuration, delivering robust 3rd level troubleshooting, and providing expert
    18 november 2026
    • melbourne, victoria
    • au$ 145,000 - au$ 157,000 per year
    Software EngineerLocation: Melbourne (Hybrid – 3 days in office, 2 days from home)Overview This is an exciting opportunity to join a leading global financial services group and digital bank to play a key role in the engineering delivery of their modern, real-time Open Payments Platform. Operating within an autonomous, high-performing environment built around no-ops technology, you will take ownership of critical platform components, contribute to overall
    18 november 2026
  • Office Coordinator (Part-Time, Ongoing Temp) – Melbourne CBDLocation: Bourke Street, Melbourne VICSchedule: Part-Time – Tuesdays, Wednesdays & Thursdays, 8:30 AM – 4:30 PMContract: Ongoing Temporary RoleThe OpportunityRandstad is a global market leader with genuine local expertise, driven by a passionate culture and a mission to be the world’s most equitable and specialised talent company.We are seeking a warm, organised Office Coordinator to be the
    18 november 2026
  • professional
    • melbourne, victoria
    • au$ 140,000 - au$ 170,000 per year
    Site Supervisor - FormworkThe CompanyRandstad are exclusively partnering with an exciting and expanding concrete structures and civil contractor based in Melbourne’s Southeast. This is an opportunity to work for a company dedicated to its core values of accountability, respect and unrelenting commitment to quality results for clients.If you are seeking a strong, tight-knit culture with the prospect of growing your career, review the job ad and hit
    17 november 2026
    • melbourne, victoria
    • au$ 130,000 - au$ 150,000 per year
    Who you'll be working with:We’re incredibly excited to partner with a trailblazing challenger bank that is rewriting the rules of retail banking. Driven by modern engineering and a "cloud-only" philosophy, they need builders who are passionate about shifting security left. With two open vacancies, this is an opportunity to join a highly technical, engineering-led cyber team.The Role:You won't be writing compliance checklists, you'll be writing code. As a
    17 november 2026
    • melbourne, victoria
    • au$ 130,000 - au$ 150,000 per year
    Who you'll be working with:We are representing a leading Australian challenger bank that is transforming the digital banking experience. Operating with the speed of a tech startup but the backing of a fully licensed bank, they are expanding their Cyber Security team and looking for a hands-on IAM Analyst to secure their fast-growing workforce.The Role:As the IAM Analyst, you will be the engine room of the Identity team. Working closely with the IAM
    17 november 2026
  • operational
    • melbourne, victoria
    • au$ 170,000 - au$ 200,000 per year
    Who you’ll be working with:We are partnering with one of Australia’s most innovative digital-first banks. Free from the constraints of legacy systems, this cooperative organisation is built on modern architecture and agile ways of working. As they grow, they are thoughtfully expanding their security function to keep customer and enterprise data safe, trusted, and protected while reshaping banking for the better.The Role:Working closely with the CISO, the
    16 november 2026
    • melbourne, victoria
    • au$ 140,000 - au$ 170,000 per year
    D365 Developer or Administrator Location: Melbourne CBDEmployment Type: Full-time Matnernity Leave Contract (12 months)Overview:Opportunity to join a leading professional services organisation to design, develop, and deliver high-impact digital solutions and marketing campaign capabilities. In this role, you will play a central part in enhancing the firm's client-facing systems by driving hands-on D365 development, building custom Power Platform
    13 november 2026
  • professional
    • melbourne, victoria
    • au$ 180,000 - au$ 220,000 per year
    Location: Inner Northern suburbsSalary: $160K - $200K + SuperCompanyThis well established and growing contractor is well known in the market for delivering Commercial Fitout projects across the Workplace, Education, Government and Healthcare sectors spanning up to $30MWith 2027 looking positive and the role becoming available due to internal promotions, this business is seeking an experienced Senior Estimator to join their already high performing
    12 november 2026
  • National Account Manager – Grocery ChannelsLocation: Melbourne, VictoriaAbout the OpportunityWe are seeking an ambitious, high-performing National Account Manager to drive growth across our major FMCG retail partnerships. Reporting to senior commercial leadership, this role takes primary commercial ownership of our core Coles and Woolworths accounts, while expanding key opportunities across Aldi and Costco.This is an exciting strategic and tactical
    11 november 2026
  • We are seeking an experienced Project Manager for a 12-month fixed-term contract embedded within a high-profile program at a leading global IT Service Provider. In this role, you will take end-to-end ownership of delivering complex, application-focused projects—including customer portals, CRM platforms, and large-scale data migrations. You will serve as the delivery lead coordinating across hybrid teams, managing offshore development resources alongside
    9 november 2026
  • professional
    • melbourne, victoria
    • au$ 115,000 - au$ 145,000 per year
    Access Consultant | Building Compliance & AccessibilityLocation: Melbourne CBD / Hybrid (Flexible WFH)Remuneration: $115,000 – $145,000 + SuperType: Full-Time, PermanentRandstad is partnering exclusively with a premier national building compliance and accessibility consultancy to appoint an Access Consultant to their Melbourne team.Backed by the resources of an international group while maintaining a collaborative, boutique studio culture, they hold an
    6 november 2026
    • melbourne, victoria
    • au$ 160,000 - au$ 180,000 per year
    Senior Access Consultant | Building Compliance & AccessibilityLocation: Melbourne CBD / Hybrid (WFH flexibility)Remuneration: $160,000 – $180,000 + Super (commensurate with experience)Type: Full-Time, PermanentRandstad is exclusively partnering with a premier national building compliance and accessibility consultancy to appoint a Senior Access Consultant to their Melbourne team.Combining the close-knit culture of a specialist firm with the backing and
    6 november 2026
  • Company:This longstanding Government builder is known for delivering projects across the Education, Health, Community, Sporting, Aged Care, Fitout and Refurbishment sectors spanning up to $20M.With over 50 staff, this business is well known in the market as a reputable business with strong systems and processes that promote from within.Role:The relevant role is a Senior Project Manager position that will involve overseeing multiple projects simultaneously
    6 november 2026
  • Company:This longstanding Government builder is known for delivering projects across the Education, Health, Community, Sporting, Aged Care, Fitout and Refurbishment sectors spanning up to $20M.With over 50 staff, this business is well known in the market as a reputable business with strong systems and processes that promote from within.Role:The relevant role is a Senior Project Manager position that will involve overseeing multiple projects simultaneously
    6 november 2026
  • Company: This longstanding Government builder is known for delivering projects across the Education, Health, Community, Sporting, Aged Care, Fitout and Refurbishment sectors spanning up to $20M.With over 50 staff, this business is well known in the market as a reputable business with strong systems and processes that promote from within.Role:The relevant role is a Senior Project Manager position that will involve overseeing multiple projects
    6 november 2026
  • Company: This longstanding Government builder is known for delivering projects across the Education, Health, Community, Sporting, Aged Care, Fitout and Refurbishment sectors spanning up to $20M.With over 50 staff, this business is well known in the market as a reputable business with strong systems and processes that promote from within.Role:The relevant role is a Senior Project Manager position that will involve overseeing multiple projects
    5 november 2026
  • Location: Carlton Salary: $150,000 - $170,000 package Role: Joining as a Finishes Supervisor, you will lead the completion of a $42m apartment project in Carlton. Supported by an experienced Senior Site Manager & Project Manager, you will manage the fit out and services of a 15 level apartment project. This company prides themselves on developing their team internally and ensuring promotions are within reaching distance, so you will have the ability to
    5 november 2026
  • professional
    • melbourne, victoria
    • au$ 100,894 - au$ 114,476 per year
    Building Assessor (VPS4) – Permanent Ongoing | Building & Plumbing Commission (BPC)Remuneration: $100,894 – $114,476 + Superannuation Work Setup: Hybrid (approx. 3 days per week combining Melbourne CBD office and site visits, balanced with WFH)Target Disciplines: Experienced Builders, Architects, Draftspeople / Building Designers, and Engineers (Structural / Civil)Randstad has proudly partnered with the Building and Plumbing Commission (BPC) to appoint a
    5 november 2026
    • melbourne, victoria
    • au$ 75,000 - au$ 95,000 per year
    Executive AssistantMelbourne CBD | Not-for-Profit OrganisationAre you an organised and proactive Executive Assistant who enjoys keeping things running smoothly? Join a purpose-led not-for-profit organisation in Melbourne’s CBD and provide essential support to senior leadership.This opportunity will suit someone who builds strong relationships, exercises sound judgement and confidently manages changing priorities.About the roleYou will provide high-quality
    4 november 2026
    • melbourne, victoria
    • au$ 175,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
    2 november 2026
    • melbourne, victoria
    • au$ 140,000 - au$ 170,000 per year
    D365 Developer or Administrator Location: Melbourne CBDEmployment Type: Full-time Matnernity Leave Contract (12 months)Overview:Opportunity to join a leading professional services organisation to design, develop, and deliver high-impact digital solutions and marketing campaign capabilities. In this role, you will play a central part in enhancing the firm's client-facing systems by driving hands-on D365 development, building custom Power Platform
    29 october 2026
  • 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
    27 october 2026
    30 of 53 jobs seen

    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