Humpback Whales are the most common whales spotted off the coast of Sydney and generally in New South Wales. Occasionally, you may spot minke whales, southern right whales, pilot whales, killer whales, and even blue whales, like the one spotted in 2015.