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.

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.

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.

Komodo Island is situated within an area of spectacular natural beauty, home to the famous Komodo dragon. The stunning beaches are tinged with pink thanks to the high concentration of red coral just offshore, and the waters draw intrepid divers from all over the world.

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.

The sweltering city of Semarang, on the north coast of Java, is an intriguing mish-mash of Chinese, Islamic and Dutch colonial influences. We recommend escaping the heat with a trip up into the mountains to visit a coffee plantation, or joining an excursion to the extraordinary temple complex at Borobudur.

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.

Attracting everyone from budget backpackers to ostentatious oligarchs, Koh Samui is one of Thailand’s most popular islands. It’s no surprise, given the truly stunning beaches, but the more developed areas such as Chaweng have lost a lot of their charm, so head for the quieter south and west if you can.

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.

The Malaysian island of Penang is a fascinating blend of East and West, far more than just a beach destination. Lovely Georgetown, a UNESCO World Heritage Site, is home to British colonial architecture, crumbling Chinese shophouses and incense-perfumed temples.

Colombo may be a little chaotic, but there is plenty to recommend Sri Lanka's colourful capital. Faded colonial architecture and beautiful Buddhist temples hint at the city's considerable history, while the excellent restaurants, lively bars and characterful streets provide the perfect introduction to contemporary Sri Lankan culture.

The port of Mormugao is the gateway to the diminutive Indian state of Goa, famous for its golden sand beaches, hippie vibe and unique Portuguese heritage. Highlights include the beautiful colonial architecture of Old Goa, the charming capital, Panjim, and the fragrant spice farms of the interior.

Formerly known as Bombay, this amazing city is larger than life and packed to bursting with things to see and do. Here people of all religions and nationalities live cheek by jowl, thriving communities from all over the world with the foods, smells, languages and rituals maintained at top volume.

Oman’s capital is low-rise and laid back, a far cry from the towering bling of Dubai and Abu Dhabi. Take a stroll along the waterfront Corniche promenade, soak up the sun on one of the excellent beaches, or explore the mosques and forts of the atmospheric old quarter.

Salalah is Oman’s second city, and the capital of the southern Dhofar region. Many visitors are surprised by the pleasant sub-tropical climate, which turns the city into an oasis of lush greenery during the ‘khareef’ (monsoon) season between June and September, and in many ways it’s more reminiscent of Zanzibar than Muscat.

The port city of Jeddah has long been a cultural crossroads, serving as the gateway to Mecca for pilgrims making the Hajj, and there's a cosmopolitan feel here that other Saudi cities lack. The old Al-Balad neighbourhood is home to the city’s most characterful buildings, while the buzzing Corniche promenade is a great spot for people watching.

Aqaba is Jordan’s principal beach resort, situated on the Red Sea coast close to the Israeli border. The main attraction in Aqaba itself is the incredible diving, though many visitors will choose to instead use the port as a jumping off point for the 'Rose City' of Petra and the desert landscapes of Wadi Rum.

Safaga is the nearest sea port to Luxor, and ships often stop here overnight to give you time to see everything. Prepare to be amazed – the thin belt of greenery along the banks of the Nile gives Luxor a lush setting for an extraordinary collection of tombs and temple complexes that hint at the magnificence of this former Ancient Egyptian capital.

Sharm El-Sheikh is Egypt’s most popular beach resort, situated on the Red Sea coast on the Sinai Peninsula. The wonderfully warm waters of the Ras Mohamed National Park offer fantastic snorkelling and diving, and other nearby attractions include the impressive Byzantine-era St Catherine’s Monastery.

Port Said is the gateway to Egypt's capital, Cairo. Obviously the highlight of your visit may well be the Pyramids and Sphinx at Giza, but on no account neglect a visit to the Egyptian Museum, which has a truly stupendous collection of ancient artefacts, not least, of course, the Tutankhamen treasures.

Haifa is Israel’s third city, a bustling and multicultural place where six different faiths live side by side. The city is the spiritual centre of the Baha’i Faith, and the beautiful Baha’i Gardens are a must-see. Many cruise visitors opt to skip Haifa and take an excursion to Jerusalem and Bethlehem, two to three hours’ drive away.

Athens is a city awash with historical and cultural significance, but it's much more than an open air museum; this is a dynamic, bustling metropolis, and a place where history is still very much unfolding.

