Yes, verbal contracts can be enforceable in Victoria if the necessary elements (offer, acceptance, consideration, intention, and capacity) are present. However, proving the existence and terms of a verbal contract can be more challenging than for written contracts, especially in complex matters like property transactions or long-term agreements.