The objective of this study was to determine the prevalence of sleep disturbance with work characteristics among nurses in the Melaka Hospital, Malacca, Malaysia. This was a cross sectional study conducted in Melaka Hospital. Universal sampling was conducted and a Malay version of the Pittsburgh Sleep Quality Index (PSQI) questionnaire was used in data collection. Socio-demographic characteristics such as age, marital status, number of children and work characteristics such as type of work schedule and duration were also enquired. Factors associated with poor sleep quality were compared between those nurses with good sleep quality by using logistic regression. There were 607 nurses who completed the questionnaire with a response rate of 73.1%. There was a moderate prevalence (57.8%) of poor sleep quality (PSQI > 5) in all study subjects. The prevalence of sleep disturbance was more widespread among nurses who worked shifts (62.0%) compared to non-shift working nurses (41.5%) p