I will be coming from overseas/interstate, is there somewhere I can store excess luggage safely?

Yes, any excess baggage can be safely stored at our departure lounge.