I am not in the military either (but in one of the civilian agencies that has nothing to do with the military), but still we do get travel orders. Actually they are the authorization for the travel agency to ticket the trip, but it does show that you are on official Government business and that is good enough for every hotel who ever needed them.