Cape Palmerston is a national park in the Mackay Region, Queensland, Australia. The park is 748 km northwest of Brisbane. It is located within the boundaries of Koumala, part of the Mackay Region local government area. It lies within the water catchment area of Plane Creek and the Central Mackay Coast bioregion.