Tonga was plunged into mourning on Monday at the death of King George Tupou V, an eccentric reformer who relinquished absolute power to bring democracy to the impoverished South Pacific nation.
The death aged 63 of the monocle-wearing king, who had a penchant for flamboyant military uniforms and driving around in a London taxi, had engulfed the country in a "black stormcloud", Prime Minister Lord Tu'ivakano said.
In a national address on public radio, Tu'ivakano called on Tongans to pray for the royal family during a sad time for the nation, according to a translation of his remarks by Radio New Zealand.
Steve Burling, an expatriate resort operator on the main island of Tongatapu, said many people, particularly older Tongans, were deeply upset at their monarch's passing.
"There's a lot of in town people wearing black, it's all everyone's talking about," he told AFP.
The cause of the king's death at a Hong Kong hospital on Sunday was not immediately known but he underwent surgery to have a kidney removed in Los Angeles last year after a cancerous tumour was discovered.
Before ascending to the throne, the king was best known for his globe-trotting lifestyle and elaborate uniforms, including colonial-era pith helmets and jackets with elaborate gold braiding.
Often sporting a monocle, he was driven around the capital Nuku'alofa in a black London taxi, with his hobbies including sailing model boats in his swimming pool and staging mock wars with battalions of toy soldiers.
His eccentricities sometimes led to criticism he was out of touch with Tonga's 115,000 population, more than a quarter of whom live below the poverty line, but he also won praise for his democratic reforms.
"He believed that the monarchy was an instrument of change and can truly be seen as the architect of evolving democracy in Tonga," New Zealand Prime Minister John Key said. "This will be his enduring legacy."
Australian Prime Minister Julia Gillard said her country had lost "a great friend" who guided his country through a critical period of constitutional change.
"Tonga's first truly democratic elections, held in November 2010, set the country on a new course," she said.
Tupou V promised reforms shortly before he was sworn in as king of one of the world's last absolute monarchies in September 2006 following the death of his father King Taufa'ahau Tupou IV.
The need for reform took on added urgency when riots two months later left eight people dead and much of downtown Nuku'alofa destroyed, delaying his coronation until 2008 as details of the constitutional revamp were finalised.
Within two years, the Oxford University-educated monarch had made good on his pledge for democracy and the people of Tonga voted in their first popularly elected parliament in 2010, ending 165 years of feudal rule.
Despite the political changes, the country spread over more than 170 islands remains mired in poverty, its debt-laden economy reliant on foreign aid, remittances sent home by expatriates, and a faltering tourism industry.
China helped bankroll rebuilding efforts in Nuku'alofa after the riots, with Australia-based thinktank The Lowy Institute estimating last year that loans from Beijing accounted for 32 percent of the country's gross domestic product.
Tupou V will be succeeded by his brother Crown Prince Tupouto'a Lavaka, who was at the king's bedside when he died in Hong Kong.
The 52-year-old heir to the throne, a church-going military man who is married with three children, is seen as far more conservative than his larger-than-life brother
Currently Tonga's ambassador to Australia in Canberra, he served as prime minister from 2000 until 2006.
His coronation and the late king's funeral are likely to be lavish affairs that could place further strain on the country's finances.
When Tupou V was crowned, more than 200 nobles and chiefs presented dozens of slaughtered pigs and hundreds of baskets of food in tribute, with the new king offered a bowl of kava, a mild narcotic drink, to signify his sovereignty.
Tu'ivakano said funeral arrangements for Tupou V were yet to be finalised.