코타바루(말레이어: Kota Bharu, 자위 문자: كوت بهارو)는 말레이시아 클란탄주의 주도로, 말레이시아 반도 지방 북동부와 동부 연안에 위치하며 면적은 394km2, 인구는 425,294명(2005년 기준)이다. 도시 이름은 말레이어로 "새로운 도시" 또는 "새로운 요새"를 뜻한다. 타이와 국경을 접하는 지점에 위치하며 시내에는 모스크와 박물관이 많이 들어서 있다.