The Sorrento Seal is believed to have made a brief return to dry land almost 300km away from the stretch of coast where he basked for three days.
A Department of Parks and Wildlife spokesman said it was believed an elephant seal spotted on Meelup Beach yesterday evening was the same creature which became an internet sensation after taking up residence on Sorrento Beach last Wednesday.
The seal is believed to have arrived on to the beach at about 5pm, attracting a crowd of curious onlookers before slipping back into the water at about 7pm.
DPAW staff last saw the seal heading west towards Bunker Bay.
The seal is also believed to have spent 15 minutes at Silver Sands near Mandurah on Sunday during its journey south.
Anyone who spots the seal is asked to contact DPAW.