Storage King Cheltenham

337 Bay Rd, Cheltenham VIC 3192

Customised solutions for all your storage needs

43 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

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 out of 5

Kayla Marshall

October 8,2024

Went in to grab some moving boxes and the man who helped me (unfortunately I didn’t grab his name) was fantastic! Helped me get exactly what I needed and helped me load up my car. Amazing customer service

5 out of 5

Lucy Anna

March 31,2025

Fiona at Storage King Cheltenham was so helpful, and put my mind at ease making the moving process run so much smoother for me. Thank you!

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