33 Permanent jobs found in Melbourne Airport, Victoria

Are you an experienced Administrator or Junior Contract Administrator looking for your next opportunity in the commercial construction industry?Our client, a well-regarded construction company based at Melbourne Airport, is seeking immediate support due to a reduction in current CA capacity.This is a fantastic opportunity to step into a busy and varied role where your skills will make an immediate impact.What you’ll be doing:Raising purchase orders and pro

Are you an experienced Administrator or Junior Contract Administrator looking for your next opportunity in the commercial construction industry?Our client, a well-regarded construction company based at Melbourne Airport, is seeking immediate support due to a reduction in current CA capacity.This is a fantastic opportunity to step into a busy and varied role where your skills will make an immediate impact.What you’ll be doing:Raising purchase orders and pro

Are you an experienced Administrator or Junior Contract Administrator looking for your next opportunity in the commercial construction industry?Our client, a well-regarded construction company based at Melbourne Airport, is seeking immediate support due to a reduction in current CA capacity.This is a fantastic opportunity to step into a busy and varied role where your skills will make an immediate impact.What you’ll be doing:Raising purchase orders and pro

Available Positions - Secondary Teachers, Graduate Teachers, Leading Teachers Are you a passionate and dedicated teacher looking for a new challenge? A growing school in Melbourne's vibrant western suburbs is seeking talented teachers to join our clients team for the upcoming academic year. Due to significant growth, there are multiple teaching positions available across a variety of subjects and year levels.About Our Client:Our Client is a new, growing sc

Expressions of Interest: Teaching Jobs Across Victoria (VIT Registered Teachers)Are you a VIT registered teacher seeking new and rewarding teaching jobs in Victoria? We are currently inviting Expressions of Interest (EOI) from passionate and qualified educators for a wide range of teacher vacancies for the upcoming academic year.This is a proactive opportunity for talented teachers to connect with reputable schools across metropolitan Melbourne, as well as

Available Positions - Primary and Secondary TeachersAre you a passionate and dedicated teacher looking to join a thriving school community in Melbourne's northern suburbs? Our Client has multiple permanent full-time positions available for both primary and secondary teachers, starting from Term 1, 2026.About our client:Located in a vibrant community in Melbourne's northern suburbs, our client is committed to fostering a love of learning in every student. T

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 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 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 optimizing your wo

About the Role: Join a leading Australian Food Ingredients company with a significant global export footprint! Our client is seeking a highly organised and proactive Export Sales Liaison Officer to be the crucial link between their international customers and their export operations.This is a vital, end-to-end role focused on managing the international customer experience, from initial enquiry and contract execution through to the final, successful deliver

Civil SupervisorLarge-scale Civil Contractor - Greenfield SubdivisionsSite locations all over Melbourne$120k - $150k + super + vehicleThe Opportunity:Randstad are partnering with a Prominent Civil Contractor to appoint multiple Civil Supervisors across Melbourne. This business has picked up multiple long-term projects, bolstering out a healthy pipeline of work.If you are an experienced supervisor across the Sth East suburbs, the North, or the West of Melbo

We have a great opportunity for those who are seeking a new opportunity with afternoon shifts. We are currently seeking an experienced and reliable HR Truck Driver to preform mutli drop deliveries of beverages around Melbourne's CBD and local areas. On offer are fantastic pay rates ($40 ph + penalties & allowances) and ongoing work. Morning shifts at 6am with 10 - 12 hours a day in Abbotsford.Location: Abbotsford VICPay Rate: $40 per hour Shifts: Monday t

Business Development Manager - Professional Division (VIC) Location: Melbourne (Collingwood base) with required travelAre you a highly driven, experienced Business Development Manager with a proven track record in the Hospitality Equipment Industry?A globally recognized, premium Italian home appliance brand, with a strong established presence in the Australian market, is seeking a results-focused BDM to lead the sales strategy for their Professional Divisi

Location: Sunshine, VICHours: Full-time, Monday–Friday, 9:00am – 5:30pm About the RoleJoin a global leader in pants and coatings with a history dating back over 200 years!We’re seeking an enthusiastic & proactive Customer Service Officer to join the team in Sunshine In this role, you’ll be the first point of contact for customers, handling orders and enquiries with accuracy and a professional approach.Key ResponsibilitiesHigh volume customer service calls

HR / Recruitment Coordinator – Laverton North$90,000 – $100,000 + super | Directly reporting to the GMLooking for the next step in your HR career? This is your chance to join a global business with a supportive culture and the scope to really make the role your own.We’re on the lookout for an HR Coordinator who’s confident across the day-to-day fundamentals but also keen to get involved in projects and continuous improvement. You’ll be partnering closely w

Contact Centre - Sales Manager | Regional South PortfolioA globally-backed industry leader in essential services, dedicated to the philosophy of 'To Prevent and Protect', is seeking an accomplished and strategic Contact Centre - Sales Manager to drive growth across a multi-site region, known as the 'South Region'.This high-impact role is responsible for leading the residential sales strategy, managing revenue growth, and championing customer service excell

