Quayside Shopping Centre opened in 1991 in the area between the aforementioned stores, located on the car-park between Ross Smith Avenue and Station Street.

Bayside and Quayside were also linked by an enclosed bridge over Ross Smith Avenue (now encapsulating the whole road below with a food court and pathing).

An upgrade in 2011 brought the combined total cost of development to AU$200 million since 1999, with reconfigured tenancies including an entire level dedicated to fashion stores, a brand-new third-level food court and an Aldi supermarket in the 2004 North building.

The relocation of the TK Maxx and Rebel Sport stores also provide space for a new 8-storey office tower directly next to the centre that is currently yet to be constructed due to no tenant being found yet.

The major retailers, which are located at either end of the centre, include Target, Kmart, Woolworths, Coles, Aldi and Hoyts cinema.

Bayside Shopping Centre has bus connections to Mornington East, Portsea, Pearcedale, Carrum and surrounding suburbs.