Malaysia

With one of Asia's best cities (Kuala Lumpur), one of the world's oldest tropical rainforests (Taman Negara), and the world's third largest island (Borneo), Malaysia should be high on your list.