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

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

July 9 2021 - Seattle US Passport Agency has resumed expedited processing for all types of passport applications.

July 9 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 and new passport

Allstate Passports & Visas is a trusted expedited passport service 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 an emergency travel plans, we offer several processing options as well. After completing your passport appointment (required for new passport applications only), you can be assured that your passport process 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