Jetstar does indeed have nonstop flights to Singapore, departing from Melbourne. If you take this flight, it will be around eight hours, so make sure to bring your headphones, some snacks, and remember to stretch your legs a bit.