Saving money on international trips will require some flexibility. Here are some best ways to save on international travel.