I've been to Byron Bay, but only for vacation. It's a small town, mostly 'surfer' types and tourists. Not sure if there are Filipino communities there -- honestly, didn't notice. I'm sure you can find part time work -- although maybe in hospitality as there are quite a few boutique hotels and restaurants in the area.
Sydney might have more options. Have also been more than 3 times. While it's a city, it's not as hectic as Manila.