Auckland to Tokyo Grand Voyage

Auckland offers a buzzing waterfront and a vibrant arts scene, and provides a fascinating introduction to New Zealand's proud cultural heritage. The centre is home to excellent shopping and a number of fantastic restaurants, while the north of the city has a distinctly more laid-back vibe, and to the west is the city's oldest wine region.

Remote, pine-clad Norfolk Island, situated a thousand miles to the northeast of Sydney, is a tiny outlying territory of Australia. Formerly a penal colony, the island’s main attractions are its breathtaking scenery and fascinating history, with many residents descended from the crew who staged the famous 1789 mutiny on board the HMS Bounty.

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 sunny city of Nelson has a friendly, arty vibe, and is set amongst beautiful natural surroundings. Nearby attractions include the Abel Tasman Coast Track, Kahurangi National Park and Nelson Lakes National Park, and the city is also home to the unique World of WearableArt and Classic Cars Museum.

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.

Auckland offers a buzzing waterfront and a vibrant arts scene, and provides a fascinating introduction to New Zealand’s proud cultural heritage. The centre is home to excellent shopping and a number of fantastic restaurants, and to the west is the city's oldest wine region.

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!

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.

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.

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.

One or our favourite cities in the world, we love pretty much everything about Sydney. Offering outdoor living at its best, the city is known for the excellent beaches but offers so much more, including a thriving and varied food scene inspired by Asian and European flavours.

Brisbane has plenty of shopping malls and, with great weather, a fantastic café culture. Amongst the steel and glass skyscrapers are some interesting historic buildings, and with plenty surrounding the city there’s enough on offer to make for an interesting short stay.

The wonderfully named Mooloolaba stretches along a beautiful golden beach on Queensland’s idyllic Sunshine Coast, and it’s a popular destination for a weekend escape from Brisbane. The seafront Esplanade is the place to be, lined with cafés, boutiques and upmarket restaurants.

The lively town of Airlie Beach is backpacker central, and serves as a transport hub for the many offshore attractions of the east coast. From here you can take a trip out to snorkel on the Great Barrier Reef, or visit the stunning tropical beaches of the nearby Whitsunday Islands.

Sunny Townsville is a great introduction that everything that Queensland has to offer, sandwiched between palm-fringed beach and rugged outback. It’s a friendly and walkable city, with a fascinating museum and an aquarium that gives you a taste of the Great Barrier Reef.

Cairns is a buzzing tourist hub, gateway to the Great Barrier Reef and the Daintree Rainforest. A snorkelling trip out to the reef is the most obvious excursion to take here, but other options include riding the Skyrail cableway over the rainforest canopy or swimming in the croc-free saltwater lagoon.

Cooktown is a small place with a big history, named after Captain James Cook, who beached his ship the ‘Endeavour’ here in 1770 after it was damaged on a nearby reef. It’s a remote and sleepy town, and the seafront statue of Captain Cook is the main sight worth seeing.

More of a large town than a city, Darwin is less about what’s contained within the city limits and more about the huge expanse of wild landscape that’s outside it. Closer to Jakarta than Sydney, the city really does feel remote in its tropical perch.

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.

Celukan Bawang is the main port in northern Bali, with quite a different feel to the more touristy parts of the island. Here you can see the magnificent Bugis schooners of Sulawesi, and nearby sights include the former Balinese capital of Singaraja, the wildlife sanctuary of West Bali National Park and the black sand Lovina Beach.

Singapore’s heritage as an important trading post means that there is a real cultural mix, with four official languages: English, Chinese, Malay and Tamil. Step away from the gleaming towers and you’ll find yourself transported into another world amongst the intoxicating streets of Chinatown and Little India.

Saigon, as it was known then, was the capital of the South during the Vietnam War, and American-style capitalism has been embraced more enthusiastically here than in the North, with a clutch of shining skyscrapers standing as testament to Vietnam’s surging economic growth.

Hue’s crumbling Imperial Citadel is one of the highlights of central Vietnam, and merits its UNESCO World Heritage status in spite of the damage sustained during the 1968 Tet Offensive. Further along the Perfume River you’ll also find the octagonal Thien Mu pagoda, another important symbol of the city.

Hong Kong is a striking mix of ancient and modern, Chinese and British, and there is a lot more to the city than just skyscrapers and high finance. It's also a fantastic destination for foodies, a melting pot of culinary influences from around Asia and beyond.

Keelung is a fairly unremarkable port city close to Taipei, Taiwan’s capital. Taipei draws on an interesting mix of Chinese, Japanese and Western influences, and is home to attractive temples, a burgeoning street food scene and Taipei 101, which was the world's tallest building until it was eclipsed by Dubai's Burj Khalifa in 2010.

Ishigaki is the most developed of the Yaeyama islands, an idyllic tropical archipelago located closer to Taiwan than mainland Japan. The offshore coral reefs make this a popular spot for diving and snorkelling, while the jungle interior offers some great hiking opportunities.

Naha is the capital of Okinawa prefecture, a subtropical region of southern Japan with its own distinct culture. The city is a bustling commercial centre despite being flattened during the Second World War, and the architectural highlight is the elegant Shuri Castle, a UNESCO World Heritage Site.

The small, laid back city of Kochi is situated on the south coast of Shikoku island, an important place of pilgrimage for Japanese Buddhists. Three of the 88 temples on the pilgrimage route are in Kochi, and the city is also known for its elegant 17th century hilltop castle.

Osaka, Japan’s third largest city, is a pulsating commercial hub, famous for its food, and the cityscape rivals Tokyo for neon-lit futurism. If you need respite from the urban sprawl seek out Osaka Castle and the surrounding Nishinomaru Garden, a particularly pretty spot during the cherry blossom season.

Shimizu is one of the most spectacular ports in Japan, a sweeping bay in the shadow of the iconic Mount Fuji. You can spend some time admiring the views and wandering through peaceful pine groves, or visit the unique Shimizu Sushi Museum at the S-Pulse Dream Plaza shopping mall.

In a state of constant renewal and forever looking to the future, densely populated Tokyo is a dazzling introduction to Japan and its utterly unique culture. With more neon than Las Vegas and more Michelin stars than Paris, it’s a real assault on the senses.