Kota Tinggi is a town and capital of Kota Tinggi District, Johor, Malaysia. Kuala Sedili or Tanjung Sedili, a small fishing town located 37 km nor…Kota Tinggi is a town and capital of Kota Tinggi District, Johor, Malaysia. Kuala Sedili or Tanjung Sedili, a small fishing town located 37 km north-east of Kota Tinggi town, is the second largest fishing port in east coast of Peninsular Malaysia.