Find Jobs in Paynesville

About us Gippsland Lakes Complete Health (GLCH) is a not-for-profit community health provider that has been helping East Gippsland residents live well for more than 45 years. We’re one of the region’s most high-profile h...
2d ago
Apply
Full-time with monthly accrued day off Between $101,122 and $110,480 (pro-rata) per annum depending on qualifications and experience, plus superannuation. Primarily based in Bairnsdale, but may be required to work across...
2d ago
Apply
Company Description Company Description atWork Australia is a leading employment services provider working with Australians living with disability, injury, health condition or those who require additional support, across...
5d ago
Apply
Company Description Company Description atWork Australia is a leading employment services provider working with Australians living with disability, injury, health condition or those who require additional support, across...
5d 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
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...
1w 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...
2w ago
Apply
Between $68,564 and $88,392 (pro-rata) per annum, depending on qualifications and experience Part-time – 64 hours per fortnight Work within a skilled and experienced team Up to $5,000 in relocation expenses for approved...
2w ago
Apply
Customer Service Officer – Medical Receptio n $32.22 per hour  Salary packaging options up to $15,900 per year  Skilled and experienced team Part time - between 32-48 hours per fortnight  About us Gippsland Lakes Complet...
2w ago
Apply
Shifts located in Bairnsdale, Paynesville, Lakes Entrance and surrounds No qualification required; further education & support provided to upskill $32.75 per hour plus superannuation  Minimum 15 hours per fortnight G...
2w ago
Apply
Shifts located in Bairnsdale, Lakes Entrance, Paynesville and surrounds Minimum Certificate III in Individual Support or equivalent qualification $36.24 per hour plus superannuation  Minimum 15 hours per fortnight  Gipps...
2w ago
Apply
Retail Pharmacy Assistant Passionate employees are the key to our success. If you possess the following, then we would love to hear from you! The primary role of the Store Person is to manage all incoming stock deliverie...
2w ago
Apply
Cranes Civil & Surfacing is seeking an experienced and detail-oriented Human Resources / Payroll Administrator to join our team on a full-time basis. As a trusted name in civil construction and surfacing, we pride ou...
Easy Apply
2w ago
Apply
Employment Type Permanent Closing Date 18 Aug 2025 11:59pm Job Title Telstra Retail: Part Time Customer Service & Sales Consultant BAIRNSDALE Job Summary As a Retail Sales Consultant, you are passionate about delight...
3w 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.

Get Gippsland jobs in your inbox

Sign up for email alerts and be the first to know about new job opportunities across Gippsland

Get a

email of new

jobs