The Asian capital was named by online booking platform Campsy as the most affordable place in the world to stay, with hostel rooms starting at just £6.29 a night.
Second on the list is Skopje, Macedonia, where a hostel averages at around £7.00 a night whilst it is £7.40 a night in Tirana, Albania. Antalya in Turkey and Sofia in Bulgaria complete the top five.
And unsurprisingly, it was Monte Carlo, which was named the most expensive, followed swiftly behind by St Tropez, Reykjavik in Iceland, San Francisco and New York.
London was the 15th most costly for overall stays in the study of 200 cities. Hostel rates in the British city started at £20.67 whilst peer-to-peer rooms like Airbnb started at £165.46. Five star hotel stays were £1,037.97 compared to £220.05 in Kuala Lumpur.
In Monte Carlo, peer-to-peer rooms cost £162.90 a night whilst five star hotel accommodation began at a whopping £2,136.50 a night.
And when it comes to the best regions to stay, Germany is a favourite. The cheapest regions include Saxony, Bremen, Saxony-Anhalt, Thuringia - all in Germany - and Isole dello Stagnone di Marsala in Italy.
Campsy chief executive, Philipp Hillenbrand, said: "Though the bulk of travel takes place on a city-to-city basis, we are passionate about encouraging travellers to step outside urban areas and seek the unique experiences that nature has to offer.
"We hope that our research empowers readers to gain more from their holiday budget this summer, and perhaps encourage camping as their accommodation of choice."