(CNN) -

Hankering to see some happy feet? Antarctica is far from your only option.

From the windswept beaches of Tierra del Fuego at South America's tip to sunny Cape Town, South Africa, and Melbourne, Australia, penguin colonies exist in many strikingly beautiful destinations in the Southern Hemisphere.

There's no denying it: Penguins are among the most charismatic creatures. Their notorious curiosity, waddling gait and comical body language seldom fail to charm. But these flightless sea birds have evolved over 15 million years to become strong, nimble swimmers that often migrate long distances in pursuit of fish following seasonal ocean currents.

Today, most of the 18 species of penguins are in decline because of climate change, habitat destruction, pollution and overfishing -- in fact, more than half are considered endangered. You can support their survival by visiting carefully managed colonies where tour operators respect penguin habitat and educate visitors about conservation efforts.

November through March -- when it's the warmest in the Southern Hemisphere -- is prime time for viewing many penguin species. During the warm season, they spend more time on shore to breed, nest and raise their young.

Check out these amazing penguin spots:

Tierra del Fuego (Argentina and Chile)

Ushuaia, Argentina, the southernmost city in the world, boasts several tour operators offering day cruises to view penguins and other marine life. But only one, PiraTour, gives visitors the chance to walk among the penguins.

PiraTour runs two six-hour tours daily from the port of Ushuaia. Tours are limited to 20 people, so be sure to make reservations well in advance. A 90-minute minivan ride takes visitors through Patagonian forests and along secluded pebbly coves before arriving at Estancia Harberton, a charming family-owned farm and marine center. From there, visitors transfer to a boat for a short ride to Isla Martillo, a research station that monitors the 3,000 pairs of Magellanic penguins and a small colony of gentoo penguins that nest here between September and April.

Visitors will spend up to an hour observing the very vocal Magellanic penguins, which bellow and strut along the beach by the hundreds. The tour guide will instruct you to maintain a safe distance from the birds, but be prepared for them to approach you as penguins can be extremely curious. After a few minutes on the beach, you'll be led up a bluff to see their nesting ground, where the birds often return to the same mate and same nest year after year.

Back at Estancia Harberton, you'll have time to grab a hot drink at the tea room or explore the farm's on-site marine research center. There is also a guest house and camp sites; contact Harberton directly if you want to extend your visit to this peaceful haven. Otherwise, Ushuaia offers a wide range of accommodation options, from backpacker hostels to luxury hotels perched on glacial mountainsides overlooking the city.

PiraTour, U.S. $95 for a six-hour tour (50% discount for children under 12), plus $13 entry fee to Estancia Harberton

Phillip Island, Australia

Since the 1920s, tourists have flocked to Phillip Island to witness the smallest penguin species, known as little penguins or fairy penguins, return to shore each evening to feed their young after a long day of fishing. Only 12 inches tall and weighing less than 3 pounds, the little penguin is found only in Australia and New Zealand.

For decades, the penguins on Phillip Island were largely unprotected from the throngs of sightseers, but today most visitors observe the evening penguin "parade" from elevated boardwalks and viewing platforms to minimize disturbances to the birds.

For those who want a more up-close-and-personal experience, a limited number of tickets are available each day for small group, ranger-guided tours where you can walk among penguins on a secluded beach. The ticket price helps support conservation work on the island, including habitat restoration and research focusing on how penguins are affected by climate change, development and invasive species.

Phillip Island is a 90-minute drive from Melbourne, but plan on spending at least a couple of days here to enjoy all its wildlife, including koalas, wallabies, elusive anteaters, seals and whales.

Phillip Island Nature Park, prices start at U.S. $23 for evening viewing from a platform, $46 for close-up viewing and $82.50 for a private, ranger-guided ecoadventure in a part of the penguin colony that's closed to the general public.

Cape Town, South Africa

The southern tip of Africa offers numerous opportunities to view the African penguin, previously known as the jackass penguin because of its distinctive donkey-like bray.