Median airfare: $948
Median hotel: $156
Visit Tokyo before it hosts the 2020 games, and prices go up. While the humidity is high this time of year, you may find less crowds. According to KAYAK, you're likely to get the lowest airfare by booking five months in advance.