After Hours Check-In at Kings Bay Naval Base is located at Bldg 1063, Naval Submarine Base Kings Bay, GA.