Currently Being ModeratedFeb 23, 2013 3:50 AM (in response to David Ruttenberg)
It would seem the Internet service at this hotel is blocking access via the ports Back to my Mac uses, which are different to the ports used for web and email.
There's nothing you can do about this yourself. It would be up to the administrator of the Wifi network you're using to allow access to certain services through their network.
This document shows what ports are used by Back to my Mac: http://support.apple.com/kb/TS1629