We report the genome sequence of Salmonella enterica subsp. enterica strain Durban, isolated from a patient with salmonellosis and typhoid fever. The strain is closely related to S. enterica subsp. enterica strain P125109 but differs in loss of the SE20 prophage and acquisition of a prophage similar to ELPhiS.