I arrived in Australia on a Prospective marriage visa, but I’ve met someone else, and want to marry him instead. Can I do this?

No, you can get married overseas. You can then return to Australia, while you’re Prospective Marriage visa is still valid, and lodge a Subclass 820 onshore partner visa.