Newfoundland and Labrador is about 1.8 times bigger than Victoria.

Victoria is approximately 227,444 km² (87,817 sq mi), while Newfoundland and Labrador is approximately 405,212 km² (156,453 sq mi), making Newfoundland and Labrador 78% larger than Victoria.
Tip: This to-scale comparison of Victoria vs. Newfoundland and Labrador uses the Mercator projection, which distorts the size of regions near the poles.
Our free app, MapSize by MyLifeElsewhere — compare any two places, to scale on your mobile device.