Storage King Cleveland 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 3286 7200. 

Courtesy Move-in Trailer

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

Great Location

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

Contact Us

4 Grant St,
Cleveland QLD 4163

Phone: 07 3286 7200
Fax: 07 3286 7400

secure self storage

Our Hours

Mon-Sat: 9:00am to 5:00pm
Sun: Closed

Storage Access
5am to 10pm, 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 Cleveland...

  • A great storage, very convenient for people in Redlands and very friendly staff.

    Fulya Friday 13th April 2018 10:00:54 AM
  • So friendly and was a very quick and easy process.

    Rachel Thursday 5th April 2018 02:51:11 PM
  • Couldn't have been easier to get storage. They still had our details from the last time we used them and they were our first choice again this time around.

    Ellis J Wilson Tuesday 27th March 2018 10:14:38 PM
  • Very obliging and very clear explaning the terms and conditions.

    Ken ODonnell Thursday 22nd March 2018 07:28:07 AM
  • I have been storing my stuff in my parents' back shed for the past couple of years and they were getting less stoked by the day. I have about 15 plastic boxes full of memorabilia and childhood collectables which are too special to throw away so I had to find a safe place to store them. So now all my boxes are safely stored in a small shed at Storage King Cleveland and there's heaps more space that I could fill if needed in the future. In fact, my sister is going to move some of collectables into the shed too, to free up space in her home garage. The space is cool, clean, pest-free and super easy to access. And I definitely loved the free trailer hire to move the boxes from my parents' place to its new home. Thanks Storage King! My whole family is pretty happy with you guys right now LOL!

    Taneal Wednesday 3rd January 2018 01:57:06 PM
  • Wow. Storage King made the whole process of decluttering ready for our house sale so easy. From the huge curtesy trailer we borrowed to the hoist lift and trolleys that made unloading and storing our goods such a breeze. Great value for money. Many thanks.

    Karen Thursday 7th December 2017 06:48:26 PM
  • My experience with Storage King has been satisfying from the get-go. They are straight up about their pricing - compare that with some of the other businesses which hide behind annoying online Quote Request forms. Access is easy, and the storage space itself is well lit and ventilated. They re happy for you to put free-standing shelving (eg: hammer-lock style) in your room, which is a great way to really cram stuff in there efficiently!

    Chris Sunday 4th October 2015 11:29:13 AM
  • Play Video Review

    Shar Thursday 17th October 2013 11:39:45 AM
  • Martin and his team at Storage King have been wonderful over the past 2 years we have had a shed. The storage unit is very easy to access, and the complex is always clean and tidy. Certainly recommend Storage King to anyone needing extra space !

    Tina Langford Monday 2nd September 2013 09:59:07 PM
  • I have been using Storage King at Cleveland for the past couple of months. This is the second time I have used this facility and have no hesitation in recommending it to others. My garage is now tidy and surplus furniture and household items that are not ready to dispose of yet are in a safe and secure place. The facility is always clean and tidy and my dealings with the staff have been professional.

    Peter Kelly Friday 23rd August 2013 03:02:49 PM
  • I have been a customer at the Cleveland facility for nearly 2 years now. The site is always clean and tidy, and the staff are very helpful too! Highly recommended for anyone thinking of storing their belongings in a secure environment

    Allan Bennett Wednesday 21st August 2013 11:09:56 AM
  • This is my second time returning to Storage King Cleveland, they are so fantastic and helpful!!!!! I always feel 100% confident that all my belongings are safe, which they always are. Martin is beyond helpful at Storage King Cleveland!!!!!

    Fauve Larkins Tuesday 20th August 2013 03:36:53 PM
  • We were stuck for space and Storage King Cleveland helped out quickly. The facilities are very clean and tidy. It s easy to access and the staff management are friendly and professional.

    Jos Mitchell Monday 19th August 2013 09:34:57 AM
  • Facilities are clean, convenient, staff are friendly and responsive promptly on any quires. I have recommended them to friends and work colleagues, the only regret is that I wish I had done this sooner.

    Evaan Lesic (BBCS) Monday 19th August 2013 08:42:08 AM
  • I have been with Storage King Cleveland for 2.5 years and they have been brillant with looking after my personal items. If I have any issues they are addressed immediately by management. I feel that this is a professiinaly secured establishment that values customer service.

    Julia Christiansen Monday 19th August 2013 07:35:01 AM
  • We have been extremely happy with the service and help from the Staff at Storage King. They have been very understanding if I had to phone and ask for my shed number (numerous times). The storage areas are great and always clean, well lite and great security. I would recommend them to anyone. Joe and Shanea Legarda

    Shanea Legarda Saturday 17th August 2013 01:18:12 PM
  • I have an Ebay business and often need to send antique items overseas, the staff are always helpful in recommending boxes and packaging, which is often difficult to find. The website is a great help in determining sizing for my items.The location is convenient for me as I live close by.

    Stuart Jones Saturday 24th August 2013 02:50:54 PM
  • Cleveland Storage King is clean and easy to access. The staff are friendly and efficient.

    Carol Thorogood Sunday 18th August 2013 07:25:01 PM
  • Rating difficult to assess as I have never used a storage unit before the current one. At the time I started leasing the unit I remember thinking it seemed more expensive than I had expected especially when my accountant advised me that storage unit rental is Not tax deductable against the rental income from my property where the items stored had previously been located. However positives include: Knowledgeable, friendly, helpful, courteous, efficient staff Clean well-kept premises Excellent location with easy access not on a busy main road ease of access to my unit itself availability of trailer office hours mean staff are readily contacted available website provides pertinent information and contact good selection of relevant retail items.

    L. Darcy Saturday 17th August 2013 05:45:50 PM

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

Write a Testimonial