The Malaysian Government has set a target of achieving 20% penetration of Renewable Energy (RE) in the energy mix spectrum by 2025. In order to get closer to the target, Ocean Thermal Energy Conversion (OTEC) aligned with solar PV, biogas and biomass energy sources must be evaluated and comprehended. Hybrid OTEC systems consisting of energy and water production are currently under research and validation. Therefore, for the construction of a commercial OTEC plant, 1 MW or 2.5 MW, the choice of a strategic location or potential site is vital. In this paper, oceanographic data such as seawater temperature, depth, salinity and dissolved oxygen obtained from the Japan Oceanographic Data Center (JODC) for Semporna, Tawau, Kudat, Pulau Layang-Layang and Pulau Kalumpang in Sabah, Malaysia, are reported. The RE available from the Exclusive Economic Zone (EEZ) on the coast of Sabah was estimated based on the JODC data obtained. There were no remarkable differences in temperatures between the five sites, which were reported as approximately 27 °C at the surface and 7 °C at depths below 600 m. The surface salinities below 100 m at those sites were slightly lower than the deeper waters, where the salinity increased up to approximately 34.5 PSU. Dissolved oxygen data from the Pulau Kalumpang site showed a slight increment to approximately 4.7 mL/L at depth intervals below 50 m, before declining steadily to approximately 1.7 mL/L along with the depth. The temperature-salinity profiles of the Malaysian sites were congruent with those of Palau, Kumejima and Okinawa, but not with that of Fiji, where the salinity profile showed a distinct variation at the relative depth (below 200 m). Estimates of RE using two different methods were used to prove the potential of OTEC in Malaysia.