Martunis - who was seven at the time - was found by a Sky News team 21 days after the disaster on a beach in Indonesia, as he searched in hope of being reunited with his family.
In his message, King Charles, 76, thanked doctors and nurses who cared for him and his daughter-in-law the Princess of Wales through their cancer treatment this year.