- Position: Employee Relations Advisor Location: Melbourne (CBD) – Flexible WFH OptionsContract: 3 months (with potential for extension) Work Type: Full-time or Part-timeThe RoleTake full ownership of employee relations in an established logistics organisation! This is your space to support employees, guide managers, and shape a positive, fair workplace culture. Flexible arrangements and part-time options let you work the way that suits you.Your RolePrimaryPosition: Employee Relations Advisor Location: Melbourne (CBD) – Flexible WFH OptionsContract: 3 months (with potential for extension) Work Type: Full-time or Part-timeThe RoleTake full ownership of employee relations in an established logistics organisation! This is your space to support employees, guide managers, and shape a positive, fair workplace culture. Flexible arrangements and part-time options let you work the way that suits you.Your RolePrimary
- Dispute Resolution Specialist | Banking & FinanceLocation: Melbourne CBD (Hybrid)Work Type: 6 month contract Salary: $37.66 per hour + SuperAbout the RoleAre you a natural problem-solver with a background in banking or finance? We are looking for a Dispute Resolution Specialist to join a Melbourne team on a contract basis. You will play a vital role in resolving disagreements between bank customers and their financial providers.In this role, you aren’t jusDispute Resolution Specialist | Banking & FinanceLocation: Melbourne CBD (Hybrid)Work Type: 6 month contract Salary: $37.66 per hour + SuperAbout the RoleAre you a natural problem-solver with a background in banking or finance? We are looking for a Dispute Resolution Specialist to join a Melbourne team on a contract basis. You will play a vital role in resolving disagreements between bank customers and their financial providers.In this role, you aren’t jus
- Demand for Casual Relief Teachers is high. Don't miss the chance to lock in your preferred dates and schools. Get in touch with your Randstad Education Australia consultant today!We are currently seeking Primary and Secondary trained Casual Relief Teachers who will be responsible for creating a positive, interactive and caring environment. With an amazing benefits scheme and dedicated work-life partners supporting your career journey and optimizing your woDemand for Casual Relief Teachers is high. Don't miss the chance to lock in your preferred dates and schools. Get in touch with your Randstad Education Australia consultant today!We are currently seeking Primary and Secondary trained Casual Relief Teachers who will be responsible for creating a positive, interactive and caring environment. With an amazing benefits scheme and dedicated work-life partners supporting your career journey and optimizing your wo
- Demand for Casual Relief Teachers is high. Don't miss the chance to lock in your preferred dates and schools. Get in touch with your Randstad Education Australia consultant today!We are currently seeking Primary and Secondary trained Casual Relief Teachers who will be responsible for creating a positive, interactive and caring environment. With an amazing benefits scheme and dedicated work-life partners supporting your career journey and optimising your woDemand for Casual Relief Teachers is high. Don't miss the chance to lock in your preferred dates and schools. Get in touch with your Randstad Education Australia consultant today!We are currently seeking Primary and Secondary trained Casual Relief Teachers who will be responsible for creating a positive, interactive and caring environment. With an amazing benefits scheme and dedicated work-life partners supporting your career journey and optimising your wo
- Demand for Casual Relief Teachers is high. Don't miss the chance to lock in your preferred dates and schools. Get in touch with your Randstad Education Australia consultant today!We are currently seeking Primary and Secondary trained Casual Relief Teachers who will be responsible for creating a positive, interactive and caring environment. With an amazing benefits scheme and dedicated work-life partners supporting your career journey and optimising your woDemand for Casual Relief Teachers is high. Don't miss the chance to lock in your preferred dates and schools. Get in touch with your Randstad Education Australia consultant today!We are currently seeking Primary and Secondary trained Casual Relief Teachers who will be responsible for creating a positive, interactive and caring environment. With an amazing benefits scheme and dedicated work-life partners supporting your career journey and optimising your wo
- We are seeking an experienced Clinical Care Coordinator to join a dedicated team in a beautiful, popular coastal holiday destination, approximately four hours from Melbourne. This is a part-time role with the fantastic opportunity to increase your hours to full-time by taking on Registered Nurse (RN) shifts. The successful candidate must possess:Current AHPRA registration.Full working rights in Australia.Proven experience in a coordination or team leader cWe are seeking an experienced Clinical Care Coordinator to join a dedicated team in a beautiful, popular coastal holiday destination, approximately four hours from Melbourne. This is a part-time role with the fantastic opportunity to increase your hours to full-time by taking on Registered Nurse (RN) shifts. The successful candidate must possess:Current AHPRA registration.Full working rights in Australia.Proven experience in a coordination or team leader c
- Demand for Casual Relief Teachers is high. Don't miss the chance to lock in your preferred dates and schools. Get in touch with your Randstad Education Australia consultant today!We are currently seeking Primary and Secondary trained Casual Relief Teachers who will be responsible for creating a positive, interactive and caring environment. With an amazing benefits scheme and dedicated work-life partners supporting your career journey and optimizing your woDemand for Casual Relief Teachers is high. Don't miss the chance to lock in your preferred dates and schools. Get in touch with your Randstad Education Australia consultant today!We are currently seeking Primary and Secondary trained Casual Relief Teachers who will be responsible for creating a positive, interactive and caring environment. With an amazing benefits scheme and dedicated work-life partners supporting your career journey and optimizing your wo
- Location: National (Remote/Hybrid Options)Classification: EL1 (Federal Government)Reference Code: REGVIC2026Closing Date: 4 February 2026The OpportunityAre you an expert in personnel security with a knack for designing robust integrity frameworks? We are seeking a Specialist Advisor to lead the development and implementation of a contemporary employee suitability framework. This is a high-impact role within a Federal Government Agency, focused on safeguardLocation: National (Remote/Hybrid Options)Classification: EL1 (Federal Government)Reference Code: REGVIC2026Closing Date: 4 February 2026The OpportunityAre you an expert in personnel security with a knack for designing robust integrity frameworks? We are seeking a Specialist Advisor to lead the development and implementation of a contemporary employee suitability framework. This is a high-impact role within a Federal Government Agency, focused on safeguard
- APS5 Quality Officer | Federal Government Geelong Location | Hybrid Flexibility | $55.24ph + super Randstad is partnering with a prominent Federal Government agency in the disability sector, to recruit multiple experienced APS5 Quality Officers. This is an opportunity to drive quality and compliance within a world-leading scheme, ensuring the integrity of the end-to-end participant journey.***The Opportunity:As an APS5 Quality Officer, you will be integralAPS5 Quality Officer | Federal Government Geelong Location | Hybrid Flexibility | $55.24ph + super Randstad is partnering with a prominent Federal Government agency in the disability sector, to recruit multiple experienced APS5 Quality Officers. This is an opportunity to drive quality and compliance within a world-leading scheme, ensuring the integrity of the end-to-end participant journey.***The Opportunity:As an APS5 Quality Officer, you will be integral
- Site Supervisor | Custom Architectural BuildsWith over 25 years of experience in the construction industry, this High End builder has established themselves as a trusted name in quality construction and renovation services. The team of skilled professionals is committed to delivering exceptional results on every project.They pride ourselves on our attention to detail, commitment to deadlines, and transparent communication throughout the construction procesSite Supervisor | Custom Architectural BuildsWith over 25 years of experience in the construction industry, this High End builder has established themselves as a trusted name in quality construction and renovation services. The team of skilled professionals is committed to delivering exceptional results on every project.They pride ourselves on our attention to detail, commitment to deadlines, and transparent communication throughout the construction proces
- Demand for Casual Relief Teachers is high. Don't miss the chance to lock in your preferred dates and schools. Get in touch with your Randstad Education Australia consultant today!We are currently seeking Primary and Secondary trained Casual Relief Teachers who will be responsible for creating a positive, interactive and caring environment. With an amazing benefits scheme and dedicated work-life partners supporting your career journey and optimizing your woDemand for Casual Relief Teachers is high. Don't miss the chance to lock in your preferred dates and schools. Get in touch with your Randstad Education Australia consultant today!We are currently seeking Primary and Secondary trained Casual Relief Teachers who will be responsible for creating a positive, interactive and caring environment. With an amazing benefits scheme and dedicated work-life partners supporting your career journey and optimizing your wo
- About the RoleAs one of several Data Administrators, you will be at the frontline of this transition, acting as the primary support for salaried employees and managers. Your mission is to provide education, manage inquiries, and help embed new timekeeping behaviours during this high-impact project.The Role:Support & Education: Manage high-volume email and phone inquiries, providing guidance to employees and managers on new timesheet sign-off requirements.DAbout the RoleAs one of several Data Administrators, you will be at the frontline of this transition, acting as the primary support for salaried employees and managers. Your mission is to provide education, manage inquiries, and help embed new timekeeping behaviours during this high-impact project.The Role:Support & Education: Manage high-volume email and phone inquiries, providing guidance to employees and managers on new timesheet sign-off requirements.D
- At Randstad, we believe that growth is a collective journey. We're dedicated to creating an environment where everyone learns, thrives, and succeeds together. Our mantra, "Together We Grow," is more than just a philosophy—it's a promise to support each other every step of the way, guided by our core purpose and values. If you want to become part of a collaborative team where opportunities and growth converge then contact our internal talent team to find ouAt Randstad, we believe that growth is a collective journey. We're dedicated to creating an environment where everyone learns, thrives, and succeeds together. Our mantra, "Together We Grow," is more than just a philosophy—it's a promise to support each other every step of the way, guided by our core purpose and values. If you want to become part of a collaborative team where opportunities and growth converge then contact our internal talent team to find ou
- 6-Month Contract | Melbourne CBD | Hybrid (2–3 days onsite) A large, complex enterprise organisation is undertaking a significant technology transformation program and is seeking an experienced Infrastructure Solution Architect to support multiple critical infrastructure initiatives.This role requires a strong foundation in traditional infrastructure architecture, paired with contemporary experience across cloud, identity, and observability, operating in h6-Month Contract | Melbourne CBD | Hybrid (2–3 days onsite) A large, complex enterprise organisation is undertaking a significant technology transformation program and is seeking an experienced Infrastructure Solution Architect to support multiple critical infrastructure initiatives.This role requires a strong foundation in traditional infrastructure architecture, paired with contemporary experience across cloud, identity, and observability, operating in h
- Introduction:We are currently recruiting a temporary to permanent Assistant Accountant for a leading commercial organisation. They are a leading name in the industry and show significant growth by offering world class services to their customers. It's a fast paced, driven and collaborative environment, working in the finance division, where the colleagues are engaged, aware, friendly and value encouraging ideas. You will report to the Financial Controller.Introduction:We are currently recruiting a temporary to permanent Assistant Accountant for a leading commercial organisation. They are a leading name in the industry and show significant growth by offering world class services to their customers. It's a fast paced, driven and collaborative environment, working in the finance division, where the colleagues are engaged, aware, friendly and value encouraging ideas. You will report to the Financial Controller.
- EL1 rate between $90-100ph + superYallambie VIC location with WFH Flexibility provided6 month temp contract with possible extensionsAbout the RoleOur client are a well-established Federal Government organisation based in Yallambie VIC. They are currently seeking a Systems Accountant to come in and assist them on a 6 month temp contract assignment with potential for extension. Candidates for this role must have:CPA/CA Qualification or similar (Desirable)StrEL1 rate between $90-100ph + superYallambie VIC location with WFH Flexibility provided6 month temp contract with possible extensionsAbout the RoleOur client are a well-established Federal Government organisation based in Yallambie VIC. They are currently seeking a Systems Accountant to come in and assist them on a 6 month temp contract assignment with potential for extension. Candidates for this role must have:CPA/CA Qualification or similar (Desirable)Str
- Casual Aged Care Personal Care Workers / Assistant in NursingRandstad Aged Care Recruitment Agency is seeking Personal Care Workers / Assistants in Nursing to join our team to work across Alice Springs, Tennant Creek and surrounding NT regions.Why are Aged Care PCWs / AINs making the move to Randstad?Making sure you are paid well for the work you do is important to us, this is why we pay from $52.00 + penalties + super.Access to 50% of your pay right afterCasual Aged Care Personal Care Workers / Assistant in NursingRandstad Aged Care Recruitment Agency is seeking Personal Care Workers / Assistants in Nursing to join our team to work across Alice Springs, Tennant Creek and surrounding NT regions.Why are Aged Care PCWs / AINs making the move to Randstad?Making sure you are paid well for the work you do is important to us, this is why we pay from $52.00 + penalties + super.Access to 50% of your pay right after
- Project & Administrative Support OfficerLocation: Coolaroo & Broadmeadows (Northern Suburbs)Term: 6–8 Weeks (High potential for extension)The OpportunityAre you a highly organized multitasker who thrives in a fast-paced, community-focused environment? We are seeking a proactive Project & Administrative Support Officer to join our team for an immediate start.Supporting a busy Manager across two key sites in the Northern Suburbs, you will be the "glue" thatProject & Administrative Support OfficerLocation: Coolaroo & Broadmeadows (Northern Suburbs)Term: 6–8 Weeks (High potential for extension)The OpportunityAre you a highly organized multitasker who thrives in a fast-paced, community-focused environment? We are seeking a proactive Project & Administrative Support Officer to join our team for an immediate start.Supporting a busy Manager across two key sites in the Northern Suburbs, you will be the "glue" that
- Casual Aged Care Registered NurseRandstad Aged Care Recruitment Agency is seeking Registered Nurses to join our team of aged care nurses to work across Alice Springs, Tennant Creek and surrounding NT regions.Why are Aged Care Nurses making the move to Randstad?Making sure you are paid well for the work you do is important to us, this is why we pay between ($80 - $150) depending on your level + penalties + super.Access to 50% of your pay right after your shCasual Aged Care Registered NurseRandstad Aged Care Recruitment Agency is seeking Registered Nurses to join our team of aged care nurses to work across Alice Springs, Tennant Creek and surrounding NT regions.Why are Aged Care Nurses making the move to Randstad?Making sure you are paid well for the work you do is important to us, this is why we pay between ($80 - $150) depending on your level + penalties + super.Access to 50% of your pay right after your sh
- Mathematics and Science Teacher - Secondary College - AberfeldieAbout the RoleOur client is seeking an enthusiastic and dedicated Mathematics and Science Teacher to join their vibrant learning community in Aberfeldie. This is a 12-month contract position with a significant focus on Senior Mathematics, complemented by Junior Science classes. The work load may be flexible depending on expereince.The position may be flexible with the time fraction and welcomeMathematics and Science Teacher - Secondary College - AberfeldieAbout the RoleOur client is seeking an enthusiastic and dedicated Mathematics and Science Teacher to join their vibrant learning community in Aberfeldie. This is a 12-month contract position with a significant focus on Senior Mathematics, complemented by Junior Science classes. The work load may be flexible depending on expereince.The position may be flexible with the time fraction and welcome
- Introduction:We are currently recruiting a Finance Officer on a permanent full-time basis for a recognised NFP Organisation. They are a leading name in the industry and show significant growth by offering world class services to their customers.It's a driven and collaborative environment, working in the finance division, where the colleagues are engaged, aware, friendly and value encouraging ideas. This role will assist the current transactional team withIntroduction:We are currently recruiting a Finance Officer on a permanent full-time basis for a recognised NFP Organisation. They are a leading name in the industry and show significant growth by offering world class services to their customers.It's a driven and collaborative environment, working in the finance division, where the colleagues are engaged, aware, friendly and value encouraging ideas. This role will assist the current transactional team with
- As the Payroll Officer, you will support the management of the organisation's payroll system, ensuring accurate and timely payment for more than 1000 headcount across three distinct pay runs. Reporting directly to the Payroll Manager, you will be a pivotal part of the Finance team, helping to maintain data integrity and ensuring compliance in an increasingly complex regulatory landscape.The RoleAssisting in End-to-End Processing and the coordination of theAs the Payroll Officer, you will support the management of the organisation's payroll system, ensuring accurate and timely payment for more than 1000 headcount across three distinct pay runs. Reporting directly to the Payroll Manager, you will be a pivotal part of the Finance team, helping to maintain data integrity and ensuring compliance in an increasingly complex regulatory landscape.The RoleAssisting in End-to-End Processing and the coordination of the
- About the RoleReporting to the Manager, Finance, the successful candidate will develop and provide financial accounting, budgeting, and payment processing support for a newly established government entity from scratch. This is a pivotal role focused on establishing the foundational financial framework and ensuring robust reporting standards.Key ResponsibilitiesAnnual Reporting: Set up and support the entity’s first annual report, including financial statemAbout the RoleReporting to the Manager, Finance, the successful candidate will develop and provide financial accounting, budgeting, and payment processing support for a newly established government entity from scratch. This is a pivotal role focused on establishing the foundational financial framework and ensuring robust reporting standards.Key ResponsibilitiesAnnual Reporting: Set up and support the entity’s first annual report, including financial statem
- We are looking for reliable assembly workers for a variety of day and afternoon shifts. Permanent opportunities are available if that is your goal. Day shift: 5am - 1pm, 6am - 2pm, 7am - 3pmArvo shift: 2pm - 10pm Pay Rate: Day $33.96, Arvo $39.05Duties & ResponsibilitiesDocumentation: Read & interpret manufacturing drawings, diagrams, work orders, reports & assembly instructions.Process Control: Ensure control of assembly steps using the assembly drawingsWe are looking for reliable assembly workers for a variety of day and afternoon shifts. Permanent opportunities are available if that is your goal. Day shift: 5am - 1pm, 6am - 2pm, 7am - 3pmArvo shift: 2pm - 10pm Pay Rate: Day $33.96, Arvo $39.05Duties & ResponsibilitiesDocumentation: Read & interpret manufacturing drawings, diagrams, work orders, reports & assembly instructions.Process Control: Ensure control of assembly steps using the assembly drawings
- Inspire Little Minds in the Heart of the High Country! 🏔️✨Are you a passionate, experienced Diploma-qualified Educator looking for a lifestyle change that trades city traffic for mountain views and fresh alpine air? 🌲🚲 We are looking for a dedicated professional to join our team in the beautiful town of Myrtleford, Victoria.Whether you’re seeking a full-time career or a flexible part-time role to balance your lifestyle, we have a place for you! WorkingInspire Little Minds in the Heart of the High Country! 🏔️✨Are you a passionate, experienced Diploma-qualified Educator looking for a lifestyle change that trades city traffic for mountain views and fresh alpine air? 🌲🚲 We are looking for a dedicated professional to join our team in the beautiful town of Myrtleford, Victoria.Whether you’re seeking a full-time career or a flexible part-time role to balance your lifestyle, we have a place for you! Working
- Procurement Analyst Randstad's long term Victorian Government Client is looking for 2 Procurement Analysts for a short term contract role at a VPS4 level. The role will be for approximately 4/5 months. The Role:Compliance & Governance: Ensure procurement frameworks, policies, and procedures align with VGPB and legislative requirements.Social Procurement: Actively assist in the implementation of the Social Procurement Strategy, engaging with key stakeholderProcurement Analyst Randstad's long term Victorian Government Client is looking for 2 Procurement Analysts for a short term contract role at a VPS4 level. The role will be for approximately 4/5 months. The Role:Compliance & Governance: Ensure procurement frameworks, policies, and procedures align with VGPB and legislative requirements.Social Procurement: Actively assist in the implementation of the Social Procurement Strategy, engaging with key stakeholder
- Senior EstimatorRandstad is partnering with an upper-tier contractor in an exciting phase of significant national expansion. This company is incredibly diverse in project scope and would suit someone with a portfolio of pricing packages across Defence, Mining, and large-scale Industrial projects. The Scope of the RoleAs a senior member of the pre-contracts division, your focus will be on the end-to-end delivery of complex bids developing precise, competitiSenior EstimatorRandstad is partnering with an upper-tier contractor in an exciting phase of significant national expansion. This company is incredibly diverse in project scope and would suit someone with a portfolio of pricing packages across Defence, Mining, and large-scale Industrial projects. The Scope of the RoleAs a senior member of the pre-contracts division, your focus will be on the end-to-end delivery of complex bids developing precise, competiti
- We are looking for a high caliber Senior Business Analyst to join our client's dynamic delivery team. This is a pivotal role sitting at the intersection of regulatory interpretation, network operations, and digital delivery. You will be instrumental in translating complex regulatory obligations such as Flexible Exports (FEL) and Ministerial Orders into seamless business processes and auditable requirements.As part of an established BA cohort, you will workWe are looking for a high caliber Senior Business Analyst to join our client's dynamic delivery team. This is a pivotal role sitting at the intersection of regulatory interpretation, network operations, and digital delivery. You will be instrumental in translating complex regulatory obligations such as Flexible Exports (FEL) and Ministerial Orders into seamless business processes and auditable requirements.As part of an established BA cohort, you will work
- Demand for Casual Relief Teachers is high. Don't miss the chance to lock in your preferred dates and schools. Get in touch with your Randstad Education Australia consultant today!We are currently seeking Primary and Secondary trained Casual Relief Teachers who will be responsible for creating a positive, interactive and caring environment. With an amazing benefits scheme and dedicated work-life partners supporting your career journey and optimizing your woDemand for Casual Relief Teachers is high. Don't miss the chance to lock in your preferred dates and schools. Get in touch with your Randstad Education Australia consultant today!We are currently seeking Primary and Secondary trained Casual Relief Teachers who will be responsible for creating a positive, interactive and caring environment. With an amazing benefits scheme and dedicated work-life partners supporting your career journey and optimizing your wo
- Are you a trade-qualified Light Vehicle Mechanic who is looking to step up to Heavy Diesel?Do you want to work on the world’s most advanced European and Japanese commercial truck brands?Tired of being just a number, and seeking a workshop culture where the average length of employment is over 10 years?Do you have a "diagnostics first" mindset and a desire to be trained by the best in the industry?If you are thinking ‘YES!’ to any of these questions, then kAre you a trade-qualified Light Vehicle Mechanic who is looking to step up to Heavy Diesel?Do you want to work on the world’s most advanced European and Japanese commercial truck brands?Tired of being just a number, and seeking a workshop culture where the average length of employment is over 10 years?Do you have a "diagnostics first" mindset and a desire to be trained by the best in the industry?If you are thinking ‘YES!’ to any of these questions, then k
30 of 251 jobs seen
work in Victoria
From the bustling state capital of Melbourne to our coastal cities rich with culture, art and history, Victoria has it all for workers and travellers alike. Spanning over 227,444 km squared Victoria is the 6th largest state and is considered the fastest growing in Australia. Much like other states, companies from almost all economic sectors as well as many cultural and art institutions are at home across Victoria.
The top industries in Victoria include:
- Banking & Financial Services
- Hospitality & Tourism
- Transport & Logistics
https://www.randstad.com.au/job-seekers/areas-of-expertise/
Full-time jobs, part-time jobs and temp jobs are all on offer across the state.
jobs in Victoria
If you are new to the state or are looking for new opportunities, Victoria offers jobs across a wide range of industries. Whether you’re looking to find a new job to advance your career, find a temporary or contract role that gives you more flexibility or is after a complete career change, our dedicated recruitment experts will be there to support you.
weather in Victoria
You know where you stand when it comes to Victoria’s weather. From mild dry summers to cold winters the state certainly has varied conditions all year round.
Much like other states, the summer months are between December - February with average temperatures from 21 - 24°C. A bit cooler than other states making it perfect for those who like mild summers.
Winter in Victoria is between June and August and can be very chilly with temperatures ranging between 6 - 15°C.
transport in Victoria
Victoria has a mixed mode of transport options which include rail, road, walking & cycling with the government dedicated to making it easier to be connected throughout the state.
The Department of Transports is dedicated to developing and growing an integrated, sustainable transport network for Australia’s fastest-growing state.
For more information about the transport plans across the state visit the Victoria government website.
randstad in Victoria offers these benefits
If you are looking for a job in Victoria, Randstad offers you the advantage that you have a direct contact person in your area.
If you need support when finding a job, please contact our friendly team and a representative will get in touch with you.
get in touchVictoria is a state in southeast Australia that shares its borders with NSW & South Australia. With beautiful mountains, national parks, surfing beaches, wineries and more Victoria is certainly a place to visit for all.
Victoria’s state capital is Melbourne which is Australia’s 2nd largest city by population housing over 5 million people.
Melbourne
Regarded as Australia’s mecca for all things trendy and tasty, Melbourne certainly lives up to the hype. Boasting world-renowned restaurants, markets, a bustling shopping vibe and not to mention the exhilarating sport and art scene, Melbourne should be nearing your top place to visit in Australia.
Geelong
Victoria’s second-largest city, Geelong is the gateway to amazing beaches and rich city culture. Craft breweries, public artwork and hole-in-the-wall cafes make this once old city feel alive.
Ballarat
Located in the central highlands of Victoria Ballarat is the 3rd largest city 75 minutes outside of Melbourne. Set against a heritage backdrop you’ll find amazing art, wine, craft breweries, culture and more!
our offices
Randstad is located in different parts of the city, allowing you to visit the branch closest to you. Secure your chances of growth and success by working with us today!
our locations