Kota Bharu is the state capital of Kelantan.The name means ‘new city’ or ‘new castle/fort’ in Bahasa Malaysia. Kota Bharu is situated in the northeastern part of Peninsular Malaysia. In 2005, it had an estimated population of 425,294, making it the largest town on the east coast of Peninsular Malaysia.It’s known for its colourful markets and the muslim culture.
Johor Bahru is the state capital of the state of Johor and the second largest metropolitan area in Malaysia. Most tourists don't stop here and just pass through the city on their way to or out of Singapore. JB is a major local transportation hub however. Since it is just across the causeway from Singapore, some travellers use it as a hub to visit Singapore from here (lower accommodation prices) or to board the train, bus or airplane.