William was gifted a warrior sword while Kate got peep-toe shoes and a clutch.
The presents were handed over to the Royal couple at an opulent dinner thrown by the Malaysian King - His Majesty the Agong - at Istana Negara palace on Thursday night.
Kate paid homage to her hosts by wearing a cream dress exquisitely embroidered with the Malaysian flower, the hibiscus, in gold detail.
It's the second time she has worn a dress by British designer Alexander McQueen so far on her nine-day tour of the region.
Rumours were circulating the Duchess might borrow one of the Queen's tiaras to complete her look but she opted instead for a bracelet and earrings from Her Royal Highness' private collection.
She towered over her hosts in a pair of four-inch satin heels and kept the tops of her arms covered in line with religious protocol in the Muslim country.
Asked about her speech earlier in the day at a hospice for dying children - her first on foreign soil - the Duchess confessed to nerves.
"I am very glad that it is over with," she said.
As they chatted with the Prime Minister and his wife, the Royal couple also revealed the whirlwind pace of their Diamond Jubilee tour was taking its toll.
"I'm tired. It's the jet lag that is hardest," said William.
But the future King seemed excited about visiting Tuvalu, which he described as "one of the smallest and most remote places on earth".
"I am very interested in the coral and whale sharks," he said.
"I have dived with them before and although they are huge, they are very docile creatures - not like Jaws."
The King and Queen arrived with presents for the Duke and Duchess, giving William a gold-encrusted Malay warrior's sword known as a kris.
Kate got a pair of black lace peep-toe shoes by the Malaysian equivalent of Jimmy Choo, called Lewre, along with a glittering diamante clutch bag and a Batik dress.
The meal was a fusion of English and Asian cuisine. No alcohol was served although guests were offered sweet fruit juices and water.