Haynes Van & StorageHaynes Van and Storage Logo

Family owned and operated since 1954, Haynes Van & Storage is dedicated to make residential and commercial moves smooth and cost-effective.

We Specialize In

• Local moving
• Statewide moving in Florida
• Nationwide moving
• International moving
• Residential moving
• Office moving
• Storage

• Boxes and moving supplies

Special Records Storage and Management

Haynes has a special division for storing and managing office records of any type. Storing your medical, legal or other business records on our special racks with a computerized locator system saves you time and space at your office.

Haynes also offers value-added programs and benefits to customers including:
• Opportunity to earn cash back on a move
• Easy hook up and transfer of television, internet and telephone service
• Special residence protection with use of the Stevens Home Protection Kit TM


3495 N. Alcaniz St.

Pensacola, Fla., 32503

Main Contact

Keith Haynes, General Manager


Locations Served

Pensacola and the surrounding areas, Escambia County, Santa Rosa County, northwest Florida and southwest Alabama.

Area Landmarks

Pensacola, known as “The City of Five Flags” and as having the “World’s Whitest Beaches” is home to the National Museum of Naval Aviation and the legendary Blue Angels. The city has a variety of major holiday celebrations and numerous opportunities for fishing, sailing and diving on the Gulf of Mexico and many bays, rivers, sounds, the Intercoastal Waterway and the Gulf Islands National Seashore.

Moving From •

Locate an Agent Near You.

Become an Agent

Get A Free Quote

No Cost and No Obligation

Moving On •
Moving From •
Moving To •
Open the calendar popup.

International Moving