Successful travel so often rest on finding the perfect place to stay.