Just along the coast from Melbourne lies Phillip Island, famous as the home of the world’s smallest penguins. Little penguins are present here year-round, and their numbers swell in summer. The evening parade, when the penguins waddle up the beach to the safety of their nests, is the highlight of any visit.

Culturally sophisticated and fashionably hip, Melbourne combines edgy street art with gold rush era architecture while offering excellent restaurants and top museums. If you have time, check out some of Victoria's other attractions, including the beautiful 12 Apostles and the excellent wines of the Yarra Valley.

Situated on Tasmania’s northwest coast, Burnie is an important industrial centre, though in recent years the city has been reinventing itself as a creative hub. Watch local artisans at work at the Makers Workshop, learn about the city’s industrial history at the Burnie Regional Museum, or take a trip out into the scenic surrounding countryside.

Visitors to Dunedin are amazed by the extraordinary Victorian and Edwardian buildings dating back to the gold rush, which bring to mind the city's Scottish roots - not least when the sound of the pipes echoes through the streets.

A garden city where punts glide down the Avon River, you’d be forgiven for thinking you were still in the UK when arriving into Christchurch, New Zealand’s most English of cities. Lyttelton is just over 7 miles away; originally established as a landing point for Christchurch-bound seafarers, it serves the same purpose for visitors today.

New Zealand’s cosmopolitan capital is arguably the country’s most likeable city. Hemmed in by forest-clad hills, Wellington is compact and easily walkable, with a lovely waterfront area where you’ll find the must-see Te Papa national museum. The city is also renowned for its strong winds, so make sure you hold on to your hat!

When Napier was destroyed by an earthquake in 1931 the city was rebuilt entirely in the Art Deco style, making this a fascinating architectural time capsule. It’s a lovely, sunny seaside city, and a visit to the surrounding Hawke’s Bay wine region makes for an enjoyable day trip.

Tauranga is the largest city on the Bay of Plenty, and is said to be one of the sunniest spots in the whole of New Zealand. There’s a real boom town feel here, with new restaurants, bars and hotels opening all the time, and neighbouring Mount Maunganui is a popular beach destination.

The beautiful Bay of Islands is scattered with some 150 undeveloped islands, an idyllic landscape of bright skies, secluded beaches and clear blue waters. The bay was also the site of the first permanent British settlement in New Zealand, and it was here that the Treaty of Waitangi was signed in 1840 between the British Crown and the Maori chiefs.