Fort Story Post Office

591 Cebu Island Rd, Virginia Beach, VA 23459

Contact Numbers

Phone: 757-422-7816
TTY: 877-889-2457
Toll-Free: 1-800-Ask-USPS® (275-8777)

Lobby Hours

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

Last Collection Times

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

Reviews

*Comments below are not read by postal employees. Please do not post personal information.



*By clicking Submit, you agree to our Privacy Policy & Terms of Use.



*postallocations.com is not a part of, or affiliated with, the official United States Postal Service (USPS).