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.

Gisborne is the first city on earth to greet the sun each morning, and it’s also a popular destination for foodies and wine lovers, known as the unofficial ‘Chardonnay capital of New Zealand’. This is a great place to enjoy some beach time, learn about Maori culture or grab a surfboard and catch some waves.

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.

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!

The buzzing city of New Plymouth lies in the shadow of majestic Mount Taranaki, surrounded by rolling green farmland. Most visitors come here in search of outdoor pursuits, including hiking, mountaineering and surfing, and the city itself is home to a lively arts scene and some lovely botanical gardens.

The pleasant little town of Picton, situated on a sheltered bay at the north eastern tip of the South Island, is the arrival point for ferries arriving from Wellington, and serves as the gateway to the stunning flooded river valleys of the Marlborough Sounds.

Tasmania’s capital has been revitalised in recent years with a slew of new museums, restaurant openings and festivals. Hobart’s highlights include the provocative Museum of Old and New Art (MONA), the lively waterfront and a thriving foodie and craft beer scene.

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.

Residents of Adelaide still take pride in the fact that their city was freely settled rather than founded as a penal colony, and the city traditionally had a reputation as a stuffy and pious sort of place. Adelaide has moved on, however, and these days it’s a thriving cultural hub with a superb culinary scene.

Port Lincoln is the self-styled ‘seafood capital of Australia’, home to the country’s largest fishing fleet. The town is set on the Eyre Peninsula, where you’ll find excellent wineries, fascinating aboriginal history and wildlife including emus, kangaroos and great white sharks.

The town of Esperance is situated on one of Western Australia’s most beautiful stretches of coastline, surrounded by stunning beaches, crystal clear waters and scattered islands. Highlights include the nearby Cape Le Grand National Park and the Recherche Archipelago, home to the vivid pink Lake Hillier on Middle Island.

The historic port of Albany was the first European settlement in Western Australia, and the town still has plenty of photogenically faded colonial architecture. Albany sits on Princess Royal Harbour, one of the world’s best natural deep water harbours, and the surrounding coastline is spectacular.

The capital of Western Australia, Perth sits in glorious isolation on the shores of the Indian Ocean, where the Swan River meets the sea. Laid back and relaxed, this must be one of the most easy-going capital cities in the world, with everything within easy reach.

The beaches, spectacular volcanic scenery and lush green rice terraces lend Bali a natural beauty that seems to dovetail perfectly with the island’s distinct Hindu culture, which adorns the landscape with stunning temples.