I have some health issues - and an uncomfortable night's sleep will be the undoing of me when we travel

....so we're willing to pay to stay where the beds are most comfortable....anyone have a great nights sleep on a very comfortable bed? And by comfortable, I mean a nice thick (soft) pillow top mattress with good support.....Thanks