How to get a job as a foreigner?

Hello, I'm a student at INTI, and I live in Nilai. I've been struggling to find jobs. I'm from Lebanon. I've applied to many jobs, but all of them were either too far or "We don't hire foreigners". Any tips on how to get a job here? Or maybe does anyone know someone who owns a business in or near Nilai that would hire me?

Thank you for your help.