I'm going to break the trend of upmarket hotels seemingly having better beds, quite often I have found that not to be the case.
Quite honestly not many hotels have provided me with a better sleep than Premier Inn which is a relatively cheap hotel but they do have that good night's sleep guarantee.