Oceans have significant potential to empower mankind and thus marine organisms are believed to be an enormous source for useful biomolecules. Polyhydroxyalkanoates (PHAs) are biological macromolecules that can be applied in nearly all fields. In the present study, Bacillus megaterium strain JK4h has been exploited for maximum PHB production using novel Dry Sea Mix (DSM) via Central Composite Design (CCD) of Response Surface Methodology (RSM) approach. The isolate was found to be producing 56.77% Cell Dry Weight (CDW) of PHAs within 24h, with optimized combinations of peptone, yeast extract and glucose. The PHB yield had been increased 2.61 fold compared to un-optimized experiments. The obtained PHA/PHB had been chemically characterized through Nuclear Magnetic Resonance (NMR), Fourier Transform Infrared Spectroscopy (FTIR), Thermo Gravimetric Analysis (TGA) and Differential Scanning Calorimetry (DSC). The results indicate the successful optimization for maximum production of biological macromolecule and it was found to be highly pure polyhydroxybutyrate (PHB). Thus, DSM can be served as a novel and cost effective medium for PHA production offering the use of marine resources as a "green" sustainable alternative.