Previous research on migration to new destinations suggests that migrants often move with little information or knowledge about their new destination. However, studies seldom address information and knowledge acquisition in this context more comprehensively, and evidence remains anecdotal. This paper addresses this gap, using data from an online survey (N = 255) and semi-structured interviews (N = 27) with Nepalis who recently moved to Malta, a new but growing destination for Nepali migrants. It asks how Nepalis find out about Malta as a potential destination, what information and knowledge they obtain about Malta prior to their migration, and how and where they access it. The analysis finds that most participants had never heard of Malta before, but strategically combined three channels to access information and build reliable knowledge about the country: networks, brokers, and the internet. Since Malta is a new destination for Nepalis, only some participants could rely on contacts in the country for information. Instead, many participants used networks within Nepal or in third countries. The paper also highlights and explains the unique efficiency of broker chains as information channels in young migration corridors. Finally, the analysis reveals the high relevance of the internet as a connecting, communication, research and fact-checking device. The paper concludes a broader conceptualisation of migrant networks beyond origin–destination links is necessary to account for intra- and third-country links, and calls for research into the unique dynamics of brokers as conduits of information. It also draws attention to the crucial relevance of the internet in migration processes, which remains little-researched and under-theorised in migration studies.