Jobs in Paynesville

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...
22h 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...
4d 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...
4d 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...
1w ago
Apply
Simic’s Betta Bairnsdale is looking for a friendly, reliable person to join our small, close-knit team. The role involves helping with deliveries, sales, and installations of a wide range of electrical items — including...
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
$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...
2w 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...
2w ago
Apply
Are you a highly professional, enthusiastic, and motivated individual with a passion for dogs and small business operations? Playful Paws Training & Wellness is seeking a dynamic Admin Assistant to support our growin...
Easy apply
3w ago
Apply
Do you love coffee & dogs? And like to be involved in a new and exciting venture? We want you! CASUAL BARISTA & FOOD VAN POSITION AVAILABLE You have a passion for working with coffee. You can work autonomously an...
Easy apply
3w 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
4w ago
Apply
We are currently seeking a Spare Parts Interpreter / Rural Products Sales Representative to join our motivated and friendly team in Loxton. This is a permanent, full-time role where you’ll combine your strong computer li...
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...
2m 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...
2m ago
Apply
Start your mission volunteer experience with The Salvation Army today! We are looking for compassionate people who share our mission and values, if you have the passion and drive to commit yourself to a challenging and r...
2m 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