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