The port of Newcastle, just to the north of Sydney, is the second oldest city in Australia. Historically associated with convicts and coal mining, Newcastle is reinventing itself as a hip post-industrial city, with plenty of cool bars, restaurants and cultural attractions. It’s also the gateway to the Hunter Valley, one of Australia’s most famous wine regions.

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.

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.

Thursday Island is one of the Torres Strait Islands, situated to the north of Cape York. Proximity to Papua New Guinea makes for an interesting cultural mix, and the island has a fascinating military history. Be aware that swimming off the beautiful beaches is not recommended due to the presence of crocodiles and marine stingers.

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.

Rinca is one of the largest islands in Komodo National Park, and it’s a great place to see the famous Komodo dragon in the wild, with fewer tourists than neighbouring Komodo Island. Other wildlife here includes wild pigs, buffalo and a variety of birds, and there are some excellent dive sites around Horseshoe Bay on the south coast.

Quieter and less developed than neighbouring Bali, the island of Lombok is an appealing alternative. To the north, the landscape is dominated by the huge crater of Gunung Rinjani, while the south and west coasts are home to some stunning beaches.

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.

Surabaya, situated on the northeast coast of Java, is Indonesia’s second largest city and the place where the country’s struggle for independence began. The warren-like Arab Quarter is worth exploring, though many visitors use the city as a base for visiting nearby Mount Bromo.

Indonesia’s capital is noisy, chaotic and choked with some of the worst traffic in Asia, a sprawling megacity that’s home to over 10 million people. If you can get past all of that then Jakarta has plenty to offer, with the country’s best museums and restaurants, an atmospheric old harbour and a rich mix of cultures from all over the Indonesian archipelago.

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.

Malaysia’s capital is a hot and humid cultural melting pot, defined by its distinctive Malay, Chinese and Indian communities. The dazzling Petronas Towers are KL’s most recognisable landmark, while at street level you’ll find temples and mosques, elegant colonial buildings and bustling markets.

Thailand’s sprawling capital is an assault on the senses, an invigorating blend of tradition and modernity. Soaring skyscrapers, air-conditioned shopping malls and an efficient public transport system combine with shimmering golden temples, ancient palaces, floating markets and at times gridlocked rush hour traffic.

The once sleepy backwater of Kompong Som, renamed after the former king Norodom Sihanouk, is the rising star of the Cambodian coast’s burgeoning tourist industry. Here you’ll find beautiful sandy beaches and a string of laid back islands that are still largely undeveloped.

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.

The port of Chan May is close to a number of central Vietnam's star attractions. Just to the north lies Hue and its crumbling Imperial Citadel, a UNESCO World Heritage Site, while to the south is the city of Da Nang, a major US airbase during the Vietnam War, and pretty Hoi An, a dreamy tropical haze of teetering merchant houses, bustling markets and Chinese temples.

Almost 2,000 limestone islands and karst formations are scattered across the remarkable World Heritage Site of Ha Long Bay, said to have been created when a dragon fell to earth. A cruise on a small junk boat is the best way to see the many islands and caves, and it's also a great place to explore by sea kayak.

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.

Three days after Hiroshima was flattened by an atomic bomb, Nagasaki suffered the same horrifying fate. The reconstruction of both cities has been quite extraordinary; Nagasaki today is a vibrant, cosmopolitan place, with a fascinating history that goes back a lot further than 1945.

The friendly southern Japanese city of Kagoshima enjoys a balmy climate, and sits just across the bay from the very active Sakurajima volcano, which erupts so regularly that an ‘ash forecast’ is included in local weather reports.

Steam rises over the spa town of Beppu, home to numerous onsen (hot springs) and the surreal red waters of the macabre-sounding ‘blood pond hell’. Beppu is also close to Mount Aso, the largest active volcano in Japan, and the ancient temples of the Kunisaki Peninsula.

On 6 August 1945 the world witnessed the terrifying power of nuclear weapons for the first time, unleashed on the unsuspecting Japanese city of Hiroshima. The modern city's sobering Peace Memorial Park commemorates that fateful day, which left more than 140,000 dead.

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.

Dutch Harbor is the port that serves the city of Unalaska, and is known for the hardy fishermen who brave the turbulent, icy seas off the Aleutian Islands. Points of interest include the remains of defensive fortifications built during the Second World War and the striking Russian Orthodox church.

Kodiak is known as Alaska’s ‘Emerald Isle’ thanks to the lush green countryside, a landscape crisscrossed by gushing salmon-filled streams that provides a home to around 3,000 Kodiak bears, the world’s largest. Ships dock in Kodiak city, an important fishing port with a fascinating Russian heritage.

The tiny city of Seward, home to just 3,000 people, enjoys a spectacular setting on the edge of Resurrection Bay, on Alaska’s southern coast. Surrounded by the mountains and forests of the Kenai Fjords National Park, it’s a great base for exploring the Harding Ice Field and the stunning scenery of the Kenai Peninsula.

The port at Icy Strait Point was created to ensure that indigenous communities benefit from cruise tourism in Alaska, and the facility is owned by the local Tlingit people. Here you can learn about Alaska’s native culture and enjoy guided nature walks, whale watching trips or shopping for local crafts.

Sitka was founded by Russian fur traders in 1799 as the city of New Archangel, and there is still a discernible Russian influence here, including the distinctive St Michael’s Orthodox Cathedral. The town also enjoys spectacular natural surroundings, facing the Pacific Ocean and dramatic Mount Edgecumbe.

Ketchikan is a great introduction to Alaska’s natural attractions, situated at the foot of towering Deer Mountain and within easy reach of the Misty Fjords. The colourful wooden buildings of Creek Street, the old red light district, are a reminder of Ketchikan’s former status as a rough and ready frontier town; these days, things are rather more civilised!