Jobs in Paynesville

Company Description ALDI first entered the Australian grocery market in 2001 and has since grown to have almost 600 stores and 8 distribution centres in 5 states. If you’ve ever shopped at ALDI, you know we are not your...
7h ago
Apply
This is a newly created, rewarding opportunity and is your chance to join a team that will be shaping the future of mental health and wellbeing in Victoria. Be part of the reformed Mental Health and Wellbeing system in V...
4d ago
Apply
Opportunity to join a leading provider of disability and mental health services Utilise your passion to engage, support and encourage development in the lives of participants $37.35 to $40.05 phr (SCHADS Level 3B) + Leav...
5d ago
Apply
Provisional Psychologist or Psychologist Grade 2-3 Between $89,350 and $127,261 (pro-rata) per annum, plus superannuation Part-time, 64 hours per fortnight Work within a skilled and experienced multi-disciplinary team Up...
5d ago
Apply
Between $72,490 and $116,905 (pro-rata) per annum, depending on qualification and experience $5000 sign-on bonus (conditions apply) Part-time - Full time negotiable, minimum 64 hours per fortnight Generous salary packagi...
6d ago
Apply
Oversee & supervise daily store operations. Support & develop your team to ensure outstanding service is being provided to our customers. Assistant Store Manager Repco is Australia's leader in Automotive Aftermar...
6d ago
Apply
Housekeeper's Wanted Join our team as a housekeeper at a busy Holiday Park in Lakes Entrance! Whilst experience is not essential, being able to work in a fast-paced team environment is. The successful applicant/s must be...
Easy apply
1w 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...
1w 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...
1w ago
Apply
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...
2w 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...
2w 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...
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...
3w 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...
3w 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...
3w 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