This is the best time to book a flight to 10 destinations around the world

Explore Beijing's stunning temples and architecture.Shutterstock/PlusONE
While many of us might think booking a flight early is the best bet to lower costs, sometimes the opposite can be true.

To help make it easier, KAYAK analyzed flight searches from the US and Canada between November 1, 2014 and October 31, 2015, determining the change in cost for 10 luxury cities when booking from a period of one month to six months before departure.