Kota Bharu is a socially conservative city on the the east coast of Peninsular Malaysia , close to the border with Thailand . It makes a nice overnight stop between Thailand and the Perhentian Islands , and is a good base for exploring Kelantan state. In the city, travelers can …