Abdul Rahim crossed the border into neighbouring Bangladesh late last year and secured passage on a rickety boat for the perilous 3,200-kilometre (2,000-mile) sea voyage to Malaysia.
"I could not stay (in Myanmar) anymore. We could not go to school, I could not get any job," said Abdul Rahim, 18, of the plight of the Rohingya, a Muslim minority that alleges particularly acute repression under Myanmar's government.
The newly civilian government's moves to relax decades of military rule have been hailed worldwide and provided hope of a new era for majority Burmese and ethnic minorities who have long claimed oppression.
But refugees and activists say initial optimism is fading among many Rohingya -- whom the United Nations calls one of the world's most persecuted minorities -- as repressive practices have continued and an exodus abroad shows no sign of abating.
"I don't want to go back. There will be no change," Abdul Rahim said in the Rohingya language through a translator.
Myanmar has an estimated 750,000 Rohingya, according to the United Nations, mainly in the western coastal state of Rakhine bordering Bangladesh. Another one million or more are believed to already live in exile in other countries.
A Muslim minority in mainly Buddhist Myanmar who speak a Bengali dialect, Rohingyas claim decades of persecution by a government that they say views them with suspicion.
Activists say forced labour is common and Rohingyas face discriminatory practices including travel restrictions, limits on family size, and a refusal to issue them passports that leaves them effectively stateless.
"There is no change at the moment. The Rohingya still see no future," said Chris Lewa, director of Bangkok-based The Arakan Project, an advocacy group monitoring the Rohingya.
An estimated 7,000 Rohingya, some from exile in Bangladesh but also directly from Myanmar, risked the voyage to Malaysia since October, she said.
Many still flee to Bangladesh but Muslim Malaysia has steadily become a magnet due to its more developed economy and because authorities have closed one eye to illegal migration in recent years due to a need for cheap labour.
Malaysia has an estimated two million illegal migrants, most seeking economic opportunities, but the UN refugee agency said there also are about 97,000 legitimate refugees fleeing persecution or other hardship, mostly from Myanmar and including 23,000 Rohingya.
"The new destination country is Malaysia. This year it could be more than ever coming here," Lewa said.
Once in Malaysia, Rohingya remain vulnerable to harrassment and have limited access to services such as health care.
Lewa said Myanmar invited Rohingya to vote, stand as candidates and form political parties in 2010 elections, but adds that a corresponding offer of possible citizenship never materialised, crushing the hopes of many.
"While the new government has engaged in a series of reforms toward democratisation, there has been no real progress for the Rohingya, no change at the policy level and very little on the ground," Lewa said.
"Forced labour, marriage restrictions, restrictions on movement and arbitrary arrests continue."
Abdul Rahim embarked on the dangerous journey south along the Myanmar, Thai and Malaysian coasts with two dozen others aboard a small boat in Bangladesh.
"I was very scared," he said.
Intercepted by Thai authorities, they were detained in a jungle camp for several weeks and fed just once a day until Abdul Rahim and several others bribed their way out.
They eventually made their way by bus and on foot to the Malaysian border.
Those who make it must dodge Malaysian authorities while scraping out a meagre living through manual labour.
In a bare room in a residential neighbourhood in Klang, a port town 30 kilometres west of the capital Kuala Lumpur, scores of young Rohingya men recounted their troubles back home as they sat together after an Islamic lesson.
Abdul Rahim said he was regularly snatched from his home to help build roads, cut down trees and perform other hard labour at the military camp.
"In Myanmar we can never sleep. Now we can sleep here," he said.
Several of the men said they paid smugglers up to $1,000 for passage, yet now earn just 30 ringgit ($10) a day transporting boxes of produce at a local fishmarket.
Some harbour dim hopes of resettlement through the UN refugee agency to a third country such as the United States or Australia.
But others embark on the even longer boat journey to Australia via Indonesia.
"They have no hope. If they die (at sea), never mind. (They may) find a better life," said a Rohingya exile who only gave his name as Yahya.