Background: Malaria is one of the most prevalent parasitic diseases in the world and represents a threat to travellers visiting endemic areas. Chemoprophylaxis is the prevention measure used in travel medicine, avoiding clinical manifestations and protecting against the development of severe disease and death. Methods: Retrospective and descriptive analysis of malaria prevention data in travellers was recorded from a travel medicine clinic in São Paulo, Brazil, between January 2006 and December 2010. All the medical records of travellers, who had travelled to areas with risk of disease transmission, including Brazil, were analysed. Demographic characteristics of travellers, travel details and recommendations for preventing malaria were also seen. Results: During the study period, 2836 pre-travel consultations were carried out on 2744 individuals (92 were consulted twice). The most common reasons for travelling were tourism and work. The most common destinations were Africa (24.5%), Europe (21.2%), Asia (16.6%) and locations within Brazil (14.9%). In general prophylaxis against malaria was recommended in 10.3% of all the consultations. African destinations vs Asian, Brazilian and other destinations and length of stay ≤30 days were independently associated with the higher odds of chemoprophylaxis recommendation after the logistic regression. Conclusion: The prophylaxis against malaria was recommended in 10.3% of the consultations. The authors believe that a coherent measure of malaria prevention in Brazil and for international travellers would be to recommend for all parts of the North Brazil, avoidance of mosquito bites and immediate consultation of a physician in case of fever during or after the journey is recommended.