永安旅遊榮獲馬來西亞政府頒發"Malaysia Tourism Awards 2004"Best Foreign Tour Operator, Hong Kong之大獎。馬來西亞旅遊部部長Y.B Dato' Dr. Leo Michael Toyad親自頒獎予總經理梁港蘭小姐。此崇高榮譽再一次證明了永安旅遊在推廣馬來西亞旅遊業方面的突出貢獻。