Vietnam, Indonesia & Australia Combination Cruise: Ha Long Bay, Bali & Brisbane

The Hong Kong Island skyline, with its ever-growing number of skyscrapers, speaks to ambition and money. Paris, London, even New York were centuries in the making, while Hong Kong's towers, bright lights, and glitzy shopping emporia weren't yet part of the urban scene when many of the young investment bankers who fuel one of the world's leading financial centers were born. Commerce is concentrated in the glittering high-rises of Central, tucked between Victoria Harbor and forested peaks on Hong Kong Island's north shore. 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 visit to the north is not complete without a trip to Halong Bay, where placid waters give way to more than 3,000 limestone karsts and wind-sculpted limestone formations that jut from foggy lagoons. Dotting the bay are tiny islands bordered by white sandy coves and hidden caves, adding to the majestic landscape of this UNESCO World Heritage Site. Adding to this naturalist’s dream is the biodiversity of islets, grottos, and Cat Ba Island National Park. The bay, however, shows tourism’s impact: the clearing of mangrove forests to make way for jetties and piers, marine life threatened by game fishing, and garbage from passenger boats and fishing villages washed up on the shores.Beyond its geological uniqueness are activities like hiking, kayaking, rock climbing, or exploring one of the many floating villages where fishermen bring in their daily catch. The downside to all this allure is the large number of unlicensed boats it draws to the bay each day.Boat trips out onto the bay are the main tourism stock in trade farther north, but a more multifaceted side of the area can be experienced at Cat Ba Island. The largest island in Halong Bay, Cat Ba is very much its own entity. Its national park offers incredible biodiversity, with more than a thousand species of plants having been recorded here. Animal life is slightly thinner on the ground, but alert visitors may spy inhabitants such as the endangered golden-headed langur, wild boar, deer, civets, and several species of squirrel. Trekking through the wilderness is a highlight with a number of fascinating trails to follow.Cat Ba Island has also become a firm favorite with the adventure sports set. Indeed, along with Railay Beach in Thailand, it is recognized as one of the top spots in the region for rock climbing. Other outdoor pursuits include sailing and kayaking around the karsts. Although Halong Bay has arguably been tainted by over-exposure, Bai Tu Long Bay farther east toward China, retains all the majesty of Vietnam’s premier bucket-list natural attraction but sees a fraction of the traffic of its immediate neighbor to the west. Here, visitors will find islands of substantial size with deserted beaches and untamed jungle. Halong Bay's 3,000 islands of dolomite and limestone cover a 1,500-square-km (580-square-mile) area, extending across the Gulf of Tonkin nearly to the Chinese border. According to legend, this breathtaking land- and seascape was formed by a giant dragon that came barreling out of the mountains toward the ocean—hence the name (Halong translates into "descent of the dragon"). Geologists are more likely to attribute the formations to sedimentary limestone that formed here between 300 and 500 million years ago, in the Paleozoic Era. Over millions of years water receded and exposed the limestone to wind, rain, and tidal erosion.Today the limestone formations are exposed to hordes of tourists—but don't let that discourage you. Hundreds of fishing trawlers and tour boats share space on these crystal waters, yet there seems to be room for everyone. Most people use the main population center, Halong City, as a base from which to venture into the bay. Although it's now officially one municipality, Halong City was, until 1996, two separate towns: Bai Chay is now Halong City West, where Halong Road winds its way around the coast and past the lifeless central beach; Hon Gai is the grimier Halong City East, where a coal transportation depot dominates the center of town and covers nearby roads and buildings with a sooty film. Locals still refer to the towns by their old names, but they are now inexorably lassoed together by a bridge. Boat trips through Halong Bay are the main attraction. Little of the majesty of this region can be found in the city, so head out onto the water and start exploring. Countless 10- and 30-foot fishing boats have been converted into Halong Bay's formidable tourist-boat fleet. Hotels or travel agencies in Halong City or Hanoi can arrange boat trips for you (often they are part of organized tours from Hanoi). It is still possible to go down to the wharf and bargain yourself onto a boat for the day, but you are likely to be charged (sometimes significantly) more than you would pay for a prebooked tour, so this is not advised. Self-sufficient travelers have fallen victim to the old bait-and-switch: they've arranged a next-day boat tour with local fishermen, only to be told in no uncertain terms the following morning that they could not board their chosen boat, but they could take a different one for quite a bit more money. You may have no choice in the end. Usually travel agencies, however, have their tried-and-true favorites.

