I stayed over the weekend in the Prima Hotel and I had an excellent experience.
Good location, just beside the food market, 5 minutes from the river and 10 minutes from the Jonker Street. The rooms are very clean and comfortable, the staff very warming.
Nice relation price quality, safe travels