We stayed in Locanda Herion, which is not directly on the canal, but is close to the train station and cruise terminal. It is cheaper than your budget, but we thought it was fine. Certainly not high brow, more a B&B feel, but we would stay there again.