Search a store near me

Find your nearest store to get started with your online quote.

FREE Large Moving Pack!
certification

FREE Large Moving Pack!

Reserve a Single Garage and receive a FREE Large Moving Pack valued at $169.
  • 15 x Tea Chest Boxes
  • 15 x Book & Wine Boxes
  • 5 x Carry Boxes
  • 2 x Archive Boxes
  • 2 x Flat Pack Boxes
  • 1 x Port-a-robe box
  • 4 x Storage Bags
  • 2 x Packing Tapes
  • 1 x Packing Knife
  • 1 x Butchers Packing Paper 2.5kg
  • 1 x Acid Free Packing Paper
  • 1 x 5m Bubble Wrap
Items may be substituted to the same value if not available or packs may vary depending on availability.
FREE Medium Moving Pack!
certification

FREE Medium Moving Pack!

Reserve a Half Garage and receive a FREE Medium Moving Pack valued at $119.
  • 10 x Tea Chest Boxes
  • 10 x Book & Wine Boxes
  • 5 x Carry Boxes
  • 2 x Archive Boxes
  • 2 x Flat Pack Boxes
  • 1 x Port-a-robe box
  • 2 x Storage Bags
  • 2 x Packing Tapes
  • 1 x Packing Knife
Items may be substituted to the same value if not available or packs may vary depending on availability.
FREE Small Moving Pack!
certification

FREE Small Moving Pack!

Reserve a Walk In Robe and receive a FREE Small Moving Pack valued at $49.
  • 5 x Tea Chest Boxes
  • 5 x Book & Wine Boxes
  • 2 x Storage Bags
  • 1 x Packing Tape
  • 1 x Packing Knife
Items may be substituted to the same value if not available or packs may vary depending on availability.
Small Moving Pack

Small Moving Pack

  • 5 x Tea Chest Box
  • 1 x Packing Tape
  • 5 x Book & Wine Box
  • 1 x Packing Knife
  • 2 x Storage Bags
Items may be substituted to the same value if not available or packs may vary depending on availability.
Medium Moving Pack

Medium Moving Pack

  • 10 x Tea Chest Boxes
  • 2 x Storage Bags
  • 10 x Book & Wine Boxes
  • 2 x Packing Tapes
  • 5 x Crystal Boxes
  • 1 x Packing Knife
  • 2 x Archive Boxes
  • 2 x Flat Pack Boxes
  • 1 x Port-A-Robe Box
Items may be substituted to the same value if not available or packs may vary depending on availability.
Large Moving Pack

Large Moving Pack

  • 15 x Tea Chest Boxes
  • 4 x Storage Bags
  • 15 x Book & Wine Boxes
  • 2 x Packing Tapes
  • 5 x Crystal Boxes
  • 1 x Packing Knife
  • 2 x Archive Boxes
  • 1 x Butcher Packing Paper 2.5kg
  • 2 x Flat Pack Boxes
  • 1 x Acid Free Packing Paper
  • 1 x Port-A-Robe Box
  • 1 x 5m Bubble Wrap
Items may be substituted to the same value if not available or packs may vary depending on availability.
Contact Info
Office hours:

Monday - Saturday: 09:00 am - 05:00 pm

Sunday: Closed

Public Holidays: View details

Access hours:

Standard access hours

Monday - Sunday: 05:00 am - 09:00 pm

Looking for storage?

View our units

Need storage in Cheltenham?

Expect more from Storage King
Whether you need space for hire near Highett or extra room for your golf clubs close to Royal Melbourne, this modern facility has all your storage needs covered. And you're literally covered thanks to our undercover loading bay plus free trolleys, pallet jacks and more. We'll even lend you a truck on move-in day. Running a business nearby? We offer free WiFi, meeting rooms and office facilities plus receipt and dispatch services. There's shelving and powered units available and all units boast state-of-the-art security features. We love the Cheltenham community and are major sponsors of the local Football Club, Sandringham Lions Club and South Metro Junior Football League. Our customer reviews are testament to the pride we take in helping local residents and businesses with storage, moving, packing and more.
Why Choose Storage King Cheltenham?
  • 5-star customer service with a small team who's always ready to help
  • Huge range of boxes and packing supplies with free local delivery available
  • 1km from Westfield Southland and Southland Train station, opposite Bay Road and Reserve Road intersection
