Traveling to Melbourne and feeling weighed down by your luggage? Don't worry ! Finding safe and affordable luggage storage in Melbourne is easier than you think . With plenty of options dotted across Melbourne, you can effortlessly drop off your luggage while you explore the energetic city. Let's some top tips for storing your bags in Melbourne: