8 Permanent jobs found in Rochedale, Queensland

Randstad is proud to be partnering with our client who are a well-known Australian business based in Brisbane’s Northern suburbs. Due to business growth they are seeking a Senior Payroll Officer to join their small team in this newly created position.What’s on offer?Full-time and permanent role with the option to work a 9-day fortnightReport into a down-to-earth, approachable and highly experienced Payroll ManagerBrisbane Northside location with free onsit

About our client:Randstad is pleased to be partnering with our client who are a leading national business based in Brisbane’s Northern suburbs. To assist them during a busy period they are seeking a Payroll Administrator to join them on a 6 month fixed-term basis to provide support with reconciliation work using Excel.What’s on offer?Generous salary on offer - Up to $90K + SuperReport into a highly experienced and approachable Payroll ManagerBrisbane’s Nor

Randstad is pleased to be exclusively partnering with our client who are a large not-for-profit organisation based in Brisbane’s inner suburbs. They are seeking an experienced Payroll Team Leader to join their team on a full-time and permanent basis.What’s on offer?Join a reputable not-for-profit organisation that provide essential services nationallyReport into a highly experienced and tenured National Payroll ManagerJoin a genuinely friendly and welcomin

About our client:Randstad is proud to be partnering with our client who are an ASX-Listed national business and household name to recruit a permanent Payroll Officer into their large team. This is a truly exceptional opportunity to join a business that provides industry leading training and development along with a demonstrated history of internally progressing their employees.What’s on offer?Full-time and permanent roleHybrid working arrangements - 2 days

About our client:Randstad is pleased to once again be partnering with our client who are a large ASX-Listed business and household name to secure a Payroll Specialist into their large team.What’s on offer?$90K - $95K+ Super + 16% performance based annual bonusJoin a welcoming and supportive teamBrisbane Southern suburbs location with free parking and bus accessHybrid role - 2 days WFHGenuine career development and progression opportunities with a business

The Company: A new name with well known industry names our clients leadership team has over 4 decades of experience in the local market with very positive reputations. The team has a strong pipeline of luxury apartments secured across Gold Coast and Brisbane and are actively looking for a standout site manager, they are happy to pay for the best. A commercial construction team with a long term growth plan, strong pipeline and financial backing they are loo

Ready to trade the Brisbane humidity for a leading role in one of Australia’s fastest-growing educational hubs? Join a prestigious, non-denominational school just outside of Melbourne and take your career to the next level in 2026.The School Randstad Education is partnering with a premier independent, co-educational school. Renowned for its innovative curriculum, this school is a true employer of choice. They offer a supportive environment that celebrates

Are you a Brisbane-based educator looking for a career-defining move in 2026? Swap the humidity for Melbourne’s vibrant "Inner-East" and join one of Victoria’s most prestigious Catholic Colleges.The SchoolRandstad Education is partnering with a prestigious independent Catholic Boys' College. Renowned for academic excellence and holistic formation, the College supports students from ELC to Year 12, valuing scholarship, spiritual growth, and sporting prowess