Storage King Hervey Bay offers a safe & secure environment for all your belongings. Experienced staff offering expert storage advice.

Services and Features

Payment methods available

Book Your Storage Space Today

Some storage unit sizes have limited availability so you will need to contact us now to make sure we can book your space. Call NOW on 07 4128 4422. 

Records Management


Shredding Bin Request Form
File and Archive Box Request Form
Other Services and Supplies Request Form

Core Business

SKHB’s core business is Managed Storage & Removals. Drawing on years of industry experience we are able to design and implement a wide range of comprehensive records management solutions allowing you to concentrate on your core business. 

Handling Practises

Our transport service can be tailored to provide your business with the seamless delivery of records. For those records required in super-fast time, SKHB also offer an Urgent Service for priority deliveries same day. 

Security & Confidentiality

We understand the importance of security & confidentiality both in the storage, management and transportation of records. Access to records is strictly controlled and only available to those with authorisation both by request or on-site. Further security measures incorporate passwords, non-descript bar codes and internal SKHB staff restrictions ensuring complete privacy and integrity of information. Transportation is performed by SKHB Employees (reference checks & confidentiality agreements), in company owned vehicles unless outsourced contractors are required. 


The Pialba site is protected by electronic intruder detection systems under 24-hour monitoring. It is well insulated, regularly inspected for any build up of dust and vacuumed constantly. Pest inspections and control programs are also in place for document protection. 

Records Management

All records management is fully computerised, utilising the latest bar code technology. SKHB’s regular stock takes and reconciliation backs up this system ensuring the greatest accuracy and integrity of information and control. Additional features include customised reporting and many other functions. This advanced cataloguing and tracking system, allows timely, accurate & simple access to cartons or even individual files if required. 

Management and Access

Service requests are made via email, fax, or on-line. We maintain accurate and up-to-date records of access, and can provide regular reports detailing storage and access history, activity (by individual, by carton, by file), to ensure that you are in control at all times, of all your records. Requested records are delivered directly to your company offices but can also be directed to alternative address or faxed. On-site access in serviced offices is also available. 

Confidential Destruction

SKHB provides secure document destruction services for records that have reached their statutory retention period ensuring obsolete files are not being stored. Retention Review Dates are mandatory for all new lodgements unless advised otherwise by clients. From receipt of signed authorisation, records are crushed under secure conditions and pulped. 

Termination & Flexibility

SKHB stand by our service and do not believe in hidden charges or penalising clients with “permanent retrieval fees” when terminating. Written advice of permanent retrieval however is required. SKHB believe strongly in meeting our clients Records Management requirements so please let us know how we can best maintain your vital company information. 

Record Indexing System

All records management is fully computerised, utilising a bar code system that interfaces with the global leader in records management software programs. O’Neil’s RS-SQL operates in a Windows NT environment, is user friendly and offers a wide degree of functionality. Regular stock takes and reconciliation backs up this system ensuring the greatest accuracy and integrity of information and control. Additional features include management cost centre invoicing – to three levels, customised reporting and many other functions. 

FREE Move-in Trailer

With our FREE Move-in trailer, storing couldn't be easier at Storage King Hervey Bay. Speak to our on-site managers regarding terms and conditions. 

Great Location

Moving or building a House? Storage King Hervey Bay is just around the corner and can provide a secure space to keep your treasured possessions. Storage King Hervey Bay is ideally located and great to store your goods for the period of time that you're out of the country or interstate. 


Special Olympics Queensland

Storage King Hervey Bay proudly support's the local region of the Queensland Special Olympics.

Older Men Unlimited Hervey Bay Inc

Storage King Hervey Bay proudly support's the Older Men Unlimited Hervey Bay Inc.

Harcourts Hervey Bay

Harcourts Hervey Bay blog about declutting your home for sale!
storage space

Contact Us

11 Nissen St,
Pialba QLD 4655

Phone: 07 4128 4422
Fax: 07 4128 4322

secure self storage

Our Hours

Mon-Fri: 8am to 5pm
Sat: 8am to 1pm
Sun: Closed

Storage Access
7 Days a Week

storage australia

We're Just Around The Corner

We are the largest self storage operator with locations throughout metropolitan and regional Australia.


See what people have had to say about Storage King Hervey Bay...

  • My husband and myself would like to take this opportunity to thank the lovely KATE, Kate has been extremely helpful in trying to sort out my storage problems, has gone way beyond the call of duty to help us out, measured storage sheds for us and gave us lots of options, and ALWAYS with a smile, caring attitude and the most wonderful customer service. I am happy to recommend this facility and the wonderful service Kate has displayed, not only to us, but to others that we have seen her interact with. Keep smiling Kate, and thank you.

    Jeffrey Jo Preston Friday 9th September 2016 11:51:26 AM
  • Kate is a wonderful asset to your company! Customer service was spot on and so helpful. A cheerful happy person. If i m ever up that way again i ll be coming back!

    David Saturday 27th August 2016 09:24:48 AM
  • I would and do highly recommend this company and the fine people who run it are an absolute pleasure to deal with. The grounds are clean with easy access to the storage units with room a plenty for your trailers and utes etc and their security is brilliant. A big shout out to Richard who runs the place, very friendly and helpful and very easy to deal with, for what ever your storage needs these guys are a must and their fees are impressive in comparison to the others.

    Aaron Tuesday 2nd December 2014 02:09:59 PM

We'd love to hear your thoughts on Storage King Hervey Bay, so please feel free to write us a testimonial.

Write a Testimonial