Thanks to its spectacular natural beauty and rich culture, Bali has long been Indonesia’s most popular destination. Stone inscriptions dating from around the 9th century A.D. are the earliest records found on Bali; by that time, the island was already developing irrigation systems and a lifestyle that drew many comparisons to what visitors find here today.

Semarang is one of the oldest cities in Indonesia, situated on Java’s north coast between the shore of the Java Sea and a small ridge of mountains. Ceded to the Dutch West India Company in 1677 by King Amangkurat I in payment of his debts, it became their headquarters and the seat of the Dutch governor of the northeast provinces. Semarang’s usefulness as a port waned due to the gradual silting up of the harbor. By the 19th century, Surabaya had eclipsed Semarang as Java’s premier port.

Semarang is one of the oldest cities in Indonesia, situated on Java’s north coast between the shore of the Java Sea and a small ridge of mountains. Ceded to the Dutch West India Company in 1677 by King Amangkurat I in payment of his debts, it became their headquarters and the seat of the Dutch governor of the northeast provinces. Semarang’s usefulness as a port waned due to the gradual silting up of the harbor. By the 19th century, Surabaya had eclipsed Semarang as Java’s premier port.

Advanced, airy and elevated, Singapore is a spectacular, futuristic vision of utopian city life. A healthy population of almost six million call it home, but this is a city designed with space to breathe, and gorgeous outdoor parks, massive indoor greenhouses and beautiful recreational spaces spread between the City of Gardens’ skyscrapers and soaring structures. Once a quiet fishing village, now a glistening island city-state and an international beacon of science, education and technology. View less Singapore is almost intimidatingly clean – and the hyper-efficient public transport system whips residents and visitors across the city’s neighbourhoods in a heartbeat. Glorious fountains and audacious skyscrapers loom up – nodding to traditional feng shui beliefs – and putting on dazzling illuminated displays after dark. The lush green botanical gardens are a spectacular UNESCO World Heritage Site, covering 52 hectares and decorated with impressive colourful orchids. Or breathe in more of the freshest air by heading up to wander the canopy strung bridges of MacRitchie Reservoir Park. Head for the iconic Marina Bay – a landmark of the city crowned by three interconnected towers, which watch out over island sprinkled waters. Jaunt between Little India and the atmospheric Chinatown in minutes, where beautiful temples – like the Chinese Thian Hock Keng Temple and Hindu Sri Mariamman Temple add rich cultural intrigue. Singapore’s cuisine is a mouthwatering fusion of its Indian, Chinese, Indonesian, and Malay influences, taking and enhancing the best of each. Enjoy dishes in towering restaurants, or toast the glowing skyline with the city’s eponymous gin-soaked cocktail – a Singapore Sling.

Advanced, airy and elevated, Singapore is a spectacular, futuristic vision of utopian city life. A healthy population of almost six million call it home, but this is a city designed with space to breathe, and gorgeous outdoor parks, massive indoor greenhouses and beautiful recreational spaces spread between the City of Gardens’ skyscrapers and soaring structures. Once a quiet fishing village, now a glistening island city-state and an international beacon of science, education and technology. View less Singapore is almost intimidatingly clean – and the hyper-efficient public transport system whips residents and visitors across the city’s neighbourhoods in a heartbeat. Glorious fountains and audacious skyscrapers loom up – nodding to traditional feng shui beliefs – and putting on dazzling illuminated displays after dark. The lush green botanical gardens are a spectacular UNESCO World Heritage Site, covering 52 hectares and decorated with impressive colourful orchids. Or breathe in more of the freshest air by heading up to wander the canopy strung bridges of MacRitchie Reservoir Park. Head for the iconic Marina Bay – a landmark of the city crowned by three interconnected towers, which watch out over island sprinkled waters. Jaunt between Little India and the atmospheric Chinatown in minutes, where beautiful temples – like the Chinese Thian Hock Keng Temple and Hindu Sri Mariamman Temple add rich cultural intrigue. Singapore’s cuisine is a mouthwatering fusion of its Indian, Chinese, Indonesian, and Malay influences, taking and enhancing the best of each. Enjoy dishes in towering restaurants, or toast the glowing skyline with the city’s eponymous gin-soaked cocktail – a Singapore Sling.

