I nearly always stay in hotels that have gyms, although many of the European ones tend to open too late on weekend mornings to be of much use for me. While I agree with the posters above that the strength-training machines are rarely very good, I can usually make do with a few free weights, a mat, a bench and a ball.