Malaysia is about 752 times bigger than New Orleans.

New Orleans is approximately 439 sq km, while Malaysia is approximately 329,847 sq km, making Malaysia 75,070% larger than New Orleans.
Tip: This to-scale comparison of New Orleans vs. Malaysia uses the Mercator projection, which distorts the size of regions near the poles.