STORE FEATURES
  • Forklift on site
  • Courtesy truck on move-in day. Ask us for T&Cs
  • Individually-alarmed units
  • Ship or send with Parcel King service
  • Container unloading area
  • Removalist referral service
  • Large range of unit sizes
  • Receipt & dispatch service
  • Packing referral service
  • On-site manager & staff
  • Competitive insurance options
  • Free trolleys & pallet jacks
  • Clean, secure storage
  • Large range of boxes & packing materials
  • Free in-home & office quotes
  • No waiting periods, no lock-in contracts
  • Easy payment methods
  • Boxes and packing materials for sale on-site
  • On-site deliveries accepted

Not sure how much space you need?

Use the space estimator to get a clear picture or have an expert come to you for an in home/office appraisal.

Moving Calculator

Not sure how many boxes you need? Use our easy, quick moving calculator so you can move with confidence.

Find the right space for you

Select the unit that suits your storage requirements below to see more details.

Prices vary according to your location, access level and size.

%title%

%area%

On sale now!

Only a few left - hurry!

%onotherpromotext%

What customers say about us

Full starFull starFull starFull starFull star (4.8 of 5) - 24 Reviews

Most Recent Reviews

Full starFull starFull starFull starFull star (4.8 of 5) - 24 Reviews
April 10, 2022
5/ 5stars
Full starFull starFull starFull starFull star
Fiona took care of everything at a challenging time for me and went out of her way to be kind and I’m extremely grateful. I highly recommend this storage facility it’s immaculate with easy access.
Source: Google
March 27, 2022
5/ 5stars
Full starFull starFull starFull starFull star
Source: Google
Responded on April 8, 2022
Dear Robyn, We really appreciate you taking the time to share your rating with us.
Storage King Cheltenham Management
March 25, 2022
4/ 5stars
Full starFull starFull starFull starEmpty star
Very clean storage site and the staff a very helpful.
Source: Google
Responded on April 8, 2022
Hi Jim, Thank you for the positive feedback!
Storage King Cheltenham Management
March 15, 2022
4/ 5stars
Full starFull starFull starFull starEmpty star
Source: Google
Responded on March 16, 2022
Hi Simone, Thank you!
Storage King Cheltenham Management
March 14, 2022
2/ 5stars
Full starFull starEmpty starEmpty starEmpty star
I had organised for my belongings to be moved into a Storage King (Cheltenham) unit remotely while I was overseas and unable to return to Melbourne. The process itself was handled very efficiently and effectively - Storage King managed the relocation of my belongings and also secured a storage unit for my belongings to be housed in until my return. They provided clear instructions on how to access my storage unit and the facility itself was very clean and well-managed. The biggest let down for me with the service provided was miscommunications between the overarching Storage King offers and the actual Cheltenham facility itself. I had organised the storage of my belongings via the Storage King concierge (general number for Storage King) and they had offered me a deal on a particular sized unit. Two months later (after all my belongings were moved and stored) the invoicing amount changed to double original agreed upon amount and I was told that the Cheltenham store did not offer such a deal long term (despite the concierge telling me clearly that it was). After back and forth emails, they did extend the deal for an additional month but refused to honour it any further than that. Dealing with this remotely when my belongings were already stuck at this facility was quite stressful and is a shame that this tarred my otherwise positive experience dealing with Storage King Cheltenham.
Source: Google
March 6, 2022
5/ 5stars
Full starFull starFull starFull starFull star
Source: Google
Responded on March 16, 2022
Dear horsuccess, We really appreciate you taking the time to share your rating with us.
Storage King Cheltenham Management
February 27, 2022
5/ 5stars
Full starFull starFull starFull starFull star
Extremely friendly and helpful staff.
Source: Google
Responded on March 15, 2022
Thanks for the great review, DarthCavalier. It is a pleasure to be of service.
Storage King Cheltenham Management
January 14, 2022
5/ 5stars
Full starFull starFull starFull starFull star
Erin and Fiona’s service is flawless . There professionalism in handling my clients and their storage needs is a service my business could not run without . Ina high paced Styling industry , to know there is one less thing l need to worry about is priceless. If you are looking for any storage needs l wouldn’t go anywhere else You girls are amazing thank you
Source: Google
Responded on January 19, 2022
Hi Debbie, Thank you for the positive feedback!
Storage King Cheltenham Management
January 6, 2022
5/ 5stars
Full starFull starFull starFull starFull star
Excellent professional services cannot fault
Source: Google
Responded on January 19, 2022
Hi Sonte, Thank you for the great review!
Storage King Cheltenham Management
December 9, 2021
5/ 5stars
Full starFull starFull starFull starFull star
Source: Google
Responded on December 17, 2021
Hi Rachel, Thank you!
Storage King Cheltenham Management
December 1, 2021
5/ 5stars
Full starFull starFull starFull starFull star
Source: Google
Responded on December 6, 2021
Dear Betty, We really appreciate you taking the time to share your rating with us.
Storage King Cheltenham Management
November 15, 2021
5/ 5stars
Recommended
I came across Mrs Kelly Robert when she appeared as a guest on a Forex Prodcast in USA. I was listening to and was very impressed with her straight forward approach and the principles of her trading strategy. My heart then told me to invest $3000 with her company as a trial. I was able to withdraw a profit of $32,000 after 7 days. Mrs Kelly Robert make this possible, do well and reach out to her for a secure investment too. Email :Kellyrobert11009@gmail.com WhatsApp + 1 (925) 414‑5596
Source: Facebook
November 11, 2021
5/ 5stars
Full starFull starFull starFull starFull star
Fantastic. It's modern, clean and tidy; is secure; has great rates; and the team in the office are friendly and helpful. Enjoying the more space at home too.
Source: Google
Responded on November 16, 2021
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.
Storage King Cheltenham Management
June 15, 2021
5/ 5stars
Full starFull starFull starFull starFull star
First visit to secure and pay for storage. Couldn't have been easier. Given a tour to my storage, lifts, exits, trolleys, security etc shown and explained. Erin was an absolute pleasure to deal with: down to earth, explained things simply and clearly. If today was anything to go by, I have no doubt my stay with them will be a hassle free and pleasant one.
Source: Google
Responded on June 16, 2021
Hello Petra, 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.
Storage King Cheltenham Management
May 10, 2021
5/ 5stars
Full starFull starFull starFull starFull star
Great service. Wish every buisness encounter was so easy, helpful & friendly. Thx Storage King CHELTENHAM.
Source: Google
Responded on May 11, 2021
Thanks for the great review, Troy. It is a pleasure to be of service.
Storage King Cheltenham Management
April 10, 2021
5/ 5stars
Full starFull starFull starFull starFull star
Good service
Source: Google
Responded on December 17, 2020
Dear Ruvin, We really appreciate you taking the time to share your rating with us.
Storage King Cheltenham Management
March 29, 2021
5/ 5stars
Full starFull starFull starFull starFull star
Source: Google
Responded on March 30, 2021
Hi Adds1959, Thank you!
Storage King Cheltenham Management
November 13, 2020
5/ 5stars
Full starFull starFull starFull starFull star
They have everything you need and are really helpful and friendly. Prices are good too.
Source: Google
Responded on November 16, 2020
Hello Steven, 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.
Storage King Cheltenham Management
October 27, 2020
5/ 5stars
Full starFull starFull starFull starFull star
Cheltenham Manager Erin and staff were absolutely fantastic and a great help on a very difficult day. Erin went above and beyond with her assistance in dealing with our furniture removalists. Her problem solving relieved us of a huge amount of stress. We highly recommend Storage King Cheltenham, they offer secure and clean storage units with excellent customer service.
Source: Google
Responded on October 28, 2020
Hello clnptrs, 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.
Storage King Cheltenham Management
August 2, 2020
5/ 5stars
Full starFull starFull starFull starFull star
easy as
Source: Google
Responded on August 14, 2020
Hi Andrew, Thank you for the positive feedback!
Storage King Cheltenham Management
June 28, 2020
5/ 5stars
Full starFull starFull starFull starFull star
Nice big storage
Source: Google
Responded on July 6, 2020
Hello Akash, thanks for the positive feedback! We're always happy to hear good things from our customers.
Storage King Cheltenham Management
May 28, 2020
5/ 5stars
Full starFull starFull starFull starFull star
Source: Google
Responded on May 29, 2020
We are glad you enjoyed your experience at Storage King Group. Please visit us again soon!
Storage King Cheltenham Management
August 28, 2019
5/ 5stars
Full starFull starFull starFull starFull star
Awaiting a refund of $70 which I have been told has been approved. Now in the 2nd week. How long does it normally take ?
Source: ReviewPush
Responded on August 28, 2019
Hi John, we will check this with our team for you
Storage King Cheltenham Management
January 18, 2019
5/ 5stars
Recommended
The staff ( Sarah and Sarsha ) are super friendly and helpful. Nothings to much trouble they are very accommodating. The best advantage of this place it has a lift no lugging equipment up and down stairs as we would have had to do at other storage premises, because they didn't have ground level available. Before choosing Storage King l looked at many other sites in the area. And of course their pricing was more competitive.
Source: Facebook
Responded on January 18, 2019
Hi Lee, thank you for your kind words and the recommendation. Regards
Storage King Cheltenham Management

