Perhaps what's most impressive about these massive sea creatures is that they're so hard to spot.
Sighting a passing southern right whale is mostly a question of being in the "right place at the right time".
Fortunately the Department of Conservation has shared a sample of reported whale sightings with Herald Travel to help you better increase your chances of an encounter with New Zealand's biggest animals.
Encouraging responsible wildlife encounters, DOC want to help visitors experience these magnificent animals with minimal impact and the greatest respect.
"With most Kiwis living within an hour of the coast, most of us will be fortunate enough at some stage to encounter marine mammals," said Abigail Monteith a Communications Advisor for the DOC's Marine Mammals programme.
"Hunting in the past reduced many marine mammal populations to a fraction of their former size," she said, though the recovery in whale sighting numbers is reassuring.
People will travel almost as far as the migrating whales do for the chance of a sighting.
Tourism ventures such as Auckland Whale and Dolphin Safari and Whale Watch Kaikōura lead guided tours which greatly improve the probability of a sighting, although whales are never guaranteed.
Last year DOC launched a new campaign to encourage Kiwis to give greater respect and space to wildlife around New Zealand's shores.
For pilots of drones and boats, the temptation is to get as close as possible to the animal you are observing, however DOC insists "keeping your distance is important to avoid stress and harm to wildlife".
Although the animals can be sighted all year round, winter is definitely whale-watching season.
"During the winter months, humpback whales travel up our coastline on their way from Antarctica to the tropics," says Hannah Hendriks, who is in charge of DOC's marine mammal data.
"Also over winter, the occurrences of southern right whales increase as they come inshore from their offshore feeding grounds." Though unfortunately, admits Hendriks "these occurrences are unpredictable."
Humpback whales may also be seen heading south in spring as they return to Antarctica to feed.
"October, November, back into December you have the migratory species returning south along our coasts."
To help increase your chances of a meeting one of these ocean-going giants, we've put a guide of the best whale-spotting tips together, using DOC data.
Winter: Humpback and southern right in Southland and Otago
Fortune favours the brave whale-watcher with bracing winter encounters.
Winter is peak whale season. Humpback and southern right whales arrive in greater numbers on the South Island.
Though most of us might find a winter beach-break in Southland fairly bracing, migratory whales love it. They winter in warmer waters north of New Zealand during the colder months.
During this season humpback whales arrive in Southland, Canterbury and the whale-watching haven of Kaikōura. Sperm Whale track along the deep coastal trenches and there is a semi-resident population particularly around the Kaikōura Canyon. The east coast is an ideal location to catch the animals on their way up the country.
The North Island also experiences an uptick in sightings. These occur around Cook Strait, Cape Palliser and even outside Auckland. Humpbacks have been seen swimming up the east coast of Coromandel and off Great Barrier Island.
Spring: Return to Kaikōura in the quiet season
The shoulder season is the perfect time to think of taking on the Kaikōura coastal trail.
There have been surprisingly few sightings recorded along Kaikōura's coastline in recent years, but this has more to do with a lack of human visitors rather than marine mammals.
During recent road closures the whales have continued to swim by uninterrupted.
Humpback whales tend to follow the west coast, out of site of most people. However, Kaikōura's semi-resident whales can be seen even in Spring along the trenches.
Well into spring, migratory whales pass through on their way back south to spend summer gorging on krill (tiny crustaceans) in Antarctic waters.
On the subject of gorging on crustaceans - the other wildlife Kaikōura is equally famous for is its crayfish. Nothing compliments a whale sighting from the coast quite like a fresh-cooked crayfish with garlic butter, and perhaps a glass of sav blanc.
Summer: Orca in the Hauraki Gulf
Warmer waters bring gentle giants in range of holidaying Kiwis.
When we pack our chilibins and head to the beach, summer is the perfect season for an encounter with orca and dolphins.
Orca swim around New Zealand all year, with most being sighted around the Hauraki Gulf, Waikanae and Tauranga. The black and white whales tend to be spotted in groups ranging from a couple to 12.
The best place to be during summer? The beach, of course! Orca pods can be sighted from land right the way from the Hauraki gulf through to the Bay of Islands.
In the South Island, pods have been reported all the way from Otago, hugging the east coast past Canterbury all the way to Kaikōura.
You might even have a chance encounter with a bigger species swimming through.
Bryde's whales are also sighted in the Hauraki gulf, though in far fewer numbers than orca.
Autumn: First migration through the Cook Strait
The tail end of summer is the perfect time for a migratory whale encounter
There are still plenty of orca stalking the waters of New Zealand, but fewer sightings. This might have something to do with the end of the holiday season, and having less time to spend at the beach. However, there are still sightings around the North Island.
The odd humpback and early-arriving southern right whale can also be observed.
However the "big event" of autumn is the return of the adult sperm whales.
Sperm whales only migrate when fully mature. They make their seasonal journey from the Antarctic to mate in the warmer waters of the tropics over summer.
Sperm whales are often sighted from shipping returning from their jollies passing the Cook Strait.
Melville's inspiration for Moby Dick, these enormous mammals can reach lengths of over 20 metres.
Most are sighted by commercial fishermen, well off shore in open water, although sightings have also been recorded from shore. Arapaoa Island was home to New Zealand's whaling industry and is now a prime spot for whale-watchers with more benign intentions.
A guide to responsible whale watching
Joanne Halliday, dolphin guide for Fullers GreatSights and founder of Whale-Rescue.org says about respect and giving these huge animals time and room to manoeuvre.
Much of whale and dolphin behaviour is mysterious and completely different to land mammals, or humans for that matter. While they sleep, whales and dolphins must continue swimming, she explains. "When people see dolphins, they don't necessarily understand that they're resting.
"It's a good idea to just stand off. Wait and watch to give time to read the situation properly."
Lastly to encourage responsible treatment of the animals and for the best chance of seeing whales or dolphins, it's advisable to book with a specialist guided tour such as Fullers GreatSights (dolphincruises.co.nz) in the Bay of Islands, Auckland's Whale and Dophin Safari (whalewatchingauckland.com), or Whale Watch New Zealand (whalewatch.co.nz) in Kaikōura.
This year DOC updated their guidelines for those encountering marine animals. While enthusiasm and interest in whales is encouraged, DOC's key message to wildlife watchers is "give wildlife their space."
• Don't get too close - drone pilots and boats should avoid coming closer than 150 metres and stay out of the animal's direction of travel.
• Avoid disturbing or making loud noises around marine mammals.
• Don't feed or dispose of rubbish near seals or other marine mammals.
• Keep boat movements slow and predictable if you should encounter marine mammals while at sea.
To report a whale sighting call 0800 4 WHALE (0800 494 253) or visit www.doc.govt.nz/marinemammals
Call 0800 DOC HOT (0800 362 468) immediately if you see a stranded or deceased marine mammal