The port of Kuching lies in the western part of Sarawak, known as the land of the hornbill. Sarawak is the largest state in Malaysia, covering an area of 48,737 square miles in northwest Borneo. The history of Sarawak as a state began in the 1840s when the English adventurer James Brooke helped to crush disturbances during the Brunei rule over what is now Kuching. Brooke was installed as the Rajah to reign over the territory from Tanjung Datu to the Samarahan River, followed by his nephew, Charles Brooke, in 1868. Charles Brooke ruled until 1917 and was succeeded by his son, Charles Vyner Brooke. As the third White Rajah, he enacted a new constitution in 1941, establishing self-government for Sarawak. This initial effort for political independence was nullified by the 1942 Japanese invasion of Borneo. In 1946, after the Japanese surrender, the Rajah and his council voted to cede the country to the British Crown. In 1963, Sarawak, together with Sabah, Singapore and the Federation of Malaya, joined the Federation of Malaysia. Kuching escaped bombing in World War II and has retained much of its old charm. It is by far the largest city in the state of Sarawak. Kuching is divided by the Sarawak River; the south is a commercial and residential area dominated by Chinese while the north shore is predominantly Malay, characterized by old kampong houses lining the river. The recently renovated riverfront area provides a pleasant area for strolling, dining and taking boat rides. The ship will be docked at the Port of Senari, a distance of 11 miles from Kuching city.

Kota Kinabalu, the state capital of Sabah, is a relatively new town; the original one was destroyed during World War II. Strung out along the coast with jungle-clad hills as a backdrop, Kota Kinabalu, or KK for short, is home to a population of about 300,000. It was known as Jesselton before the war. The state of Sabah occupies the northern part of Borneo and is about the size of Ireland. After World War II, the British declared Sabah a Crown Colony. In 1963, Sabah gained her independence and joined the Federation of Malaysia. The old seafarer’s name for Sabah was “Land Below the Wind,” referring to the state’s location just below the typhoon belt. Kota Kinabalu’s deep-water harbor gave the town strategic significance, evoking a Japanese invasion in 1942 and heavy bombing by the Allies. Following the war, the capital was moved from Sandakan to Jesselton and renamed Kota Kinabalu after the mountain. The pride of Sabah is Mount Kinabalu. With 13,431 feet, this is the highest mountain in Malaysia and a spectacular sight. For centuries, the Dusuns, Sabah’s largest ethnic group, regarded the mountain as the final resting place of their departed. High priests still perform annual rites to appease the spirits.

A chaotic, enchanting swirl of sensory stimulation – Ho Chi Minh City is a place of incense-infused temples, colonial architecture, warm people and delicious street food. Formerly known as Saigon, the city was affectionately-labelled the Pearl of the Orient by the French. Afternoons here drift by lazily on the gentle chaos of the River Saigon, as taxi boats and motor canoes flit up and down, and parks fill out with locals playing jianzi, kicking shuttlecocks back and forth. View less The French colonial imprint is evidenced in the Saigon Notre Dame Basilica, which stands out with its grand double bell towers and red brick hue. Just across the road, you’ll also find the celebrated Ho Chi Minh Post office, which was erroneously credited as a Gustav Eifel creation. In reality, the architect was another Frenchman, Alfred Foulhoux. The French also caffeinated this city with coffee culture, and a refreshing iced coffee, from the innumerable coffee shops, will perk you up instantly. Taste the street food to get under Ho Chi Minh City’s skin, with humble restaurants serving up rich flavours – from the Vietnamese take on the baguette, a banh mi sandwich – to the local staple of pho, a delicious noodle soup. The Tortoise pagoda is a tranquil escape and a serene place of worship for Vietnamese who practice Buddhism and Taoism, while the Vietnamese medical museum has a fascinating collection of remedies and potions – some dating back to Stone Age. Journey out to learn more of the Vietnam War at the Remnants Museum and Cu Chi tunnels. Offering a vivid glimpse of conditions, and the ingenuity and resilience of the soldiers, you’ll learn of the guerrilla war campaign raged from within this claustrophobic, 70-mile network of war tunnels.

