Storage King Cheltenham

337 Bay Rd, Cheltenham VIC 3192

Customised solutions for all your storage needs

46 Reviews

Call Now

View Prices

Photos

About Storage King Cheltenham

Storage King – Your Trusted Storage Solution Across Australia

Looking for secure and convenient storage units near you? With over 175 facilities across the country, Storage King has you covered! As Australia’s leading storage provider, Storage King offers a wide range of storage options to suit your needs—whether you’re de-cluttering, moving house, or storing business inventory.

With clean and modern facilities, flexible rental terms, and expert advice from their friendly team, Storage King ensures a hassle-free experience from start to finish. All locations across the country feature state-of-the-art security, easy access, and a variety of unit sizes to accommodate all your belongings.

Storage King goes beyond storage. From packing supplies to moving truck hire, they are here to make your storage journey simple and stress-free. Check out all their locations near you today and discover why Storage King is the trusted name in storage for thousands of Australians.

Why Choose Storage King?

Conveniently located storage facilities
Flexible and affordable storage options
Comprehensive security systems
Friendly and knowledgeable staff
Packing and moving solutions all in one place

Get started today—call or visit a facility near you to find your perfect storage unit with Storage King!

Features

24/7 Security Monitoring
Parcel Delivery Acceptance
Packing Supplies
Payment Options
Intruder Alarms & Sensors
Free Online Reservations

Facility Reviews

5 out of 5

Julie Ashcroft

June 29,2025

Super service and wonderful staff! What an amazing experience with Storage King Cheltenham. A huge shout out to Sal in particular, going above and beyond to assist from our initial inquiry to the move in. What a wonderful lady! Very understanding and treated us with such kindness. Storage King most certainly put a "smile on my dial" with their commitment to customer service. Highly recommend!

5 out of 5

Marc Sinclair

July 4,2025

Having recently being faced with the task to relocate our father into aged care, we had the daunting task to decide what to do with his possessions. After visiting several companies, we settled on Storage King in Cheltenham. The customer service was absolutely amazing. Throughout our interaction with the staff, Joe is the one person who stood out the most. All our queries were answered in detail and professionally. This is what true customer service excellence, service delivery and customer experience which every service oriented business thrives to be. Many thanks.

5 out of 5

Bianca Hawkins

February 20,2025

I’ve used this Storage facility for work for the last three or four years. It is always spotless, easy to park and access, and I’ve always had excellent customer service from all staff. Love the text message when a delivery for my cage has arrived. Being in medical devices, often these deliveries are needed for a surgery that day or the next so this little extra service really helps me to save and manage time. Particular shout out to Fiona who assisted with a super easy parcel delivery for me as an extra service they also offer. Was seamless. 👍👌

5 out of 5

Lilly Munro

March 8,2025

We walked in to buy some boxes and met beautiful Sal, who made us coffee, looked after my son as if he was her own grandchild and was the most helpful friendly customer service representive and beautiful lady. She made our day! Everyone come to storage king Cheltenham!

5 out of 5

Laura Tucker

March 8,2025

Joe helped my partner and I organise some storage for when we move back into my parent’s house (cheers, cost of living crisis). Joe was extremely knowledgeable, attentive and energetic. He had every answer we needed and I will trust him with my storage needs forever. A short list of other things I’d trust Joe with: 1. Recommending a TV show 2. Resolving the climate crisis 3. Saving my cat from a house fire 4. Being the human representative for earth if we ever meet aliens 5. Literally anything else Please give Joe a raise as soon as possible, because he is absolutely killing it for Storage King. At the end of the day, maybe Joe WAS the Storage King all along.

5'x5'	Small (25 square feet) The size of a small closet. Good for chairs, cabinets, electronics, boxes.
5'x10'	Small (50 square feet) The size of a large walk-in closet. Good for a mattress set, couch, dining room tables, chairs, boxes.
5'x15'	Small (75 square feet) The size of a small bedroom. Good for large dining sets, desks, cabinets, mattress sets, washer/dryer.
10'x10'	Medium (100 square feet) The size of a large bedroom. Good for bedroom sets, refrigerator, large drawers, multiple boxes.
10'x15'	Medium (150 square feet) The size of a small one car garage. Good for multiple bedroom sets, large appliances, smaller cars, boats, other vehicles, patio sets.
10'x20'	Large (200 square feet) The size of a standard one car garage. Good for multiple bedroom sets, trucks, trailers, large furniture items, mid size vehicles, miscellaneous items.
10'x30'	Large (300 square feet) The size of a two car garage. Good for multiple bedroom sets, appliances, large furniture, patio sets, seasonal items.

About Storage King Cheltenham

Features

Facility Reviews

Unit Size Guide

Popular Storage Cities in Australia