Searching for a staycation destination with specific hotel amenities can be a daunting task. This is especially true for certain types of travelers: A decent room with a comfortable bed works for the on-the-go traveler.