Fort Story Post Office
591 Cebu Island Rd, Virginia Beach, VA 23459
Phone: 757-422-7816
TTY: 877-889-2457
Toll-Free: 1-800-Ask-USPS® (275-8777)
Monday 11:00am - 2:30pm
Tuesday 11:00am - 2:30pm
Wednesday 11:00am - 2:30pm
Thursday 11:00am - 2:30pm
Friday 11:00am - 2:30pm
Saturday Closed
Sunday Closed
Monday 2:30am
Tuesday 2:30am
Wednesday 2:30am
Thursday 2:30am
Friday 2:30am
Saturday 2:30am
Sunday 2:30am
*This facility does not process US Passports applications or renewals. Check nearby locations below.
- General Delivery
- Pickup Accountable Mail
- Pickup Hold Mail
Visit our Links Page for Holiday Schedule, Change of Address, Hold Mail/Stop Delivery, PO Box rentals and fees, and Available Jobs.
*Please call to verify information. Is anything incorrect? Let us know here
Nearby Post Offices:
Seapines Retail
320 33rd St
2.9 miles away
Hilltop Oceana
550 First Colonial Rd Ste 308
3.1 miles away
Virginia Beach
501 Viking Dr
4.5 miles away
London Bridge
2652 Production Rd
4.6 miles away
Virginia Beach (City) County