Malaysia is the most-visited country in Southeast Asia. Let that sink in for a moment because chances are, you’re a little surprised. And yet some 42.2-million visitor arrivals were recorded in 2025, comfortably beating second placed Thailand’s 32.9-million. Speak to most New Zealanders and Malaysia still curiously seems to fly under the radar. This despite…