Search stores near me

Sorry, no store near you.

%name%

( %distance%km away )

Search a store near me

Find your nearest store to get started with your online quote.

%name%

( %distance% km away )

Contact Info
Phone: 09 836 0353

Fax: 09 836 0945

Office hours:

Monday-Friday 08:00-18:00

Saturday 09:00-17:00

Sunday Closed

Public Holidays: View details

Access hours:

Easy access to your goods 7 days a week

Need storage in Henderson?

Expect more from Storage King
We have your simple storage solution!
STORE FEATURES
  • All sizes catered for – from just a couple of boxes to whole house lots
  • Individually alarmed and monitored units
  • Recorded CCTV
  • Clean pest free environment 
  • Storage Units from $45 per month
  • Internal nature of units allows for a more stable temperature for your stored items
  • We specialise in both commercial and domestic storage
  • Trolleys to help you move in
  • Undercover secure parking for your car, boat, caravan etc
  • Competitive Insurance Cover & Insurance Approved
  • Removalist referral service
  • Large range of unit sizes
  • Receipt & dispatch service
  • Packing referral service
  • On-site manager & staff
  • Competitive insurance options
  • Free trolleys & pallet jacks
  • Clean, secure storage
  • Large range of boxes & packing materials
  • Free in-home & office quotes
  • No waiting periods, no lock-in contracts
  • <
  • Easy payment methods
  • Boxes and packing materials for sale on-site
  • On-site deliveries accepted

Not sure how much space you need?

Use the space estimator to get a clear picture or have an expert come to you for an in home/office appraisal.

Moving Calculator

Not sure how many boxes you need? Use our easy, quick moving calculator so you can move with confidence.

What customers say about us

Full starFull starFull starFull starFull star (4.9 of 5) - 49 Reviews

Most Recent Reviews

