In the Goblet of Fire (chapter "The Egg and The Eye"), Myrtle explains how her body was found by Olive Hornby after her death:
'And then she saw my body … ooooh, she didn't forget it until her dying day, I made sure of that … followed her around and reminded her, I did, I remember at her brothers wedding –'
[…]
'– and then, of course, she went to the Ministry of Magic to stop me stalking her, so I had to come back here and live in my toilet.'
Assuming Olive Hornby tried to get rid of Myrtle before she went to the Ministry, she likely moved someplace Myrtle has never been alive (which couldn't have been hard considering Myrtle died when she was a teenager).
So Myrtle has likely visited some new place – although it is also possible that Myrtle stalked Olive Hornby only when she visited Diagon Alley or other public places where Myrtle has been while alive.