The little seaside town of Katakolon, on the western coast of the Peloponnese, is the gateway to ancient Olympia, birthplace of the Games and the place where the Olympic flame begins its journey every four years. Make the most of your visit with a guided tour of the ruins, and don’t miss the treasures of the Archaeological Museum.

Corfu, known as Kerkyra in Greek, is a beautiful island of verdant hills and rocky coves, and away from the more crowded resorts it remains a sleepy and idyllic place. Don’t miss the picturesque Venetian architecture of Corfu Town, a UNESCO World Heritage Site.

Kotor sits at the head of a beautiful, fjord-like bay, hemmed in by glowering mountains. The compact, walled old town is Montenegro’s star attraction, a warren of little alleyways and shady squares that is often described as a ‘mini Dubrovnik’.

We never fail to be moved when we see the terracotta roofs and honey-golden walls of Dubrovnik, and a stroll around the perfectly preserved old town is a highlight of any visit to the Dalmatian coast. Make sure you take the time to walk around the walls and soak up the marvellous sea views.

Croatia’s second city enjoys a dramatic setting, hugging a sweeping bay against a backdrop of sheer grey mountains. Split's labyrinthine old town is contained within the remarkable Roman ruins of Diocletian’s Palace, a UNESCO World Heritage Site, and spills out onto the buzzing seafront Riva promenade.

Venice is a city like no other, a marble maze of turquoise canals criss-crossed by beautiful bridges, overflowing with palaces, churches and charming little piazzas. No matter how many times you’ve seen it in photographs, that first glimpse of the Grand Canal will simply take your breath away.

One of the Dalmatian coast’s lesser known cities, Šibenik is notable for its compact medieval centre, UNESCO-listed Gothic-Renaissance cathedral and crumbling fortresses. The nearby islands of Zlarin and Prvić also make for an enjoyable day trip.

Bari is the second biggest city in southern Italy, situated at the heart of sunny Puglia. The delightful old town brims over with pretty churches and balconied houses, and the striking Basilica is said to house the bones of Saint Nicholas. Easy day-trips include the trulli houses of Alberobello and the stunning hilltop city of Matera.

The Calabrian city of Crotone was once an important Greek colony, home to the mathematician Pythagoras, and some ruins still survive at Capo Colonna, to the south of the modern city. Another popular excursion is a visit to the fishing village of Le Castella, where a fairytale castle sits on an island at the end of a narrow causeway.

Situated on the north eastern tip of Sicily, so close to the Italian mainland you can almost touch it, Messina is the busy main entry point to the island. The city was flattened by an earthquake in 1908, and again by Allied bombing in 1943, so few historical sights remain, although the cathedral is one of Sicily’s most impressive.

The UNESCO World Heritage-listed centre of Naples rewards exploration, and in addition to the many cultural treasures waiting to be unearthed Neapolitans are rightly proud of their food; this is where you’ll find the best pizza in Italy. The city also acts as a gateway to the fascinating remains of Pompeii and Herculaneum, and the beautiful Amalfi coast.

One of the world’s great cities, Rome continues to dazzle and delight visitors with a potent mix of architectural marvels, continent-defining history and buzzing nightlife. The Colosseum, the Vatican and the Forum are among the big ticket items, with the crowds to match, though in truth you will find history around almost every corner.

The faded port town of Livorno serves as a gateway to Tuscany’s star attractions. Wonderful Florence, the cradle of the Renaissance, is resplendent with beautiful architecture and unrivalled artistic treasures, while nearby Pisa is of course famous for its precarious Leaning Tower.

Renowned for its casino, its Grand Prix and its oligarch-friendly tax policies, Monte Carlo is glamour and hedonism personified, with a price tag to match. This little principality enjoys a lovely setting, the villas and penthouses tumbling down the hillside towards the sweeping blue expanse of the Mediterranean.

The rumbustious port of Marseille often gets a bad press, but the city has been transformed in recent years, with a host of new cultural attractions. The vibrant Vieux Port remains at the heart of life in Marseille, however, and is the best place to begin your exploration of the city’s many historic sights.

The down-to-earth port of Sète, sandwiched between the Mediterranean and the Etang de Thau lagoon, is a working town rather than a tourist hotspot, though the canals and colourful buildings have a certain charm. It’s also a great spot for a seafood lunch, and a visit to the nearby citadel of Carcassonne is a popular excursion.