136 jobs found in port melbourne.

filters:

selected filters:

  • Permanent Customer Service OfficerHours: Monday to Friday, 9:00am – 5:00pm (100% Onsite)About the RoleOur client is a premier Australian leader in flooring manufacturing and supply. Driven by ongoing growth, they are looking for an experienced Customer Service Officer to join their tight knit, collaborative team. Initially based in Truganina, the business will be transitioning to a brand new facility in Port Melbourne this September. This position
    6 november 2026
    • garden city, victoria
    • au$ 35.3 per hour
    About the OpportunityLocation: Port Melbourne, VICPay Rate: $35.30 per hour + SuperContract Length: 1–3 Weeks (28th November to Mid-December) | Shift-Based (Morning, Evening & Night Shifts Available)Transport: Dedicated charter transport buses will run directly between Southern Cross Station and the Port Melbourne site for convenient commuting.Randstad is currently recruiting reliable, detail-oriented individuals for short-term counting officer roles
    1 november 2026
    • garden city, victoria
    • au$ 35 - au$ 35.3 per hour
    About the OpportunityContract Length: 1–3 Weeks (28th November to Mid-December) | Morning, evening & Night Shifts AvailableTransport: Dedicated charter transport buses will run directly between Southern Cross Station and the Port Melbourne site for convenient commuting.Hold full Australian work rights, visa's welcomeRandstad is currently recruiting reliable, detail-oriented individuals for short-term operational roles supporting an upcoming election
    1 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
    • garden city, victoria
    • au$ 120,000 - au$ 140,000 per year
    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
    15 october 2026
    • garden city, victoria
    • au$ 35 - au$ 35.3 per hour
    About the OpportunityContract Length: 1–3 Weeks (28th November to Mid-December) | Day & Night Shifts AvailableTransport: Dedicated charter transport buses will run directly between Southern Cross Station and the Port Melbourne site for convenient commuting.Hold Australian work rights, visa's welcomeRandstad is currently recruiting reliable, detail-oriented individuals for short-term operational roles supporting an upcoming election event.Operating in a
    15 october 2026
    • port melbourne, victoria
    • au$ 35.3 per hour
    About the OpportunityContract Length: 1–3 Weeks (28th November to Mid-December) | Day & Night Shifts AvailableTransport: Dedicated charter transport buses will run directly between Southern Cross Station and the Port Melbourne site for convenient commuting.Hold full Australian work rights, visa's welcomeRandstad is currently recruiting reliable, detail-oriented individuals for short-term operational roles supporting an upcoming election event.Operating in
    7 october 2026
    • melbourne, victoria
    • au$ 55 - au$ 55.24 per hour
    Randstad is seeking a skilled and detail-oriented APS5 Internal Review Officer to join a collaborative federal government department. In this role, you will apply your analytical expertise and sound judgment to conduct robust administrative reviews while building strong, productive stakeholder relationships. If you thrive on complex problem-solving and want to make a meaningful impact in the public sector, apply today.About your new roleThe APS5 Internal
    6 november 2026
    • melbourne, victoria
    • au$ 60 - au$ 60.26 per hour
    Are you an experienced APS6 Case Manager looking for your next challenge? Randstad has partnered with a collaborative federal government team seeking an exceptional professional with sharp attention to detail and outstanding relationship-building skills. Bring your drive, tackle meaningful work andmake a real difference in the federal sector.About your new roleThe APS6 Case Manager autonomously manages Administrative Review Tribunal (ART) applications to
    6 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$ 33 - au$ 33.8 per hour
    Customer Service Representative – No Experience Required!Great communication skills and a friendly attitude? We want to hear from you!Randstad is seeking friendly, reliable people for a temporary inbound customer service role. No previous call centre or customer service experience is required! Clear communication, a positive attitude and a willingness to learn are what matter.About the opportunityStart ASAPInitial four-week assignment, with potential to
    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
  • professional
    Step into a critical, hands-on role where your payroll expertise will directly support a complex, multi-award workforce during a pivotal period. This is an opportunity for a true payroll specialist to take full ownership and make an immediate impact within a dynamic People and Culture team in Melbourne.About the RoleThis is a true specialist position, requiring you to hit the ground running from day one.Take full ownership of end-to-end payroll processing
    3 november 2026
    • melbourne, victoria
    • au$ 42.32 per hour
    Paying $42.32ph + superMelbourne CBD location with hybrid working flexibility 3 month contract with possible extensionsAbout the Role Our client is a VIC government agency based in the Melbourne CBD. They are currently seeking a Payroll Support Officer to come in and join their team on a 3 month contract with possible extensions. Requirements for this role include:Previous experience working in a multi-award payroll or office environment Proven knowledge
    2 november 2026
    • melbourne, victoria
    • au$ 51.91 per hour
    Paying $51.91ph + superMelbourne CBD location with hybrid working flexibility 3 month contract with possible extensionsAbout the Role Our client is a VIC government agency based in the Melbourne CBD. They are currently seeking a Workcover Payroll Specialist to come in and join their team on a 3 month contract with possible extensions. Requirements for this role include:Previous experience in payroll and/or Workcover that includes experience in calculation
    2 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
  • professional
    The RoleA national biological manufacturer operating mission critical production and logistics assets across Australia is hiring an Infrastructure Project Manager to lead enterprise network upgrades.Reporting directly to the Program Manager, you will hold delivery accountability for network infrastructure workstreams across concurrent operational facilities. The scope covers executing scheduled network patching cycles, upgrading campus and warehouse WiFi,
    30 october 2026
  • Randstad is searching for a skilled and accomplished Assistant Director, Cultural Safety Learning who possesses a keen eye for detail and excels in their field. This role requires the ability to build and sustain strong relationships. Our collaborative department is in need of an enthusiastic individual who embraces challenges and is committed to making a positive impact within community for the federal government sector.About your new roleThe Assistant
    30 october 2026
    • melbourne, victoria
    • au$ 90.33 - au$ 120.88 per hour
    Paying between $90.33 - $120.88 per hour + super (VPS6 Equivalent)Melbourne CBD location with hybrid working flexibility 12 month temp contract with possible extensionsAbout the RoleOur client is a VIC government agency based in the Melbourne CBD. They are currently seeking a Payroll Lead/SME to come in and join their team on a 12 month temp contract with possible extensions.Requirements for this role include:Proficiency with ADP payroll system
    30 october 2026
  • professional
    • melbourne, victoria
    • au$ 70 - au$ 90 per hour
    We are partnering with a local council 1.5–2 hours from Melbourne for an initial 3-month Project Management Capital and Civil related assignment. You will manage capital works across civil infrastructure, open spaces, and community assets, delivering projects on time, within budget, and to council standards.QualificationsExperience delivering capital works projects.Contract administration and contractor management experience.Strong PM framework knowledge
    29 october 2026
    • melbourne, victoria
    • au$ 42.33 per hour
    APS2 Production Support OfficerASAP Start until April 2027Pay rate: $42.33ph + superAustralian Citizenship is Mandatory requirement.Full time hours - 100% onsite role - NO WFH availableLocation: Melbourne CBDAbout the RoleJoin an essential operational environment dedicated to delivering a secure, responsive, and efficient service to the Australian public.As a Production Support Officer (APS 2), you will play a key part in back-of-house operations,
    29 october 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
    30 of 136 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