There are no commissaries located in Orlando, however the Orlando Navy Exchange does offer a large selection of groceries at its location near the Orlando International Airport. See the Navy Exchange link to the left for more information.
The nearest full-service Defense Commissary Agency (DeCA) store is located at Patrick Space Force Base:
1225 S PATRICK DR
PATRICK SFB, FL 32925-3604 United States
Store Phone: 321-494-5841
DSN FAX: 854-2571