Haynes Van & Storage

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.