lookup for openvpn in the app store. I've had decent results on a recent device (iPhone 5s), but slow on an iPad 2.
They are relatively cheap 1.99 a month, so doesn't hurt to try.
As mentionned before, speed can vary greatly with hotel's connection.
I use Witopia VPN... It has always worked well with no issues. The limiting factor as to quality of stream is almost always the local internet connection. Many hotels throttle it back unless you pay up! Witopia runs about $60 a year.... Been well worth it.