AB Nynäshamnsbostäder är ett av Nynäshamns kommun helägt bostadsbolag. Nynäshamnsbostäder startade sin verksamhet den 1 januari 1995 genom en ombildning av Stiftelsen Hyresbostäder i Nynäshamn.