Da Nang is the third largest city in Vietnam with the land area of 1283 square kilometre and the population of approximately 1million people. Da Nang is growing into one of the most organized urban area, with attractive beach front villas on the one side and Han River flowing on the other. Of the few attractions that belong to the city, Museum of Cham stands out with its rich collection of Cham artefacts. For those who crave for more outdoors activities, My Khe beach is a good place to spend time, either by yourself or with your loved ones. Da Nang is in close proximity to Hue- 3 hours North and Hoi An- 30 minutes south, which makes it a perfect stop point for those who need a break from touristy areas. Hue was once the Royal Capital of Viet Nam. The city represents the outstanding demonstration of the power of the vanished Vietnamese feudal empire, including a complex of monuments, tombs and pagodas that attract tourists coming from all over the world. Hoi An has to this days well preserved its most sacred treasure, the centuries-old architecture. The town used to harbour foreign traders back in the 17-18th, and once is an important heavily-frequented trading port in Southeast Asia.

Romantically referred to by the French as the Pearl of the Orient, Ho Chi Minh City today is a super-charged city of sensory overload. Motorbikes zoom day and night along the wide boulevards, through the narrow back alleys and past vendors pushing handcarts hawking goods of all descriptions. Still called Saigon by most residents, this is Vietnam's largest city and the engine driving the country's current economic resurgence, but despite its frenetic pace, it's a friendlier place than Hanoi and locals will tell you the food—simple, tasty, and incorporating many fresh herbs—is infinitely better than in the capital.This is a city full of surprises. The madness of the city's traffic—witness the oddball things that are transported on the back of motorcycles—is countered by tranquil pagodas, peaceful parks, quirky coffee shops, and whole neighborhoods hidden down tiny alleyways, although some of these quiet spots can be difficult to track down. Life in Ho Chi Minh City is lived in public: on the back of motorcycles, on the sidewalks, and in the parks. Even when its residents are at home, they're still on display. With many living rooms opening onto the street, grandmothers napping, babies being rocked, and food being prepared, are all in full view of passersby.Icons of the past endure in the midst of the city’s headlong rush into capitalism. The Hotel Continental, immortalized in Graham Greene's The Quiet American, continues to stand on the corner of old Indochina's most famous thoroughfare, the rue Catinat, known to American G.I.s during the Vietnam War as Tu Do (Freedom) Street and renamed Dong Khoi (Uprising) Street by the Communists. The city still has its ornate opera house and its old French city hall, the Hôtel de Ville. The broad colonial boulevards leading to the Saigon River and the gracious stucco villas are other remnants of the French colonial presence. Grisly reminders of the more recent past can be seen at the city's war-related museums. Residents, however, prefer to look forward rather than back and are often perplexed by tourists' fascination with a war that ended 40 years ago.The Chinese influence on the country is still very much in evidence in the Cholon district, the city's Chinatown, but the modern office towers and international hotels that mark the skyline symbolize Vietnam's fixation on the future.

