Department Stores in the Port Melbourne of 0 Stores, 0 companies. The biggest: . What time does Department Stores Port Melbourne open. All mentioned Department Stores Port Melbourne Stores listing has a contacts, phone number, location and opening and closing times. Click the name below to get opening hours and for detailed information.