Although Austria isn't known for being easy on the wallet, historical Vienna can be visited on the cheap, especially if you go the package route. Vacation package providers like Go-Today and Monograms regularly offer tours that bundle Vienna with Prague and Budapest (two other cities on this list) for wonderfully affordable prices. A six-night package to the aforementioned cities (two nights in each) from Go-Today starts at $1,499 for travel on select dates in September or October, including airfare into Budapest and returning from Prague. Accommodations and daily breakfast are included. That rate is excellent, given that rates for open-jaw airfare alone from the U.S. to Europe in late summer can cost nearly the price of the package.