Navy Lodge at NSA Mid-South (Millington) is located at 5908 ATTU STREET BLDG. N-931, NSA Mid-South (Millington), TN.