top of page
Self Storage Sheds at Victoria Point


Our Self Storage Cleveland facility offers a wide range of spaces to accommodate for all your storage needs. 

Cleveland Facility Access Hours:

5:30am - 7:30pm

Cleveland Facility Address:

249 – 251 South Street, Cleveland 4163

Office Hours:

For your convenience, Redland City Storage has two office locations if you require packing supplies or you would like to sign up or pay an invoice in person.


261 South Street, Cleveland

Monday–Thursday: 8:00am – 4:00pm
Friday: 8:00am – 12:00pm
Saturday: By appointment only

Victoria Point

347 Colburn Avenue, Victoria Point

Monday: 9:00am – 3:00pm

Other Days: By appointment only

Redland City Storage Boxes in front of Storage Shed

Not sure how much space you need?

Try our Space Calculator to find out!

Why us?

We're Local

As a local storage provider in Redlands, our priority is to deliver exceptional customer service through our friendly and knowledgeable team. We are personable, responsive, and relationship-focused, taking pride in providing secure storage with a friendly smile.

We're Secure

Take comfort in knowing that your belongings are protected by cutting-edge technology. All of our facilities are fitted with CCTV, secure access control and after-hours security monitoring. 

We're Affordable

We have self-storage options to suit just about any budget, without sacrificing the security of your belongings. Our rates are comparable to other facilities in Redland City, but add value through our personable, responsive, and relationship-focused approach to storage.

We're Flexible

Whether you’re moving house, need to store inventory, or require secure storage for your boat, caravan, or car, we have a storage solution for you. Whatever your storage needs, long or short-term, business or personal, we aim to give you peace of mind with our flexible terms.

bottom of page