El PMYC es uno de los principales clubes náuticos de Port Phillip Bay. El Club lleva funcionando en la costa de Port Melbourne desde 1889 y su emblemática sede sustituye a otra destruida por un incendio en 1990. El Club ofrece paseos, escuela de vela, almacenamiento de embarcaciones y vela recreativa en lo alto de la bahía, con impresionantes vistas de la ciudad y fácil acceso en transporte público.