There's a lot of places in Asia with cheap vacation packages, try Singapore or Thailand.