Jobs in Paynesville

School-based Traineeship - Plumbing Bairnsdale The Reece Group is a leading international company with exceptional values and customer focus. Their core business is supplying plumbing and bathroom products to plumbers an...
1d ago
Apply
$39.99 per hour, plus superannuation Full time or Part time negotiable Generous salary packaging options - pay less tax and increase your take home pay! About us Gippsland Lakes Complete Health (GLCH) is a not-for-profit...
1d ago
Apply
Casual ongoing opportunity based in Bairnsdale with access to development opportunities Work in a recovery-oriented program offering short-term residential support for people experiencing mental health challenges $37.35...
4d ago
Apply
Working at Melba Support Services (Melba) We support people with disability to live the life they want. We have a Zero Tolerance approach to violence, abuse, neglect, and exploitation. Every member of the Melba community...
1w ago
Apply
Ongoing position Full time or Part-time hours negotiable  $84,925 (pro-rata) per annum, plus super. Work within a skilled and experienced multi-disciplinary team About the company Gippsland Lakes Complete Health (GLCH) i...
1w ago
Apply
Key senior leadership role leading a large Mental Health and Wellbeing Local  team Opportunity to build and develop your own values driven team from the ground up $145,000 salary + leave loading + salary packaging Wellwa...
1w ago
Apply
Working at Melba Support Services (Melba) We support people with disability to live the life they want. We have a Zero Tolerance approach to violence, abuse, neglect, and exploitation. Every member of the Melba community...
1w ago
Apply
About Us Australian Healthcare Associates (AHA) is Australia's largest specialist health and human services consultancy. Now in our 34th year, we partner with federal, state and territory governments to improve health an...
1w ago
Apply
About Us Australian Healthcare Associates (AHA) is Australia's largest specialist health and human services consultancy. Now in our 34th year, we partner with federal, state and territory governments to improve health an...
1w ago
Apply
Join a passionate team where we are inspired by pets and animals to be better people both in our careers and our everyday life, making an impact for Pets, People and the Planet!.  Award-winning programs that support care...
2w ago
Apply
Company Description ALDI. Good Different. With roots dating back to 1913, ALDI is proud to make a real difference to people across the world by offering top quality products for low prices. ALDI first entered the Austral...
2w ago
Apply
Working at Melba Support Services (Melba) We support people with disability to live the life they want. We have a Zero Tolerance approach to violence, abuse, neglect, and exploitation. Every member of the Melba community...
2w ago
Apply
$34.4316 per hour, plus superannuation Part-time 24 to 32 hours per week negotiable Generous salary packaging options - pay less tax and increase your take home pay! About us Gippsland Lakes Complete Health (GLCH) is a n...
3w ago
Apply
About BCC Bairnsdale Christian College (BCC) is Prep-10 co-ed Christian school situated in Bairnsdale VIC. BCC is a vibrant community partnering with parents to educate, nurture & equip their children to the highest...
3w ago
Apply
Working at Melba Support Services (Melba) We support people with disability to live the life they want. We have a Zero Tolerance approach to violence, abuse, neglect, and exploitation. Every member of the Melba community...
1m ago
Apply
Show more Show less

Paynesville is a stunning waterfront town on the Gippsland Lakes, known for its boating culture, relaxed lifestyle, and steady tourist activity. It’s a popular destination for both locals and visitors, with regular job opportunities in hospitality, retail, tourism, and aged care — plus broader options in nearby towns like Bairnsdale and Eagle Point.

If you’re based in Paynesville, you can enjoy a lifestyle by the water while staying close to reliable, year-round employment.

Popular jobs in and near Paynesville

You’ll regularly see roles across:

Types of work in Paynesville

There’s a strong mix of:

  • Part-time and casual roles in hospitality and tourism
  • Full-time jobs in healthcare, admin, and trades (especially in Bairnsdale)
  • Seasonal roles tied to boating and tourism peaks

Why work in Paynesville?

Paynesville offers unbeatable scenery, a welcoming community, and easy access to jobs in town or just up the road in Bairnsdale. If you’re after a role that fits around your lifestyle — or you’re moving for that sea change — Paynesville is a great place to live and work by the water.

Start your search

Browse the latest jobs in Paynesville or set up a job alert to stay across new listings.

Hiring in Paynesville?

Whether you're looking to post a job in Paynesville or advertise a role across East Gippsland, Gippslander helps you reach locals who are ready to work. From hospitality and tourism to retail and cleaning, posting a job only takes a few minutes and connects you with job seekers nearby.

Can't find what you're looking for?

Get job alerts straight to your inbox — be the first to hear about new opportunities across Gippsland. 🔔

Get a

email of new

jobs