More information

Recommended
$3.50

Recommended
$3.95

Recommended
$2.95

Recommended
$3.95

Recommended
$2.95

Recommended
$9.95

Recommended
$15.95

Recommended
$4.95

Recommended
$5.95

Recommended
$3.95

Recommended
$29.95

Recommended
$3.95

Recommended
$4.95

Recommended
$59.95

Recommended
$13.95

Recommended
$21.95

Recommended
$1.95

Recommended
$2.95

$7.95

$13.50

$1.95

$1.50

$22.95

$3.95

$8.95

$6.95

$4.95

$49.95

$5.95

$5.95

$8.50

$12.95

$5.95

$6.50

$7.50

$15.50

$29.95

$6.95

$3.95

$7.95

$29.95

$6.95

$14.95

$5.95

$5.95

$54.95

$17.95

$4.95

$4.95

$2.95

$39.95

$22.95

$11.95

$25.95

$19.95

$3.50

Only pay for what you need

Whether it’s a new baby, a new home, a new venture or big adventure, you can select the space that best suits your needs. Not sure what size suits? We’ll help!

Let us help

Let us help with packing and moving

On the move? Besides helping you with storage, our team of experts can connect you with a trusted removalist, offer a huge range of packing materials and even organise someone to do the packing. Better yet, we can help with free truck hire.

