Post office locations in 23511
| Post Office | Address | Phone | Hours |
| FLEET | 9221 3RD AVE NORFOLK, VA 23511 - 9998 | 757-444-3161 | Mon-Fri 8:00am - 2:00pm Sat-Sun Closed |
| JOINT FORCES STAFF COLLEGE | 7800 HAMPTON BLVD NORFOLK, VA 23511 - 1702 | 757-583-2501 | Mon-Fri 11:30am - 3:00pm Sat-Sun Closed |
| NAVAL BASE | 1731 GILBERT ST NORFOLK, VA 23511 - 9997 | 757-444-2043 | Mon-Fri 10:00am - 3:00pm Sat-Sun Closed |