Kukup is a small fishing village located about forty kilometres southwest of Johor Bahru, in the district of Pontian, Johor, on the Strait of Malacca in Malaysia. It is famous for its open-air seafood restaurants built on stilts over the water.