I carry one of those tiny wireless routers in my carry on wherever I go. If I have to buy internet on the plane or if I am in a hotel that limits the number of devices, I always connect through the router and use it as an access point for all the other devices.

The other added benefit is that all my other devices already have my AP's wifi creds and will connect to it automatically.