Talk to an expert

Start today with no long-term contracts

With no waiting periods, you can safely store your stuff starting today. And it’s completely flexible, so you can upsize or downsize as you need.

Reserve storage now

Get your boxes and packing materials from one place

Choose from a huge range of boxes and packing materials including port-a-robes, tape, bubble wrap, protective blankets and more. Click and collect or get it delivered to your door. 

Shop now

Relax with peace of mind

All our locations have first-rate security features including 24-hour digital CCTV, so you can be confident your stuff is secure. State-of-the-art lighting helps you find your way at night, and lots of locations offer individually-alarmed units.

Learn more

Protect your possessions

If you're not covered, we can provide insurance cover specifically designed for goods in storage at very competitive rates. 

Find out more
  • Removalist referral service
  • Large range of unit sizes
  • Receipt & dispatch service
  • Packing referral service
  • On-site manager & staff
  • Competitive insurance options
  • Free trolleys & pallet jacks
  • Clean, secure storage
  • Large range of boxes & packing materials
  • Free in-home & office quotes
  • No waiting periods, no lock-in contracts
  • First-rate security features
  • Five-star customer service
  • Easy payment methods
  • Boxes and packing materials for sale on-site
  • On-site deliveries accepted
  • Outdoor vehicle storage

Image gallery

For convenience, you can pay your storage through various means including online.

Secure credit card payment

To make a payment on your storage account, you will need to fill in your agreement number and security password. If you don't have these details, you will need to contact your local Storage King store before using. For further information about making online storage payments, please contact your local Storage King store.

Note: Payments are taken via a 3rd party payment gateway which will open in a new window/tab. If the screen appears blank then please ensure that your web browser is up to date as this may be an indication that you're running an old version.

MAKE A PAYMENT

More great reasons to choose Storage King

More room to move

Need help? Our expert team have years of experience working with thousands of happy customers. Whether you’re upsizing, downsizing or something in between, we can help.

More boxes

Choose from a huge range of boxes and packing materials including port-a-robes, tape, bubble wrap, protective blankets and more. Click and collect or get it delivered to your door.

More options

No idea how much space you need? Or what services you’d like? We’ll come to your home or office to help customise your solution and provide a free quote.

More locations

Get convenient access with a huge network of stores, extended opening hours and wide range of spaces. Plus you can start today, with no waiting period and no long-term contracts. 

To view specific pricing and unit availability, please provide the below details.