I normally stay at the Domina Park when in BK - but had to seek alternative accommodation recently when it was full.
A colleague recommended the Caravelle which is close by, and what a "find" that turned out to be....
My room was on the top floor, and (I guess) has been recently refurbished. Decor and cleanliness was first class. Nice view toward the park and river from the window.
Can't remember exactly what I paid - but it was excellent value. Thoroughly recommend this place.