Taking a vacation on the cheap is tough, no matter who you are, but for military personnel often stuck planning a trip at the last minute (because leave dates weren’t released until two weeks before, naturally) it can break the bank.