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.
Kuching is the capital of the East Malaysian state of Sarawak on Borneo. Kuching is the most populous city in the state of Sarawak and the fourth largest city in Malaysia. Kuching means “cat” in Malay.
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.
Pulau Redang (or Redang Island) is a beautiful tropical island off the east coast of peninsular Malaysia in the state of Terengganu. Most travellers visiting Redang come on pre-booked packages from one of the resorts on the island. It is a more up-market destination than Perhentian Islands.