Macajalar Bay is a deep water bay of the Bohol Sea, located north of the province of Misamis Oriental on Mindanao Island, in the southern part of the Philippines. Cagayan de Oro, being the regional center of Northern Mindanao, is located in one of its deep-water harbors. Twelve of the municipalities of Misamis Oriental share a coastline with the bay.