Ans: You can easily get military travel deals for less than $100. Depending on your departure city and the destination you are headed to, the price of your cheap international flights for the military can vary a bit.