Bangkok, also known as the City of Angels and Venice of the East thrills with energy. There's such a vast array of sightseeing, shopping, and eating possibilities that you'll have little time to rest. When you do find a moment, pamper yourself with spa treatments, skyline-view bars, luxurious hotels, and excellent restaurants. The city is a mesmerizing blend of old and new, East and West, and dizzying contradictions. Temples and red-light districts, languid canals and permanent gridlock, streetside vendors and chic upscale eateries, all make their home together, all at the same time. Bangkok rarely fails to make an impression, and yes, you might need to go spend a few days on the beach to recover from it all. Although Bangkok is not known for jaw-dropping tourist attractions, it does have an endless supply of worthwhile pilgrimages. The Grand Palace, Wat Phra Kaew, and the Emerald Buddha are tops on every visitor's itinerary, and lesser-known temples, such as Wat Benjamabophit, the golden stupa of Wat Sakhet, and Wat Suthat, are all worthy of a stop. Besides temples, there are plenty of other interesting niches and touring possibilities to fit just about every interest. Take in a venom extraction and python feeding show at the Queen Saowapha Snake Farm, or go to the nearby Jim Thompson House to learn all about the famed Thai silk industry. If architecture is your forte, there is the Suan Pakkard Palace with its antique teak house collection, and the even more astounding Vimanmek Palace, which contains the world's largest golden teak building. Bangkok's Chinatown merits at least a day on every travel itinerary—be sure to check out the sprawling labyrinthine Flower and Thieves markets. Thai food is unrivaled for spice, taste, and variation. From multicourse meals to small street vendors, the one constant here is fresh and delicious at every level. You can have superlative roast duck or wonton noodles on a street corner for lunch and then be dining on world-class chef creations in the Oriental or Shangri-La hotels for supper. It doesn't have to be all spicy Thai either, as Bangkok is home to excellent French, Italian, and other world cuisines, and you need a few years just to make a dent in all the options that are available. The Old City is a major destination for travelers, as it's home to opulent temples like Wat Po and Wat Phra Kaew. Across the river is Thonburi, a mostly residential neighborhood, where you can find Wat Arun. At the northern tip of the Old City is Banglamphu, one of Bangkok's older residential neighborhoods. It's best known now for Khao San Road, a backpacker hangout, though the neighborhood has much more to offer, especially when it comes to street food. North of Banglamphu is Dusit, the royal district since the days of Rama V. East of the Old City is Chinatown, a labyrinth of streets with restaurants, shops, and warehouses. Farther down the Chao Phraya River is bustling Silom Road, one of the city's major commercial districts. Patpong, the city's most famous of several red-light districts, is also here. Bang Rak is home to some of the city's leading hotels: the Mandarin Oriental, the Peninsula, the Royal Orchid Sheraton, and the Shangri-La. To the north of Rama IV Road is Bangkok's largest green area, Lumphini Park. Continue north and you reach Sukhumvit Road, once a residential area. More recently, Thong Lor, farther east along Sukhumvit, has become the "in" neighborhood for those want to see and be seen. The Nana and Asok areas of Sukhumvit are now home to the even busier red-light entertainment districts (Nana and Soi Cowboy) than Patpong.

The main island of Singapore is shaped like a flattened diamond, 42 km (26 miles) east to west and 23 km (14 miles) north to south. Near the northern peak is the causeway leading to West Malaysia—Kuala Lumpur is less than four hours away by car. It is at the southern foot where you will find most of the city-state’s action, with its gleaming office towers, working docks, and futuristic "supertrees," which are solar-powered and serve as vertical gardens. Offshore are Sentosa and over 60 smaller islands, most uninhabited, that serve as bases for oil refining or as playgrounds and beach escapes from the city. To the east is Changi International Airport, connected to the city by metro, bus, and a tree-lined parkway. Of the island's total land area, more than half is built up, with the balance made up of parkland, farmland, plantations, swamp areas, and rain forest. Well-paved roads connect all parts of the island, and Singapore city has an excellent, and constantly expanding, public transportation system. The heart of Singapore's history and its modern wealth are in and around the Central Business District. The area includes the skyscrapers in the Central Business District, the 19th-century Raffles Hotel, the convention centers of Marina Square, on up to the top of Ft. Canning. Although most of old Singapore has been knocked down to make way for the modern city, most colonial landmarks have been preserved in the CBD, including early-19th-century buildings designed by the Irish architect George Coleman.

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. With a population of over one million, a third of whom are thought to be of Chinese extraction, Semarang is the largest city in Central Java and its administrative capital. The city consists of two parts: the coastal lowland where most of the commercial activities are found; and the hilly residential area. Although more a business center than a city for tourists, Semarang serves as a popular gateway to the mountainous interior of Central Java and to fabled Borobudur.

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned resorts, surfing, golf, and world-class dive sites. But what sets Bali apart from other nearby tropical destinations is Balinese tradition, and villagers dedicated to celebrating it. The hundreds of temples, dances, rituals, and crafts linked to their ancient Hindu faith aren't a show for tourists, but a living, breathing culture in which visitors are warmly received by the Balinese, who cherish their own identities.

