%name%

( %distance%km away )

Search a store near me

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

%name%

( %distance% km away )

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.

Full service solution

We pack it, we move it, we store it
Contact Info
Office hours:

Monday-Friday 09:00-17:00

Saturday 09:00-17:00

Sunday Closed

Public Holidays: View details

Access hours:

7 days access
5am - 9pm

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 (5.0 of 5) - 11 Reviews

Most Recent Reviews

Full starFull starFull starFull starFull star (5.0 of 5) - 11 Reviews
June 15, 2021
Petra Hansen
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
Troy Kenward
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
Ruvin Weliwita
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
Adds1959
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
Steven Morrow
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
clnptrs
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
Andrew Sleight
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
Akash Sharma
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
Peter Silveira
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
Lee Murray
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

$69.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