My criteria for a toddler-friendly holiday is, well ... swimming pool.
We've stayed at the Big4 holiday park in Queenscliff (indoor heated swimming pool) which was great though it depends on how close you want to be from the town centre.
We've also stayed at the big place in Lorne that used to be pink but isn't any more. Also very good as was the pub across the road for meals.
Next weekend we're going to The Esplanade in Lakes Entrance - has two pools and a spa. Hoping to fit in a pedicure.
Bookmarks