Day 1 Singapore, Singapore

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.

Day 2 Port Klang, Malaysia

Kuala Lumpur, or KL as locals refer to it, intrigues visitors with its diversity and multicultural character. The city's old quarter features stretches of shop houses that hint at its colonial past, while modern buildings—including the iconic Petronas Towers—give a glimpse of its modern financial ambitions. The city is filled with culturally colorful quarters dedicated to Chinese, Malay, and Indian communities. New shopping malls with designer labels, five-star hotels, and top-notch restaurants also proliferate in this bustling city of 1.6 million.

Day 3 Georgetown, Penang, Malaysia

An island off the northwest coast of peninsular Malaysia, Penang is blessed with a multicultural history that's led to a fascinating fusion of East and West. Claimed by the British East India Company in 1786, the island's city center of Georgetown—listed as a UNESCO World Heritage Site—is filled with colonial architecture, temples, and museums. The island has also attracted many Chinese immigrants, who now make up the majority of the population. On Penang you'll find an exciting mix of jungle, coast, farmland, and fishing villages, along with the country's largest Buddhist temple.

Day 4 Phuket, Thailand

Though few tourists linger here, Phuket Town, the provincial capital, is one of the more culturally interesting places on the island to spend half a day. About one-third of the island's population lives here, and the town is an intriguing mix of old Sino-Portuguese architecture and the influences of the Chinese, Muslims, and Thais that inhabit it. The old Chinese quarter along Talang Street is especially good for a stroll, as its history has not yet been replaced by modern concrete and tile. And this same area has a variety of antiques shops, art studios, and trendy cafés. Besides Talang, the major thoroughfares are Ratsada, Phuket, and Ranong roads. Ratsada connects Phuket Road (where you'll find the Tourism Authority of Thailand office) to Ranong Road, where there's an aromatic local market filled with fruits, vegetables, spices, and meats.

Day 8 Benoa, Bali, Indonesia

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.

Day 9 Benoa, Bali, Indonesia

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.

Day 13 Fremantle, Western Australia, Australia

The port city of Fremantle is a jewel in Western Australia's crown, largely because of its colonial architectural heritage and hippy vibe. Freo (as the locals call it) is a city of largely friendly, interesting, and sometimes eccentric residents supportive of busking, street art, and alfresco dining. Like all great port cities, Freo is cosmopolitan, with mariners from all parts of the world strolling the streets—including thousands of U.S. Navy personnel on rest and recreation throughout the year. It's also a good jumping-off point for a day trip to Rottnest Island, where lovely beaches, rocky coves, and unique wallaby-like inhabitants called quokkas set the scene.Modern Fremantle is a far cry from the barren, sandy plain that greeted the first wave of English settlers back in 1829 at the newly constituted Swan River Colony. Most were city dwellers, and after five months at sea in sailing ships they landed on salt-marsh flats that sorely tested their fortitude. Living in tents with packing cases for chairs, they found no edible crops, and the nearest freshwater was a distant 51 km (32 miles)—and a tortuous trip up the waters of the Swan. As a result they soon moved the settlement upriver to the vicinity of present-day Perth.Fremantle remained the principal port, and many attractive limestone buildings were built to service the port traders. Australia's 1987 defense of the America's Cup—held in waters off Fremantle—triggered a major restoration of the colonial streetscapes. In the leafy suburbs nearly every other house is a restored 19th-century gem.

Day 16 Broome, Western Australia, Australia

Broome, a coastal town in Western Australia, is famous for its stunning beaches, rich history, and vibrant culture. Located on the Indian Ocean, it boasts Cable Beach, known for its white sand, turquoise waters, and iconic camel rides at sunset. Once a pearling hub, Broome retains its multicultural heritage, reflected in its cuisine and architecture. The town is also the gateway to the Kimberley region, offering breathtaking landscapes and unique natural attractions like the Staircase to the Moon. With warm weather year-round and a laid-back atmosphere, Broome is a perfect destination for adventure, relaxation, and cultural experiences.

Day 17 Kimberley Coast, Western Australia, Australia

Day 19 Darwin, Northern Territory, Australia

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.

Day 23 Cairns, Queensland, Australia

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.

Day 24 Willis Island, Queensland, Australia

Day 26 Brisbane, Queensland, Australia

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.

Day 29 Sydney, New South Wales, Australia

Sydney belongs to the exclusive club of cities that generate excitement. At the end of a marathon flight there's renewed vitality in the cabin as the plane circles the city, where thousands of yachts are suspended on the dark water and the sails of the Opera House glisten in the distance. Blessed with dazzling beaches and a sunny climate, Sydney is among the most beautiful cities on the planet.With 4.6 million people, Sydney is the biggest and most cosmopolitan city in Australia. A wave of immigration from the 1950s has seen the Anglo-Irish immigrants who made up the city's original population joined by Italians, Greeks, Turks, Lebanese, Chinese, Vietnamese, Thais, and Indonesians. This intermingling has created a cultural vibrancy and energy—and a culinary repertoire—that was missing only a generation ago.Sydneysiders embrace their harbor with a passion. Indented with numerous bays and beaches, Sydney Harbour is the presiding icon for the city, and urban Australia. Captain Arthur Phillip, commander of the 11-ship First Fleet, wrote in his diary when he first set eyes on the harbor on January 26, 1788: "We had the satisfaction of finding the finest harbor in the world."Although a visit to Sydney is an essential part of an Australian experience, the city is no more representative of Australia than Los Angeles is of the United States. Sydney has joined the ranks of the great cities whose characters are essentially international. What Sydney offers is style, sophistication, and great looks—an exhilarating prelude to the continent at its back door.