Allow me to clarify your request so I may assist you better. From what I understood with what you stated is that you are looking for a warehouse in Australia that can stock your items and ship them to your customers. Feel free to correct me if I'm wrong. :)
What kind of dropshipping company are you looking for exactly? I understand that you have a soft furnishing store, what kind of products do you offer?