15 March 2021 - We've moved to a new location! Our new office address: 8201 164th Ave NE, Suite 200, Redmond, WA 98052.

15 March 2021 - Due to Covid- 19 restrictions, an appointment is required for all office visits. Please call us to schedule an in-person office visit.

15 October 2020 - Travel Restrictions Due to Covid-19. Most foreign Embassies/Consulates in the USA are not open to public for visa processing.

15 October 2020 - US Passport Agencies have resumed limited expedited processing for passport renewal, name change and 2nd valid passport.

15 April 2021 - For the latest information about available passport and visa services, please call our toll-free number 800-672-1015.

West Melbourne, FL Expedited Passport Renewal

Allstate Passports & Visas is a trusted expedited passport appointment for residents of the West Melbourne area. With our service, your passport can be processed in as little as 24-hours. If you do not have emergency travel plans, we offer several processing options as well. You can be assured that your passport appointment will be expedited within requested time (from the moment your documents reach our office). Get an Expedited Passport in West Melbourne, Florida today!


These facilities are a great option for travelers who do not need a fast passport within 4 weeks or less. They are also a place for those travelers who need to have their applications sealed for expedited US passport processing through Allstate Passports & Visas.

Select Acceptance Facility near you for your non-rush passport application:

Location Address City State Zip Phone
Melbourne Main Post Office 640 E New Haven Ave Melbourne FL 32901 (321) 724-1488
Brevard County Clerk of Circuit Court- Melbourne 51 Nieman Ave Melbourne FL 32901 (321) 637-5413
City of Palm Bay 120 Malabar Rd SE Palm Bay FL 32907 (321) 723-3023
Suntree Branch Post Office 6501 N Wickham Rd Melbourne FL 32940 (321) 242-0426
Brevard County Clerk of Courts – Palm Bay 450 Cogan Dr SE Palm Bay FL 32909 (321) 637-2006
Viera, FL Clerk of Courts 2825 Judge Fran Jamieson Way Melbourne FL 32940 (321) 637-2006
City of Cocoa City Clerk 65 Stone St Cocoa FL 32922 (321) 433-8480
U. S. Postal Service, Fellsmere, FL 15 N Oak St Fellsmere FL 32948 (772) 571-8315
Brevard C.H.D. Administrative Headquarters 2575 N Courtenay Pky Merritt Island FL 32953 (321) 449-5014
Cocoa Main Post Office 2000 State Road 524 Cocoa FL 32926 (321) 632-7190