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