Now, does that mean I can just buy a ticket and hop on a train, or plane, from Beijing to Pyongyang without involving any travel agency like KoryoTours?

Basically, I'm totally clueless how to proceed from knowing the fact 'Malaysia don't need visa to North Korea' to actually get myself in Pyongyang's soil. I'd greatly appreciate if y'all would provide guidance and info about that for me.

Re: A Malaysian wants to visit North Korea from Beijing

I am surprised to know that Malaysians do not need a visa to North Korea because it is a country which has kept itself well hidden from outsiders, I think even Chinese can not enjoy a visa free travel to this reclusive nation.

Re: A Malaysian wants to visit North Korea from Beijing

Tours North Korea can only be visited by an organized tour, but this can be a large group or a party of one. Prices start from around $1000/€700/£580 for a 5-day group tour including accommodation, meals and transport from Beijing, but can go up considerably if you want to travel around the country or "independently" (as your own one-person escorted group). Tour operators/travel agencies that organize their own tours to North Korea include:

Adventure Korea 2 - Seoul Asia Pacific Travel, Ltd. 3 - Chicago Choson Exchange 4 - US, UK and Singapore. Not a tour agency, rather they provide training in business and economics in Pyongyang, but they occasionally bring people to visit North Korean universities DDCTS 5 - Dandong Encounter Korea 6- Hong Kong, Switzerland, UK - organises tours exclusively for student groups and recent graduates. Geographic Expeditions 7 - San Francisco Juche Travel Services 8 - UK, Beijing Koningaap 9 - Amsterdam Korea Konsult 10 - Stockholm Korea Reisedienst 11 - Hannover Koryo Tours and Koryo Group 12 - Beijing, Shanghai, Belgium, UK - also organises school visits and sports exchanges and has co-produced 3 documentary films about North Korea Lupine Travel 13 - Wigan, UK. NoordKorea2GO 14 - Amsterdam North Korea Travel 15 - Spain, Hong Kong The Pyongyang Project 16 - Yanji, China / Vancouver, Canada (Canadian non-profit that organizes academic programs, student trips, exchanges and Korean language study abroad at universities in the DPRK and Yanbian) Viajes Pujol 17 - Barcelona, Spain Regent Holidays 18 - Bristol Tiara Tours 19 - Breda Universal Travel Corporation 20 - Singapore Uri Tours Inc. 21 - NYC, US (runs standard and customized tours to the DPRK; also an Air Koryo ticketing agent in the U.S.) VNC Asia Travel 22 - Utrecht Yangpa Tours 23 - USA, Korea - for all overseas Koreans focusing on food and culture. Young Pioneer Tours 24 Your Planet 25 - Hilversum, the Netherlands No matter which company you decide to book with, all tours are run by the Korean International Travel Company (with the exception of a few, such as Choson Exchange and The Pyongyang Project who both work directly with various government ministries and domestic DPRK NGOs) and it will be their guides who show you around. The average number of tourists per group each company takes will vary considerably so you may want to ask about this before booking a trip.

Also, from what I read, you may not need a visa, but you will certainly need documentation for the North Korean Embassy.