I didn't mind the beds in the Royal Rooms (although they weren't nearly as comfortable as the Dolphin's), but the pillows were just awful for me -- hard and flat. If I stayed there again, I'd seriously think about bringing my own.
Of course, comfort is subjective, so YMMV.