Full starFull starFull starFull starFull star (4.9 of 5) - 49 Reviews
July 9, 2020
Ruth Lemon
5/ 5stars
Full starFull starFull starFull starFull star
You were fabulous Grant and talked me through everything. I think you guys were the charm that turned my luck around - hugely appreciated the amount of time you invested making sure I understood all the ins and outs of hiring a storage unit =)
Source: Google
Responded on July 9, 2020
On behalf of us all at Storage King, I would like to thank you for sharing this great review about our store.
Storage King Henderson Management
July 5, 2020
5/ 5stars
Full starFull starFull starFull starFull star
Clear instructions and friendly helpful staff. Appreciated free use of truck when moving in. Great to have trolleys available for loading/unloading stuff from car.
Source: ReviewPush
Responded on July 5, 2020
On behalf of us all at Storage King, I would like to thank you for sharing this great review about our store.
Storage King Henderson Management
June 14, 2020
Soleena Solomon
5/ 5stars
Full starFull starFull starFull starFull star
Source: Google
Responded on June 15, 2020
Thanks for the great review, Soleena. It was a pleasure serving you as a customer.
Storage King Henderson Management
June 1, 2020
5/ 5stars
Full starFull starFull starFull starFull star
Source: ReviewPush
Responded on June 2, 2020
We are glad you enjoyed your experience at Storage King Group. Please visit us again soon!
Storage King Henderson Management
May 5, 2020
Brian Murphy
5/ 5stars
Full starFull starFull starFull starFull star
Good engaged service
Source: Google
Responded on May 14, 2020
Hello Brian, thanks for the positive feedback! We're always happy to hear good things from our customers.
Storage King Henderson Management
April 30, 2020
Nicola White
5/ 5stars
Full starFull starFull starFull starFull star
Secure storage that met our needs for space, security and accessibility. Process to rent a unit and to relinquish was very easy. Friendly, prompt and clear communication by Grant and his team at all times - especially during Covid19 around lockdowns, requirements etc. Highly recommend to everyone looking for a storage solution - we'll return should we need offsite storage again.
Source: Google
Responded on May 18, 2020
We are glad you enjoyed your experience at Storage King Group. Please visit us again soon!
Storage King Henderson Management
March 12, 2020
5/ 5stars
Full starFull starFull starFull starFull star
Awesome the whole time
Source: ReviewPush
Responded on March 13, 2020
On behalf of us all at Storage King, I would like to thank you for sharing this great review about our store.
Storage King Henderson Management
March 3, 2020
5/ 5stars
Full starFull starFull starFull starFull star
From our original inquiry to going to purchase a storage unit I found the process painless. Very informative, able to ask and answer our questions, clear on pricing and conditions. Very easy to deal with. A very simple, quick and efficient process.
Source: ReviewPush
Responded on March 8, 2020
This is great news! We're so happy to know that you had a good experience.
Storage King Henderson Management
February 28, 2020
5/ 5stars
Full starFull starFull starFull starFull star
Really good customer service from Grant and the team, I needed storage at very short notice and they also gave me use of the truck which was a brilliant added bonus Highly recommend them
Source: ReviewPush
Responded on March 2, 2020
On behalf of us all at Storage King, I would like to thank you for sharing this great review about our store.
Storage King Henderson Management
February 26, 2020
4/ 5stars
Full starFull starFull starFull starEmpty star
Not too bad very helpful. Convenient, easy, local, affordable.
Source: ReviewPush
Responded on March 2, 2020
Hi Amanda Thank You for giving us a shot, and even more for leaving us this review. Being a local company, most of our customers are referred to us by existing customers Do reach out to us for any suggestions or queries.
Storage King Henderson Management
February 21, 2020
5/ 5stars
Full starFull starFull starFull starFull star
Really good customer service listened to what I wanted and need! I'm really happy with choosing Storage King Henderson awesome team!
Source: ReviewPush
Responded on February 24, 2020
Hi Shaine Thank You for giving us a shot, and even more for leaving us this review. Being a local company, most of our customers are referred to us by existing customers Do reach out to us for any suggestions or queries.
Storage King Henderson Management
February 7, 2020
Ashleigh Gooch
5/ 5stars
Full starFull starFull starFull starFull star
These guys are super helpful. The facilities are always clean and they offer a great service.
Source: Google
Responded on February 11, 2020
On behalf of us all at Storage King, I would like to thank you for sharing this great review about our store.
Storage King Henderson Management
February 2, 2020
5/ 5stars
Full starFull starFull starFull starFull star
If you ever need a storage place that will provide you with peace of mind and top professional service with good business practice, look no further than King Storage Henderson. It is such a good Business to work with, especially the Management Team. Grant is just brilliant.
Source: ReviewPush
Responded on February 2, 2020
On behalf of us all at Storage King, I would like to thank you for sharing this great review about our store.
Storage King Henderson Management
January 25, 2020
Philippa Cope
5/ 5stars
Full starFull starFull starFull starFull star
An amazing supportive team in some difficult times. More than just a storage place but have a humanistic approach thank you so much
Source: Google
Responded on January 28, 2020
Thanks for the great review, Philippa. It was a pleasure serving you as a customer.
Storage King Henderson Management
January 24, 2020
Ziggy Lever
5/ 5stars
Full starFull starFull starFull starFull star
Source: Google
Responded on January 28, 2020
Hi Ziggy Thank You for giving us a shot, and even more for leaving us this review. Being a local company, most of our customers are referred to us by existing customers Do reach out to us for any suggestions or queries.
Storage King Henderson Management
January 9, 2020
5/ 5stars
Full starFull starFull starFull starFull star
Thankyou so very very very much Gail! It was such a burden lifted with your informative help during such a difficult time. I came looking for cartons to help with my move and found a unit just perfect for storing my things until i find a new home. Your customer service skills are exceptional. I am so very thankful ?
Source: ReviewPush
Responded on January 9, 2020
Thanks for the great review, Alma. It was a pleasure serving you as a customer.
Storage King Henderson Management
January 8, 2020
5/ 5stars
Full starFull starFull starFull starFull star
Excellent and quick service Friendly staff Free moving truck with conditions a bonus Thoroughly recommend this branch
Source: ReviewPush
Responded on January 8, 2020
Hi Pes Thank You for giving us a shot, and even more for leaving us this review. Being a local company, most of our customers are referred to us by existing customers Do reach out to us for any suggestions or queries.
Storage King Henderson Management
January 3, 2020
Ron with the Wind
4/ 5stars
Full starFull starFull starFull starEmpty star
Source: Google
Responded on January 6, 2020
Hello Ron, thanks for the positive feedback! We're always happy to hear good things from our customers.
Storage King Henderson Management
December 20, 2019
5/ 5stars
Full starFull starFull starFull starFull star
Storage King Henderson has amazing customer service and value for money. Thank you for making it easy and stressless.
Source: ReviewPush
Responded on January 13, 2020
Thanks for the great review, Shane. It was a pleasure serving you as a customer.
Storage King Henderson Management
December 14, 2019
5/ 5stars
Full starFull starFull starFull starFull star
Grant and his team went out of their way to ensure my experience was not simply practical and easy, but they did it with the most friendly and caring attitude I have come across. Nothing was too hard, and was accomplished with ease and a smile. With hundreds of clients coming and going, I was surprised that he always remembered me and addressed me by name. I have no hesitation in fully recommending their services to anyone. In any business there are multiple companies offering a smiliar product / service. I doubt any other company could/would match the warm enthusiasm shown to me by Grant and his team. Merry Christmas.
Source: ReviewPush
Responded on December 16, 2019
On behalf of us all at Storage King, I would like to thank you for sharing this great review about our store.
Storage King Henderson Management
December 12, 2019
5/ 5stars
Full starFull starFull starFull starFull star
Storage King Henderson were amazing when helping me hiring the unit, I am in a wheelchair and was unable to get into the office at times to get it all sorted, the office staff were fantastic and helped me every step of the way! Highly recommended!
Source: ReviewPush
Responded on December 12, 2019
Thanks for the great review, Susan. It was a pleasure serving you as a customer.
Storage King Henderson Management
December 11, 2019
5/ 5stars
Full starFull starFull starFull starFull star
Friendly staff with great service.
Source: ReviewPush
Responded on December 12, 2019
Hello Raymond, thanks for the positive feedback! We're always happy to hear good things from our customers.
Storage King Henderson Management
December 10, 2019
Audrey
5/ 5stars
Full starFull starFull starFull starFull star
Great place to store your items! Awesome manager who goes out of his way to help you with everything (Grant) was a really easy process and awesome 4 hours use of a truck for free super helpful great team at the henderson store love how its under cover so your things stay dry all year round
Source: Google
Responded on December 13, 2019
Thanks for the great review, Audrey. It was a pleasure serving you as a customer.
Storage King Henderson Management
December 9, 2019
5/ 5stars
Full starFull starFull starFull starFull star
So easy to access at any time and would use it again if I need it again no hassles and very secure. Definitely great if it is raining as it’s inside
Source: ReviewPush
Responded on December 13, 2019
We are glad you enjoyed your experience at Storage King Group. Please visit us again soon!
Storage King Henderson Management
December 7, 2019
5/ 5stars
Full starFull starFull starFull starFull star
I had never used storage units before and the storage king Henderson staff were helpful and friendly though out. I was very satisfied with the service right up until the very end. I was even sad to go which shows the level of care in the service provided. Would definitely recommend to friends and family and use again in future. Thank you.
Source: ReviewPush
Responded on December 9, 2019
On behalf of us all at Storage King, I would like to thank you for sharing this great review about our store.
Storage King Henderson Management
December 5, 2019
5/ 5stars
Full starFull starFull starFull starFull star
Awesome staff and excellent facility. Friendly, helpfull and professional
Source: ReviewPush
Responded on December 5, 2019
We love hearing that we kept our promise of being The Kings of Storage, Moving & More!
Storage King Henderson Management
December 4, 2019
5/ 5stars
Full starFull starFull starFull starFull star
Great team, so helpful and efficient. Great safe storage facility.
Source: ReviewPush
Responded on December 5, 2019
Thanks for the great review, Deryck. It was a pleasure serving you as a customer.
Storage King Henderson Management
December 3, 2019
5/ 5stars
Full starFull starFull starFull starFull star
Storage King Henderson was amazing. Would highly recommend them. The facility is clean and the customer service is A1. Madi does storage king henderson proud ! She is so helpful and goes beyond to help. Wouldnt hesitate to use again.
Source: ReviewPush
Responded on December 3, 2019
We are glad you enjoyed your experience at Storage King Group. Please visit us again soon!
Storage King Henderson Management
November 23, 2019
5/ 5stars
Full starFull starFull starFull starFull star
5star- superb , outstanding customer service - rating u higher than all retail stores ! Always quickly responsive to any queries or questions. Would recommend ur business at Henderson to everyone.
Source: ReviewPush
Responded on November 25, 2019
On behalf of us all at Storage King, I would like to thank you for sharing this great review about our store.
Storage King Henderson Management
November 20, 2019
5/ 5stars
Full starFull starFull starFull starFull star
No Complaints
Source: ReviewPush
Responded on November 20, 2019
Hi Jardena Thank You for giving us a shot, and even more for leaving us this review. Being a local company, most of our customers are referred to us by existing customers Do reach out to us for any suggestions or queries.
Storage King Henderson Management
October 21, 2019
brettv8
5/ 5stars
Full starFull starFull starFull starFull star
Previous reviews really sum it up. Grant and the team are genuinely lovely to deal with and it’s good to see people take pride in what they do. The facility is clean. We are storing extremely moisture sensitive vintage electronics, and since moving our equipment in there I am not experiencing the issues we had in our previous premises. The controlled air movement and constant temperature keeps things in good shape. Being entirely undercover really helps too. The access system works flawlessly. I’m a real critic and I can’t think of anything that needs improvement.
Source: Google
October 9, 2019
Grant vivian
5/ 5stars
Full starFull starFull starFull starFull star
Hey Hi I have the pleasure of managing this Henderson Storage King location. I work along side some of the best in the business. Meeting new people and making a connection is the most important aspect of this role. We are truly honoured to help our customers in an ever evolving business. The evolution of sales innovation and technology will only further assist us in providing the very best of service to our customers. With much anticipation, we will be expanding this facility in the first quarter of next year incorporating the latest in technology and high security systems to ensure peace of mind. Looking forward to being there in the centre of this great community we have each day. We look for ways to assist those in need of Storage, moving and more. Over and above is just another day doing what we do best. Grant Vivian Branch Manager Storage King Henderson
Source: Google
Responded on October 10, 2019
We love hearing that we keep our promise of being The Kings of Storage, Moving & More!
Storage King Henderson Management
October 3, 2019
5/ 5stars
Full starFull starFull starFull starFull star
We have had an excellent experience with Grant and his team from the Henderson site. Nothing has been too much trouble and We would not hesitate to refer them to friends and family if required.
Source: ReviewPush
Responded on October 7, 2019
Hi Marge Thank You for giving us a shot, and even more for leaving us this review. Being a local company, most of our customers are referred to us by existing customers Do reach out to us for any suggestions or queries.
Storage King Henderson Management
September 29, 2019
5/ 5stars
Full starFull starFull starFull starFull star
The staff at this branch of Storage Kind (Henderson) have been amazing in their service. We have been hiring a storage unit for a client with Traumatic Brain Injury, they have been more than helpful and understanding of our needs. We will be using this branch again in the future and would recommend the service to others.
Source: ReviewPush
Responded on September 30, 2019
Hi Susan Thank You for giving us a shot, and even more for leaving us this review. Being a local company, most of our customers are referred to us by existing customers Do reach out to us for any suggestions or queries.
Storage King Henderson Management
September 28, 2019
5/ 5stars
Full starFull starFull starFull starFull star
Thanks Grant and Madi you guys are the best, so helpful and so accomodating with everything. I've appreciated the focus you've given our particular needs and care you've taken with our property whilst in your care over the years. We value our relationship with you and look forward to coming back to you again in the future. Cheers Tim
Source: ReviewPush
Responded on September 30, 2019
On behalf of us all at Storage King, I would like to thank you for sharing this great review about our store.
Storage King Henderson Management
September 16, 2019
5/ 5stars
Full starFull starFull starFull starFull star
Excellent service from friendly staff, clean tidy and safe indoor storage units, served our companies purpose. Highly recommended.
Source: ReviewPush
August 26, 2019
5/ 5stars
Full starFull starFull starFull starFull star
GREAT TEAM @ HENDERSON KEEP UP THE GREAT WORK.
Source: ReviewPush
Responded on August 27, 2019
Thanks for the great review, N. It was a pleasure serving you as a customer.
Storage King Henderson Management
August 6, 2019
5/ 5stars
Full starFull starFull starFull starFull star
We would like to thank the staff at storage king for the friendly manner over the phone and in person in the office. Madie had excellent customer service, and as well as being friendly she made us feel welcome with a smile. Thank you Madie,
Source: ReviewPush
Responded on August 15, 2019
This means the WORLD to us! How awesome! Our Kings & Queens are dedicated to being that helping hand in times of moving, storing or packing!
Storage King Henderson Management
July 22, 2019
5/ 5stars
Full starFull starFull starFull starFull star
Staff very helpful if required, eg forgetting to disarm on entry. Oopsie. Quick response, although felt like ages been stuck inside plus numerous times to try and make contact with Manager, security etc Knowing that my goods were being looked after Entry in and out on the dot. Thank you Costing, too high for my liking. Anyhow, apart from this comment, all in all, good service.
Source: ReviewPush
Responded on July 25, 2019
This is great news! We're so happy to know that you had a good experience.
Storage King Henderson Management
July 17, 2019
4/ 5stars
Full starFull starFull starFull starEmpty star
My stuff got covered by a sticky substance - l actually seen it happen - as l left, but did not realise at the time what it was. Idiots in locker next to mind threw back a huge plastic sheet which whipped across my locker - wasn't until the next time l went in l seen this substance splatter all across all my stuff - it ruined a case l had, and marked the rest. It was like thick urine - god knows (or wants to know) what it was. If it wasn't for that, you would have got 5 outta five - l like that you have wire across the top you can hang things from that. Thx
Source: ReviewPush
Responded on July 25, 2019
Dear diana We're extremely sorry that you had to face such difficulties, problems in customer service is not something we are known for. As you can see from our other reviews, we pride ourselves in providing great customer service and we'd like to do the same for you. We may not be able to change the past but if you give us a chance, we will completely make it up to you. Our Team will be reaching out to you personally. We hope to resolve this to your benefit and earn you back as a customer.
Storage King Henderson Management
July 14, 2019
5/ 5stars
Full starFull starFull starFull starFull star
No issues at all. Easy, clean, convenient. Reasonable price. Definitely will use again.
Source: ReviewPush
Responded on July 15, 2019
Hello Melanie, thanks for the positive feedback! We're always happy to hear good things from our customers.
Storage King Henderson Management
May 30, 2018
Kubi Witten-Hannah
5/ 5stars
Full starFull starFull starFull starFull star
It’s clean and dry and rodent free. It’s all undercover and easy to access with plenty of trolleys. Plenty of packing supplies reasonably priced too. Also good there’s a toilet if you need it. Best of all are the friendly and helpful staff. This is definitely the place to use especially if you want to be able to access what you store. Highly recommended!
Source: Facebook
February 8, 2017
Brad Cook
5/ 5stars
Full starFull starFull starFull starFull star
Decided to hold our stuff that we valued alot here while we moved to Oz until we settled over there. Was so handy for us we kept our stuff in storage for nearly 7 years. Finally moved back home so taken our stuff out. Have had the best service, no stress, and our things well looked after. Thank you for such an awesome experience and taking care of our thing for so long. Highly recommend!!
Source: Facebook
February 8, 2017
Clark Wholesalers
5/ 5stars
Full starFull starFull starFull starFull star
Source: Google
November 11, 2016
Thomas Totman
5/ 5stars
Full starFull starFull starFull starFull star
Source: Facebook
May 3, 2016
StorageKing Henderson
5/ 5stars
Full starFull starFull starFull starFull star
I had a really great experience from Storage King Henderson and Smart Express Movers. I am a professional business employer and I would employ any of these people for their friendliness, Professionalism and willingness to get the job done. Competitive rates as well Linda Farr Director MFL Services Limited
Source: Google
December 18, 2013
Sadia Afrin
5/ 5stars
Full starFull starFull starFull starFull star
The staff at Storage King Henderson is very friendly , Professional and willing to help with all our requirements . Location is very convenient and comforting to know that the Police Station is 100m away . I would recommend Storage King Henderson to anyone who requires highly secure storage for their goods short or long term .
Source: Google
August 22, 2013
Karl Wannan
4/ 5stars
Full starFull starFull starFull starEmpty star
This facility is fantastic. Under cover parking helps. All units are covered and not exposed to the elements. I have been here since they opened and have never had a problem. Well done to the team at storage king Henderson
Source: Google
July 21, 2013
Tanzeer Zobaer
5/ 5stars
Full starFull starFull starFull starFull star
Storage King Henderson is a great storage facility. The minute I walked in I was impressed. The office was nice and the staff were friendly and professional. When I was pricing around for a storage facility to rent, SKH had the best prices that met my budget and needs (thanks to a special they had going on). It's a large indoor and covered storage facility with ventilation system. There are literally 100's of units in this place. I would rate this as one of the more secure storage facilities I have come across because of their individually alarmed units. Very quick and easy sign-up. Large loading dock for trucks, and easy elevator access for upstairs units. The place is kept very clean. Staff is always present and very friendly and helpful. Just a note on the Storage King TRAILER - it's "FREE" of charge when moving in!!! Overall - Great Facility, Great Location, Fantastic Staff and Competitive Rates...HIGHLY RECOMMEND!!!
Source: Google