A chaotic, enchanting swirl of sensory stimulation – Ho Chi Minh City is a place of incense-infused temples, colonial architecture, warm people and delicious street food. Formerly known as Saigon, the city was affectionately-labelled the Pearl of the Orient by the French. Afternoons here drift by lazily on the gentle chaos of the River Saigon, as taxi boats and motor canoes flit up and down, and parks fill out with locals playing jianzi, kicking shuttlecocks back and forth. View less The French colonial imprint is evidenced in the Saigon Notre Dame Basilica, which stands out with its grand double bell towers and red brick hue. Just across the road, you’ll also find the celebrated Ho Chi Minh Post office, which was erroneously credited as a Gustav Eifel creation. In reality, the architect was another Frenchman, Alfred Foulhoux. The French also caffeinated this city with coffee culture, and a refreshing iced coffee, from the innumerable coffee shops, will perk you up instantly. Taste the street food to get under Ho Chi Minh City’s skin, with humble restaurants serving up rich flavours – from the Vietnamese take on the baguette, a banh mi sandwich – to the local staple of pho, a delicious noodle soup. The Tortoise pagoda is a tranquil escape and a serene place of worship for Vietnamese who practice Buddhism and Taoism, while the Vietnamese medical museum has a fascinating collection of remedies and potions – some dating back to Stone Age. Journey out to learn more of the Vietnam War at the Remnants Museum and Cu Chi tunnels. Offering a vivid glimpse of conditions, and the ingenuity and resilience of the soldiers, you’ll learn of the guerrilla war campaign raged from within this claustrophobic, 70-mile network of war tunnels.

Experience the rich imperial past, stoic resilience, and blissful beaches of central Vietnam, as you delve deep into this fascinating country’s past and present. The sheer beauty and vitality of the scenery will amaze you, as you explore the stories this now tranquil land has to tell – all the while surrounded by rolling rice paddies, freely grazing water buffalo and soaring limestone scenery. Cut in half by the evocatively named Perfume River, and home to a spectacular sprawling citadel, Hue is a true experience for the senses. Vietnam’s timeless beauty outshines the shadows of its past, but Hue still bears the heavy scars of war – whether it’s from American bombs, or harrowing events like those of Hue Jungle Crevice – where the Viet Cong pushed 3,000 civilians to their deaths. Hue’s Old City was once the jewel of Vietnam, standing proudly as its Imperial Capital. Lotus flowers now twirl peacefully in the grand moat around its mighty walls, which encase a spectacular array of charred palaces, temples and regal residences. Danang’s Marble Mountains rise dramatically close by, and they are scattered with Buddhist shrines and plunging caves. While there is an endless treasure trove of rich cultural experiences waiting here, it’s hard to resist the call of Danang’s idyllic beaches, where white sand gives way to a fringe of palm trees. The undulating humps of the city’s Dragon Bridge soar across the wide River Han, and this ambitious structure comes alive at night, when strobing light shows illuminate its flowing form, and the bridge’s dragon head rasps fire into the dusk.

