Not being able to send from a hotel is pretty common, actually. Marriott, for one, blocks outbound port 25 traffic. But for Mail - change your outbound port to 587, include your name and password and that should do it.
Since you were out of your 'home' network for a bit, you might have to...