Love helping people and great with technology?We’re looking for passionate Technical Customer Service Consultants to join a leading national Telco brand in Docklands! You’ll be the go-to person customers rely on when things go wrong — troubleshooting issues, providing step-by-step guidance and delivering an outstanding customer experience. This is a permanent, full-time opportunity offering comprehensive training, hybrid flexibility and real career growth

Business Development Manager, Freight and Logistics Are you a seasoned Business Development Manager ready to make a significant impact on Australia's freight industry? This is your chance to join a well-backed, well-funded company at a critical early growth phase. We're looking for an experienced and driven Business Development Manager (BDM) to help drive the commercial success of Australia's largest intermodal freight terminal, located in Melbourne’s nort

Randstad is delighted to partner with one of Australia’s leading defence primes, BAE Systems, who are recruiting for Boilermakers and Welders to relocate to Adelaide. As part of the recruitment process, BAE Systems will be holding Interviews in Melbourne.Successful candidates will be offered a $13,100 relocation assistance to help with your move to Adelaide.This permanent, full-time position is a great opportunity for a passionate individual who is eager t

About the role:This is a dynamic, hands-on role working with road maintenance crews on key Local Government projects in the North/West suburbs of Melbourne. You will be an integral member of the team delivering essential road maintenance activities that keep local roads safe and smooth.You'll be working on a variety of tasks and assets, including:Operating specialised plant and equipment used for line marking and bitumen sprays.General manual handling task

Contact Centre Consultant – Melbourne CBD Do you have a passion for helping people? Are you a tech-savvy, empathetic communicator looking for a permanent, full-time role with a competitive salary in the heart of Melbourne CBD?Randstad are looking for Contact Centre Consultants to join a dynamic team with a vibrant national client! This is your chance to build a lasting career with comprehensive training and real career progression opportunities.About The R

Residential Sales Manager | Regional South PortfolioA globally-backed industry leader in essential services, dedicated to the philosophy of 'To Prevent and Protect', is seeking an accomplished and strategic Residential Sales Manager to drive growth across a multi-site region, known as the 'South Region'.This high-impact role is responsible for leading the residential sales strategy, managing revenue growth, and championing customer service excellence acros

Quarry Manager - Northern Suburbs MelbourneRandstad have partnered with a leading building and construction materials supply company with a significant presence in the Melbourne market. We are seeking to appoint a Quarry Manager to lead operations at a site in the Northern suburbs of Melbourne, VIC.This is an opportunity to lead people and contribute to the site's overall operations, profit and performance.We will be open to applications from experienced m

Client Success Manager | Hospitality Procurement & TechAre you a commercially-driven account manager with deep experience in the hospitality or foodservice industry?A leading independent Buying Group that provides a unique combination of kitchen management software and strategic procurement solutions is seeking a dedicated Client Success Manager. You will be the commercial partner and trusted advisor for your client portfolio, driving retention, revenue gr

Tired of the same repetitive truck repairs? What if you could spend your day converting Land Cruisers to run on rail tracks, securing a unique specialty in Victoria's massive infrastructure future?Looking for a role paying up to $52/hr + super with true work-life balance—meaning a steady workload, minimal overtime, and zero weekend work?Do you want a full-time, permanent job where you receive specialist training to become an expert in hydraulics, fabricati

Are you an A-Grade Electrician looking for excellent earning potential with a high base salary, substantial overtime, and generous daily travel allowances?Tired of putting miles on your personal car? Want a fully maintained Service Vehicle/Ute with a fuel card and reasonable personal use?Want to work for a recession-proof industry leader that invests heavily in your unrivalled training and career development?Do you thrive on extensive travel and variety, e

Associate Director, International Student Recruitment and Business Development Location: City Campus, Melbourne CBDAbout the OrganisationJoin a leading education solutions provider, a wholly-owned subsidiary of a major Australian university. Our mission is to provide transformative, supportive learning experiences and pathways that open global possibilities. We offer a range of educational programs and services, including Foundation Studies, ELICOS (Englis

Executive Assistant - Not-for-Profit & Education SectorOn behalf of our valued clients, Randstad is seeking a highly organised and proactive Executive Assistant to support senior leadership teams across the not-for-profit and education sectors.This is a fantastic opportunity for a motivated professional who is passionate about making a tangible impact within a mission-driven organisation. You'll be the right-hand person to a senior executive, ensuring the

Location: Sunshine, VICHours: Full-time, Monday–Friday, 9:00am – 5:30pm About the RoleJoin a global leader in pants and coatings with a history dating back over 200 years!We’re seeking an enthusiastic & proactive Customer Service Officer to join the team in Sunshine In this role, you’ll be the first point of contact for customers, handling orders and enquiries with accuracy and a professional approach.Key ResponsibilitiesHigh volume customer service calls

We are seeking a highly experienced Customer Service Team Leader to head up a vital contact centre operation. This is an exciting opportunity to lead a motivated team, drive operational excellence, and make a significant impact on service delivery within a busy environment.Your main responsibility will be fostering a high-performing culture while ensuring the team consistently meets and exceeds key performance indicators (KPIs).Key ResponsibilitiesTeam Lea