A total of 54 bed bug-infested sites (hotels, public accommodations, and residential premises) in Malaysia and Singapore was surveyed between July, 2005 and December, 2008. Only one species of bed bug was found, the tropical bed bug Cimex hemipterus (Fabricius). Bed bug infestations were common in hotels and public accommodations when compared to residential premises. The three most common locations of infestation within an infested premise were the bedding (31.1%), the headboard (30.3%), and cracks and crevices surrounding the baseboard, wall, or floor (23.5%). We speculate that the route of movement of bed bugs in hotels and public accommodations is more direct than in residential premises.