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...
2m ago
Apply
About the Role We are looking for our next Area Manager to lead the branch network across the region of Gippsland in Victoria. This full-time, permanent position would suit a dynamic and experienced sales leader with a s...
4m ago
Apply
Required shifts: Wednesday to Friday ; 930am – 3pm Half day or full day shifts available Are you ready to make a positive impact and have some fun along the way? Red Cross Shops are calling out for vibrant individuals wh...
4m 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