15 March 2022 - Expedited US passport applications can now be processed in five, ten, fifteen and twenty business days.

15 February 2022 - An appointment is required for all office visits. Please call us to schedule an in-person office visit.

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

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