The Travelling Circus appears and disappears randomly on the map of Flores. However, you’ll get notifications every time they’re in town when you launch the game.