Travelers hit with sticker shock as prices skyrocket