I stayed at the Sheraton Hotel Perth recently – a late Christmas present from my sister – and here's my comments on the hotel. 1) Hard beds! I have a dodgy back and cannot tolerate a hard bed at all, and their beds are very firm, so be warned if you don't like hard mattresses.