พื้นที่ประมาณร้อยละ 36 ของรัฐวิคตอเรียเป็นป่าไม้ แม่น้ำเมอร์รีย์ (Murray) เป็นแม่น้ำที่มีความยาวที่สุดของรัฐ และมีทะเลสาบขนาดใหญ่หลายแห่ง รัฐวิกตอเรียมีชายฝั่งที่ทอดยาวกว่า 1,600 กิโลเมตร เป็นแนวกั้นระหว่างมหาสมุทรทางตอนใต้ และช่องแคบบาสส์ (Bass) รวมทั้งแยกระหว่างพื้นแผ่นดินใหญ่ของประเทศออสเตรเลีย และเกาะแทสเมเนีย