Jobs in Paynesville

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...
2d ago
Apply
New graduate positions and experienced roles (Grade 1 or Grade 2) Part time 12 month parental leave position Between $78,522 and $109,847 (pro-rata) per annum, plus superannuation Relocation/sign-on incentives available...
2d ago
Apply
Grade 1 or Grade 2 positions available. New graduates are encouraged to apply. Full-time or part-time hours, with flexible working arrangements negotiable Between $84,823 to $107,168 (pro-rata) per annum, plus superannua...
3d ago
Apply
Between $88,392 and $115,378 (pro-rata) per annum, plus superannuation. Generous salary packaging options - pay less tax and increase your take home pay! Part time to Full-time negotiable About the company Gippsland Lake...
3d ago
Apply
Between $84,925 and $95,434 per annum, depending on experience plus superannuation Full time to Part time negotiable Based in Bairnsdale or Lakes Entrance with some Work from Home negotiable.  About the company Gippsland...
5d ago
Apply
$84,925 (pro-rata) per annum, plus superannuation. Generous salary packaging options - pay less tax and increase your take home pay! Part time 24-30 hours per week negotiable  About the company Gippsland Lakes Complete H...
5d ago
Apply
We’re looking for reliable Housekeeping Staff to join our team! What you’ll do: Clean and service guest rooms, apartments & holiday houses Make beds, replace linens, restock supplies Clean kitchens, bathrooms & c...
Easy apply
1w ago
Apply
We’re looking for reliable  Housekeeping Staff  to join our team! What you’ll do: Clean and service guest rooms, spa suites & apartments Make beds, replace linens, restock supplies Clean kitchens, bathrooms & com...
Easy apply
1w ago
Apply
Gippsland Ports is a provider of waterway management, dredging, marine infrastructure and asset management services along the Gippsland coast from Anderson Inlet to Mallacoota. We are currently seeking a suitably qualifi...
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...
2w 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...
3w 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...
3w 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...
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...
4w 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...
1m ago
Apply

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