The first two years are the cheapest time to travel with a child: domestic air travel is free for lap children, international tickets are a fraction (usually 10 percent) of the adult fare, and most hotels and museums allow babies free of charge for the first few years.