After London and Paris, Hong Kong will be the third destination for the national carrier's new 494-seater superjumbo fleet of aircraft.
The A380 will replace one of the double daily flights for the route currently serviced by the B737-800.
In conjunction with the launch, the airline is offering an attractive economy class fare starting now until May 20, for travel between May 1 and Nov 30.
The price starts from RM380 one-way and RM760 return all-inclusive.
In addition to that, eight first class seats will be available with premium features such as converted full flat bed, which is the widest among other airlines, and individual 23-inch in-flight entertainment screen.
Business class seats will feature individual 17-inch in-flight entertainment screens with power supply and USB ports.