Malaysia is one huge cut out of Southeast Asia. On its eastern side, it spreads across the wild isle of Borneo. That's a land of humid rainforests where orangutans swing between perfume trees and exotic orchids. In the west, islands like Penang and Langkawi come fringed by beaches of sugar sand and buzzing with multicultural towns of Chinese cookhouses and Indian bazaars. The best deals on cheap flights to Malaysia from New Zealand will usually take you straight to the capital of Kuala Lumpur. From there, it's easy to plan jaunts to most corners of the country, whether you're eager to sip teas amid the plantations of the Cameron Highlands or track tapirs in the woods of Taman Negara.
The red town of Malacca is a cocktail of colonial history and lively Malay life. Delve into the maritime museums before making for the heady night bazaar on the main walking street.
Find the Batu Caves cutting into limestone peaks near KL. They are among the most holy of Hindu sites in Southeast Asia.
The world's oldest rainforest spreads across the primeval lands of Taman Negara. Within, you can hike trails to spot tapirs and monkeys and more.
British Airways and Malaysia Airlines fly non-stop between New Zealand and Malaysia.
The best airline to fly between New Zealand and Malaysia is Singapore Airlines. For direct flights then British Airways is the best.