Navy Lodges is located in Annapolis, United States on 347 Kinkaid Rd. Navy Lodges is rated 5 out of 5 in the category public services & government in United States. Notice. Navy Lodge Key West is located on Naval Air Station Key West (Sigsbee Annex). Book Now ...