We have sincere gratification in announcing the arrival in Melbourne of Count Streleski the enterprising pedestrian naturalist, and his friends and companions de voyage, Messrs McArthur and Riley, from an exploratory tour through the terra incognita on the south-east coast of New South Wales; in the course of which they have made several highly important discoveries, and have undergone excessive privations.