Violence against women is a worldwide public health problem and becomes more crucial when it involves pregnant women. The primary aim of this study was to determine the prevalence of violence against pregnant women (VAPW), while the secondary aim was to identify the factors associated with violence and complications of violence during pregnancy. This was a cross-sectional study conducted in 1,200 postnatal women from March 1, 2015 through August 31, 2015 using a validated Malay Version of the WHO Women's Health and Life Experiences Questionnaire. Data on pregnancy complications were obtained from antenatal records and discharge summaries. The prevalence of any form of VAPW was 35.9%, consisting of: any psychological (29.8%); any physical (12.9%); and any sexual (9.8%) violence. VAPW was significantly associated with: (1) women's use of drugs, having had exposure to violence during childhood, having a violence-supporting attitude, having two or more children; and (2) having partners who were smokers, alcohol drinkers, or had controlling behavior. VAPW was significantly associated with anemia, urinary tract infection, premature rupture of membranes, antepartum hemorrhage, poor weight gain during pregnancy, low birth weight, and prematurity. In conclusion, the high prevalence of violence requires further research on preventive strategies for VAPW.