Background: This study was performed to gather data on second-hand smoke (SHS) concentrations in a range of public venues following the implementation of partial Smoke-Free Legislation in Malaysia in 2004. Materials and Methods: $PM_{2.5}$ was measured as a marker of SHS levels in a total of 61 restaurants, entertainment centres, internet caf$acute{e}$s and pubs in Kuala Lumpur, Malaysia. Results: Under the current smoke-free laws smoking was prohibited in 42 of the 61 premises. Active smoking was observed in nearly one-third (n=12) of these. For premises where smoking was prohibited and no active smoking observed, the mean (standard deviation) indoor $PM_{2.5}$ concentration was 33.4 (23.8) ${mu}g/m^3$ compared to 187.1 (135.1) ${mu}g/m^3$ in premises where smoking was observed The highest mean $PM_{2.5}$ was observed in pubs [361.5 (199.3) ${mu}g/m^3$]. Conclusions: This study provides evidence of high levels of SHS across a range of hospitality venues, including about one-third of those where smoking is prohibited, despite 8 years of smoke-free legislation. Compliance with the legislation appeared to be particularly poor in entertainment centres and internet caf$acute{e}$s. Workers and non-smoking patrons continue to be exposed to high concentrations of SHS within the hospitality industry in Malaysia and there is an urgent need for increased enforcement of existing legislation and consideration of more comprehensive laws to protect health.