Personalised service with great storage options. Nice to talk to warm customer service team who helped every step of the way with the process of hiring a container Thank you
Company replied
While we don't verify specific claims because reviewers' opinions are their own, we may label reviews as "Verified" when we can confirm a business interaction took place. Read more
To protect platform integrity, every review on our platform—verified or not—is screened by our 24/7 automated software. This technology is designed to identify and remove content that breaches our guidelines, including reviews that are not based on a genuine experience. We recognise we may not catch everything, and you can flag anything you think we may have missed. Read more
See what reviewers are saying
The process of organising storage was very easy, but more importantly, the two staff members I dealt with, Fiona and Joe, were so incredibly lovely. They were very friendly, professional, informative... See more
Company replied
Sal is amazing she keeps the place clean, neat and tidy - loved the orchids and the coffee machine. Everyone who works there is friendly, very knowledgeable and patient. Highly recommend this facility... See more
Company replied
Fiona and her team were super helpful in helping us select a space, and made the process seamless. They were hands on and gave us a personalised tour, gave practical advice on storage and packing mate... See more
Company replied
Company details
- Self-Storage Facility
- Automobile Storage Facility
- Moving Supply Store
- Packaging Supply Store
- Records Storage Facility
- Storage Facility
About Storage King Australia - Cheltenham
Written by the company
Storage King Australia: Stuff It. Live More.
We're not just another storage company; we're the trusted name in secure, reliable storage units right across Australia. With over 200 friendly self storage facilities across Australia and New Zealand, we're here to take the stress out of moving, renovating, or just finding a bit of extra space. We believe your stuff shouldn't get in the way of your dreams. That's why we say: Stuff It, Live More.
Why Aussies Love Storing with Storage King:
-
Total Peace of Mind: We take security seriously so you don't have to worry. Our facilities have advanced security measures, so your cherished belongings are in safe hands.
- Flexible and Fair: Life changes, and your storage should too! We have every unit size imaginable, from small lockers to huge warehouse-sized spaces. Plus, our storage spaces are simply month-to-month — no lock-ins, no fuss.
- We Help You Move: Forget the endless hunting for boxes! We stock all the high-quality moving boxes, packing tape, and bubble wrap you'll need right in-store. Need a hand with transport? Many of our locations offer convenient vehicle hire options, including courtesy van or truck use on move-in.
- Easy Access, Everywhere: Our locations are clean, well-lit, and designed for easy drive-up access. Pop in when you need to, thanks to our generous access hours.
- Real People, Real Help: Our local Australian team are experts in storage and genuinely love helping people. Come chat to us! We'll help you figure out the perfect fit and share our best moving tips.
How We Can Help You:
- Home Storage: Clearing space for a renovation, moving house, or just getting rid of the clutter.
- Business Storage: Need a clean, dry space for inventory, tools, important files, or equipment? We're the affordable warehousing alternative.
- Vehicle Storage: Safe, secure long-term parking for your beloved car, boat, or caravan.
- Boxes & Packing Supplies: Get everything you need to pack safely in one convenient place.
Ready to reclaim your spare room and simplify your life? Stuff It. Live More.
Storage King is here to make your storage experience smooth, secure, and stress-free.
Give us a call on 1800 100 700 or get a free quote online today!
Visit our website: storageking.com.au
Contact info
337 Bay Road, 3192, Cheltenham,, VIC, Australia
- 03 9909 5319
Get Your FREE, No-Obligation Quote Today
4.9
Excellent
146 reviews
Asks customers to review
This company invites their customers to review, whether positive or negative
Replied to 72% of negative reviews
Typically replies within 1 week
How this company uses Trustpilot
See how their reviews and ratings are sourced, scored, and moderated.
Personalised service with great storage…
Personalised service with great storage options. Nice to talk to warm customer service team who helped every step of the way with the process of hiring a container
Thank you
November 18, 2025
Reply from Storage King Australia - Cheltenham
Thank you, Jay! We're excited to hear you had a fantastic experience with our team and found the perfect storage solution. Your kind words motivate us to keep providing excellent service. We appreciate your feedback and look forward to serving you again!
The process of organising storage was…amazing :)
The process of organising storage was very easy, but more importantly, the two staff members I dealt with, Fiona and Joe, were so incredibly lovely. They were very friendly, professional, informative and I left with a smile on my face. These staff members should be highly commended :)
November 14, 2025
Reply from Storage King Australia - Cheltenham
Thank you, Kati! We’re thrilled to hear that our team made your storage experience easy and enjoyable. Fiona and Joe truly embody our commitment to excellent service. Your kind words will be shared with them! We appreciate your feedback and look forward to serving you again.
Sal is amazing she keeps the place…
Sal is amazing she keeps the place clean, neat and tidy - loved the orchids and the coffee machine. Everyone who works there is friendly, very knowledgeable and patient. Highly recommend this facility.
October 31, 2025
Reply from Storage King Australia - Cheltenham
Thank you, Victoria! We're thrilled to hear you enjoyed your experience and appreciated Sal's hard work. It's great to know our team and the little touches made a positive impact. We appreciate your recommendation!
Great help for getting booked in and…
Great help for getting booked in and set up. Thank you Fiona
September 9, 2025
Reply from Storage King Australia - Cheltenham
Thanks for the great review, Katrina. It is a pleasure to be of service.
Joe and Fiona at Storage King Cheltenham were lifesavers!
Joe at Storage King Cheltenham is an absolute angel 😇 He went beyond providing storage solutions and identified and offered support services that Storage King could help me with in a time of transition. His manager, Fiona, backed his recommendations and immediately actioned them. All in all an amazing experience with the Storage King Cheltenham team. Thank you so much
August 26, 2025
Reply from Storage King Australia - Cheltenham
This is great news! We're so happy to know that you had a good experience. Thank you for your review.
Reply from Storage King Australia - Cheltenham
Hi Roland, Thank you for the positive feedback!
Customer Service was helpful and good…
Customer Service was helpful and good to deal with
July 6, 2025
Reply from Storage King Australia - Cheltenham
Thanks for the great review, Christopher. It is a pleasure to be of service.
Reply from Storage King Australia - Cheltenham
Thanks for the great review. It is a pleasure to be of service.
Very straightforward process
Very informative. Fiona explained everything in the greatest detail. Extremely straightforward process. Very streamlined. Fabulous facility with everything you need easily accessible. Very impressed with the entire operation!
May 25, 2025
Reply from Storage King Australia - Cheltenham
Thank you, Sheryn! We're thrilled to hear you had such a positive experience with Fiona and found our facility to be straightforward and accessible. Your kind words motivate us to keep providing top-notch service!
Exactly what we wanted
Easy ,quick rental process.
Friendly staff to assist at the unit .
Great location and everything at hand to make moving items into storage seamless.
May 9, 2025
Reply from Storage King Australia - Cheltenham
Hi Valerie, thank you for your fantastic review! We're excited to hear that you found our rental process easy and our staff friendly. It's great to know our location made your moving experience seamless. We appreciate your feedback and look forward to serving you again!
Friendly and helpful staff
Friendly and helpful staff, who assisted with smooth set up for my unit.
April 21, 2025
Reply from Storage King Australia - Cheltenham
Thanks for the great review, Liz. It is a pleasure to be of service.
Needed to move in fast
Needed to move fast, and the team at SK Cheltenham, showed me through and helped me to find something suitable.
The use of the van was a bonus.
April 13, 2025
Reply from Storage King Australia - Cheltenham
Hello Chris, thanks for the positive feedback! We're always happy to hear good things from our customers and we appreciate the time taken to post this review.
Every staff member I have engaged with…
Every staff member I have engaged with has been very helpful and follow through with every request. Very rare these days!
February 14, 2025
Reply from Storage King Australia - Cheltenham
Hi Miriam, thank you for your fantastic feedback! We're thrilled to hear that our team’s dedication has made a positive impact on your experience. We pride ourselves on excellent service and appreciate you taking the time to share your thoughts!
Fiona at Cheltenham was courteous
Fiona at Cheltenham was courteous, efficient and communicated well.
Plus good sense of humour.
January 23, 2025
Reply from Storage King Australia - Cheltenham
On behalf of us all at Storage King, I would like to thank you for sharing this great review about our store. We love the positive feedback.
nd a pleasure to deal with!
January 21, 2025
Reply from Storage King Australia - Cheltenham
Thanks for the great review, Greg. It is a pleasure to be of service.
Reply from Storage King Australia - Cheltenham
This is great news! We're so happy to know that you had a good experience. Thank you for your review.
Very professional especially Fiona
December 16, 2024
Reply from Storage King Australia - Cheltenham
Hi Mark, Thank you for the positive feedback!
Reply from Storage King Australia - Cheltenham
Thanks for the great review, John. It is a pleasure to be of service.
Fiona was an amazing help through what…
Fiona was an amazing help through what was a logistical challenge
October 1, 2024
Reply from Storage King Australia - Cheltenham
Thanks for the great feedback, Carole! It's wonderful to hear that Fiona was able to assist you during a challenging time. Our team is always here to make things easier for you!
Reply from Storage King Australia - Cheltenham
Hi Kerry, Thank you for the positive feedback!
The Trustpilot Experience
Anyone can write a Trustpilot review. People who write reviews have ownership to edit or delete them at any time, and they’ll be displayed as long as an account is active.
Companies can ask for reviews via automatic invitations. Labeled Verified, they’re about genuine experiences.
Learn more about other kinds of reviews.
We use dedicated people and clever technology to safeguard our platform. Find out how we combat fake reviews.
Learn about Trustpilot’s review process.
Here are 8 tips for writing great reviews.
Verification can help ensure real people are writing the reviews you read on Trustpilot.
Offering incentives for reviews or asking for them selectively can bias the TrustScore, which goes against our guidelines.