"It's quite painful for people who are not built in the same direction," the Queen jokes during a meeting with Elizabeth Kite, a women's activist from Tonga and a winner of a Queen's Young Leaders Award.
The Queen also recalls the sound of nose flutes being played outside her window on the visit, which she describes as "just the most extraordinary thing."
Queen Elizabeth was welcomed to Tonga in 1953 by Queen Salonte, who held a great open-air feast in her honour.
Her Majesty tells: "I haven't met the new King [of Tonga].
"But, you see, I haven't been for such a long time. I've met an awful lot of people."