BACKGROUND: Travel is a well-recognized risk factor for malaria. Within sub-Saharan Africa, travellers from areas of lower to higher transmission intensity are potentially at high risk of malaria. Long-lasting insecticidal nets (LLINs) are the primary tool for prevention of malaria, and their widespread use has contributed to substantial reductions in malaria burden. However, travellers often fail to use LLINs. To further explore the challenges and opportunities of using LLINs, travellers were interviewed in Uganda. METHODS: In August and September 2019, 20 participants attending outpatient clinics at Naguru General Hospital in Kampala with a history of travel out of Kampala within the previous 60 days were purposively selected. Data were collected through in-depth interviews and analysed thematically using NVivo 12. RESULTS: Of the 20 participants, 13 were male. Thirteen of the 20 participants tested positive for malaria by microscopy, and 5 reported using of LLINs during travel. The main reasons for travel were to attend social events (weddings, funerals, overnight prayers) and for work. travellers who attended social events reported using LLINs less commonly than those who travelled for work. Challenges to using LLINs during travel included: (1) limited access to LLINs; (2) challenges in planning ahead of travel; (3) lack of space or ability to hang LLINs while travelling; (4) impression that LLINs in lodging places were unhygienic; (5) cultural beliefs discouraging use of LLINs during social events; (6) participation in overnight ceremonies; and (7) doubts about efficacy of LLINs. Positive factors influencing use of LLINs during travel included knowledge regarding malaria prevention and good affordability and availability of LLINs. CONCLUSIONS: Despite good traveller knowledge regarding malaria control measures, use of LLINs was limited. Use of LLINs in the prevention of malaria among travellers from low to high transmission settings needs to be prioritized. This calls for increased behaviour change oriented communication to improve traveller preparedness and consideration of use of repellents in situations where LLINs may not be feasible. The Uganda Ministry of Health and Malaria Control Division should use educational messages to increase awareness about the risks of getting malaria during overnight travel through the media. Truck drivers should be sensitized through their companies to use the available space at the back of the trucks for hanging nets and consider using pop-up nets.