More information

Only pay for what you need

Whether it’s a new baby, a new home, a new venture or big adventure, you can select the space that best suits your needs. Not sure what size suits? We’ll help!

Let us help

Let us help with packing and moving

On the move? Besides helping you with storage, our team of experts can connect you with a trusted removalist, offer a huge range of packing materials and even organise someone to do the packing. Better yet, we can help with free truck hire.

Talk to an expert

Start today with no long-term contracts

With no waiting periods, you can safely store your stuff starting today. And it’s completely flexible, so you can upsize or downsize as you need.

Reserve storage now

Get your boxes and packing materials from one place

Choose from a huge range of boxes and packing materials including port-a-robes, tape, bubble wrap, protective blankets and more. Click and collect or get it delivered to your door. 

Shop now

Relax with peace of mind

All our locations have first-rate security features including 24-hour digital CCTV, so you can be confident your stuff is secure. State-of-the-art lighting helps you find your way at night, and lots of locations offer individually-alarmed units.

Learn more

Protect your possessions

If you're not covered, we can provide insurance cover specifically designed for goods in storage at very competitive rates. 

Find out more
  • Removalist referral service
  • Large range of unit sizes
  • Receipt & dispatch service
  • Packing referral service
  • On-site manager & staff
  • Competitive insurance options
  • Free trolleys & pallet jacks
  • Clean, secure storage
  • Large range of boxes & packing materials
  • Free in-home & office quotes
  • No waiting periods, no lock-in contracts
  • First-rate security features
  • Five-star customer service
  • Easy payment methods
  • Boxes and packing materials for sale on-site
  • On-site deliveries accepted
  • Outdoor vehicle storage

Image gallery

For convenience, you can pay your storage through various means including online.

More great reasons to choose Storage King

More room to move

Need help? Our expert team have years of experience working with thousands of happy customers. Whether you’re upsizing, downsizing or something in between, we can help.

More boxes

Choose from a huge range of boxes and packing materials including port-a-robes, tape, bubble wrap, protective blankets and more. Click and collect or get it delivered to your door.

More options

No idea how much space you need? Or what services you’d like? We’ll come to your home or office to help customise your solution and provide a free quote.

More locations

Get convenient access with a huge network of stores, extended opening hours and wide range of spaces. Plus you can start today, with no waiting period and no long-term contracts. 

To view specific pricing and unit availability, please provide the below details.