Saya semalam di Malaysia, semalam di Hong Kong dan kemudian ke Taiwan.

menginap 意為「住宿、過夜」，完美契合 semalam（一晚）；langsung 意為「直接」，符合隨後直接前往台灣的行程描述，為正確解答。