May International: London

Sure, it’s a global capital—and never a cheap ticket—but London offers surprising value if you go after May Day (the bank holiday falls on May 2 this year). The average nightly rate for the week that follows: $216.