The Dynasty Inn
Very good hotel to stay at, especially in Khota Bahru. The hotel itself is very good, staff are very helpful - it is comparable to a slightly upmarket travel lodge, but set in grander building. Aways staff to help with any matter. Recommended in the 25 pound sterling room per night bracket, breakfast was nice and the view from the restaurant is good.
Research the town first before you visit, I was there to photograph specific locations for a book.