The Dutch 'discovered' Australia in the 1600's, they just didn't colonize it.
It'd be rather boring, I think. Unless you count the bits where your troops were routed by a sudden stampede of Kangaroos.

New Zealand, though, THAT might be interesting.