When it comes to a good night's sleep, the Sheraton Melbourne Hotel is definitely delivering. The beds at this hotel have a reputation for being incredibly comfortable with several guests specifically praising the comfort of the mattresses and pillows. Some even went so far as to say that the beds were "super comfy" and that they had "a very comfortable sleep".
However, there were a few dissenting voices with a couple of guests noting that the beds were slightly too soft for their liking or that they moved around too much. Additionally, some reviewers mentioned torn fabric on the beds or issues with the mattress - but these were in the minority and most guests were incredibly happy with the comfort level of their beds.
In terms of the size of the beds, there were mixed reviews. Some guests were thrilled to enjoy a king size room with plenty of space on either side of the bed. However, a few reviewers felt that the beds were on the small side - although they still found them comfortable.
Overall, it seems that if you're looking for a hotel with comfortable beds, the Sheraton Melbourne is an excellent choice. The vast majority of guests found the mattresses and pillows to be incredibly cozy and welcoming, making for a great night's sleep.