For some destinations, a reputation precedes them. They are thought to be expensive, inaccessible, and out of reach for many travelers. But don't judge them on their pasts. Far-flung places like Hawaii, New Zealand, Russia, and even China are becoming easier to get to, and some recent deals are too good to refuse. So in the interest of challenging stereotypes, consider these 10 destinations that just might be more affordable than you think.

Note: Deals listed are meant to illustrate a trend and many will expire soon; however, similar offers are likely to follow so check back with the providers mentioned for the very latest.