Every park, every resort and many other places around Walt Disney World have free maps available. I always grab two or three when we enter a park because I know my family, and they have a tough time keeping track of theirs. This means I usually come back to the hotel with extras. Even if you don't, just stop by the check-in desk. They always have them. This map is your new gift bag - it just needs to be folded. You may need to stop at guest services and ask if they have a glue stick (or tape) and a ruler you can borrow - or scope out the gift shop. It's Disney. Someone is bound to help a guest in need.
I'll save you the double post and simply direct you over to How About Orange's awesome tutorial on how to make a gift bag from a newspaper. The steps are easy to follow. The only change you will want to make is in the folding dimensions. The Disney maps are a bit bigger than the rectangle she uses. Instead of the sides of the bag measuring 4 1/2", you will want to make them 6 5/8". Everything else is the same.
Viola! You have the perfect wrapping for the perfect Disney gift, and it was upcycled to boot. Wouldn't Jiminy Cricket be proud? Until next time, may all your days be filled with fairy dust.