Darwin is Australia's most colorful, and exotic, capital city. Surrounded on three sides by the turquoise waters of the Timor Sea, the streets are lined with tropical flowers and trees. Warm and dry in winter, hot and steamy in summer, it's a relaxed and casual place, as well as a beguiling blend of tropical frontier outpost and Outback hardiness. Thanks to its close proximity to Southeast Asia and its multicultural population it also seems more like Asia than the rest of Australia. Darwin is a city that has always had to fight for its survival. The seductiveness of contemporary Darwin lifestyles belies a history of failed attempts that date from 1824 when Europeans attempted to establish an enclave in this harsh, unyielding climate. The original 1869 settlement, called Palmerston, was built on a parcel of mangrove wetlands and scrub forest that had changed little in 15 million years. It was not until 1911, after it had already weathered the disastrous cyclones of 1878, 1882, and 1897, that the town was named after the scientist who had visited Australia's shores aboard the Beagle in 1839. During World War II it was bombed more than 60 times, as the harbor full of warships was a prime target for the Japanese war planes. Then, on the night of Christmas Eve 1974, the city was almost completely destroyed by Cyclone Tracy, Australia’s greatest natural disaster. It's a tribute to those who stayed and to those who have come to live here after Tracy that the rebuilt city now thrives as an administrative and commercial center for northern Australia. Old Darwin has been replaced by something of an edifice complex—such buildings as Parliament House and the Supreme Court all seem very grand for such a small city, especially one that prides itself on its casual, outdoor-centric lifestyle. Today Darwin is the best place from which to explore Australia's Top End, with its wonders of Kakadu and the Kimberley region.

Tourism is the lifeblood of Cairns (pronounced Caans). The city makes a good base for exploring the wild top half of Queensland, and tens of thousands of international travelers use it as a jumping-off point for activities such as scuba diving and snorkeling trips to the Barrier Reef, as well as boating, fishing, parasailing, scenic flights, and rain-forest treks.It's a tough environment, with intense heat and fierce wildlife. Along with wallabies and grey kangaroos in the savannah and tree kangaroos in the rain forest, you'll find stealthy saltwater crocodiles, venomous snakes, and jellyfish so deadly they put the region’s stunning beaches off- limits to swimmers for nearly half the year. Yet despite this formidable setting, Cairns and tropical North Queensland are far from intimidating places. The people are warm and friendly, the sights spectacular, and—at the right time of year—the beachside lounging is world-class.

This coastal city has little in the way of sandy beaches or surf, but it does have shady parks, charming colonial buildings, and a boardwalk-flanked waterfront Esplanade with a terrific man-made beach and picnic facilities. The historic town center has thrived recently, with an influx of lively eateries and bars. There are also some excellent museum and a world-class aquarium.Queensland Parks and Wildlife Service has an office on Magnetic Island, but Townsville Enterprise's information kiosks in Flinders Square and the Museum of Tropical Queensland (MTQ), on the mainland, are the best sources of visitor info about the island.

Founded in 1824 on the banks of the wide, meandering Brisbane River, the former penal colony of Brisbane was for many years regarded as just a big country town. Many beautiful timber Queenslander homes, built in the 1800s, still dot the riverbanks and inner suburbs, and in spring the city's numerous parks erupt in a riot of colorful jacaranda, poinciana, and bougainvillea blossoms. Today the Queensland capital is one of Australia's most up-and-coming cities: glittering high-rises mark its polished business center, slick fashion boutiques and restaurants abound, and numerous outdoor attractions beckon. In summer, temperatures here are broilingly hot and days are often humid, a reminder that this city is part of a subtropical region. Wear SPF 30-plus sunscreen and a broad-brimmed hat outdoors, even on overcast days.Brisbane's inner suburbs, a 5- to 10-minute drive or 15- to 20-minute walk from the city center, have a mix of intriguing eateries and quiet accommodations. Fortitude Valley combines Chinatown with a cosmopolitan mix of clubs, cafés, and boutiques. Spring Hill has several high-quality hotels, and Paddington, New Farm, Petrie Terrace, West End, and Woolloongabba are full of an eclectic mix of restaurants and bars. Brisbane is also a convenient base for trips to the Sunshine and Gold coasts, the mountainous hinterlands, and the Moreton Bay islands.

Sydney, capital of New South Wales and one of Australia's largest cities, is best known for its harbourfront Sydney Opera House, with a distinctive sail-like design. Massive Darling Harbour and the smaller Circular Quay port are hubs of waterside life, with the arched Harbour Bridge and esteemed Royal Botanic Garden nearby. Sydney Tower’s outdoor platform, the Skywalk, offers 360-degree views of the city and suburbs.