Some popular New Year's travel destinations include Paris, Mexico City, Rio de Janeiro, Sydney, and Tokyo. Of course, there are many other great places to celebrate the New Year all around the world.