A spectacular, serrated skyline of soaring towers and neon lights, Hong Kong is a vibrant, immersive metropolis and cultural hub. Dramatic harbour-front light shows transform the waterfront’s gleaming buildings into a colourful canvas – best seen from the Star Ferry, when the Symphony of Lights blares into life each evening. A city where future and tradition collides – perhaps best illustrated by the skyscrapers that feature gaping holes, designed to allow spirit dragons to soar from the hills to the waterfront unimpeded. View less Wander flowing shopping streets, wade through sprawling markets and soak up the neon glory of this one-of-a-kind city – which continues to reach for the sky. Hong Kong’s dense jumble of activity is one of its main appeals, but once you’ve felt the thrill of rising to towering observation decks, to see the soaring city from above, it’s surprisingly easy to find peace among Hong Kong’s intense urban wonders. Victoria Peak is the highest point and it offers staggering views down over the city and harbour. The Peak Tram funicular can ferry you to the top, to the vantage point which was historically adored by the rich for the cooler air found here, away from the busy bustle of the city streets. Many elaborate temples add a tranquil element to Hong Kong’s whirr, and Tin Hau temple has a surprisingly urban location, considering its dedication to the Goddess of the Sea. It did once occupy the shorefront, but the city’s growth saw land reclaimed from the sea around it, leaving the temple marooned inland. Having been leased to the British for 99 years, milky tea is a revered tradition here – enjoy your cup with a serving of local dim sum.While it’s easy to think all the bright lights are the sum of today’s Hong Kong, you need only walk or board a tram for the short jaunt west into Western to discover a side of Hong Kong that is more traditionally Chinese but no less high-energy. You’ll discover the real Hong Kong to the east of Central, too, in Wan Chai, Causeway Bay, and beyond. Amid the residential towers are restaurants, shopping malls, bars, convention centers, a nice smattering of museums, and—depending on fate and the horse you wager on—one of Hong Kong’s luckiest or unluckiest spots, the Happy Valley Racecourse. Kowloon sprawls across a generous swath of the Chinese mainland across Victoria Harbour from Central. Tsim Sha Tsui, at the tip of Kowloon peninsula, is packed with glitzy shops, first-rate museums, and eye-popping views of the skyline across the water. Just to the north are the teeming market streets of Mong Kok and in the dense residential neighborhoods beyond, two of Hong Kong’s most enchanting spiritual sights, Wong Tai Sin Temple and Chi Lin Nunnery. As you navigate this huge metropolis (easy to do on the excellent transportation network), keep in mind that streets are usually numbered odd on one side, even on the other. There’s no baseline for street numbers and no block-based numbering system, but street signs indicate building numbers for any given block.

A spectacular, serrated skyline of soaring towers and neon lights, Hong Kong is a vibrant, immersive metropolis and cultural hub. Dramatic harbour-front light shows transform the waterfront’s gleaming buildings into a colourful canvas – best seen from the Star Ferry, when the Symphony of Lights blares into life each evening. A city where future and tradition collides – perhaps best illustrated by the skyscrapers that feature gaping holes, designed to allow spirit dragons to soar from the hills to the waterfront unimpeded. View less Wander flowing shopping streets, wade through sprawling markets and soak up the neon glory of this one-of-a-kind city – which continues to reach for the sky. Hong Kong’s dense jumble of activity is one of its main appeals, but once you’ve felt the thrill of rising to towering observation decks, to see the soaring city from above, it’s surprisingly easy to find peace among Hong Kong’s intense urban wonders. Victoria Peak is the highest point and it offers staggering views down over the city and harbour. The Peak Tram funicular can ferry you to the top, to the vantage point which was historically adored by the rich for the cooler air found here, away from the busy bustle of the city streets. Many elaborate temples add a tranquil element to Hong Kong’s whirr, and Tin Hau temple has a surprisingly urban location, considering its dedication to the Goddess of the Sea. It did once occupy the shorefront, but the city’s growth saw land reclaimed from the sea around it, leaving the temple marooned inland. Having been leased to the British for 99 years, milky tea is a revered tradition here – enjoy your cup with a serving of local dim sum.While it’s easy to think all the bright lights are the sum of today’s Hong Kong, you need only walk or board a tram for the short jaunt west into Western to discover a side of Hong Kong that is more traditionally Chinese but no less high-energy. You’ll discover the real Hong Kong to the east of Central, too, in Wan Chai, Causeway Bay, and beyond. Amid the residential towers are restaurants, shopping malls, bars, convention centers, a nice smattering of museums, and—depending on fate and the horse you wager on—one of Hong Kong’s luckiest or unluckiest spots, the Happy Valley Racecourse. Kowloon sprawls across a generous swath of the Chinese mainland across Victoria Harbour from Central. Tsim Sha Tsui, at the tip of Kowloon peninsula, is packed with glitzy shops, first-rate museums, and eye-popping views of the skyline across the water. Just to the north are the teeming market streets of Mong Kok and in the dense residential neighborhoods beyond, two of Hong Kong’s most enchanting spiritual sights, Wong Tai Sin Temple and Chi Lin Nunnery. As you navigate this huge metropolis (easy to do on the excellent transportation network), keep in mind that streets are usually numbered odd on one side, even on the other. There’s no baseline for street numbers and no block-based numbering system, but street signs indicate building numbers for any given block.