Bandung is Indonesia's third-largest city but lies close enough to Jakarta and offers cooler weather. Bandung features a large collection of Dutch Colonial architecture, as well as a beautiful botanic garden, zoo, golf courses and a wide variety of culinary offerings.

The biggest island in the Philippines, Luzon is also one of the most diverse—it’s where mountain peaks and volcanoes meet miles of coastline, and indigenous culture melds with Spanish colonial history. You can relax at the beach in Pagudpud, hike with locals up the Batad Rice Terraces, ride in a horse-drawn carriage in Vigan, and snack on street food and dance the night away in Manila. You’ll need a few days and a bus pass, but you’ll be glad you stayed.

Perched on Tasmania’s southeastern coast, the lively city of Hobart is a unique mash-up of the 19th and 21st centuries. The waterfront cafes, restaurants and studios of the largest city in Tasmania are housed in centuries-old converted warehouses that overlook a harbor bustling with yachts and fishing boats. An active arts scene, vibrant nightlife and leisurely daytime pace add to the city’s charm.

You can eat very well—and very cheaply—in Taipei. The restaurants may not look posh, but the quality of the food is superlative. And there’s a huge variety of restaurants—in addition to local Taiwanese specialties, you’ll find regional cuisines from all over China, as well as great Indian, Japanese and even Italian options. Just make sure to leave some room for snacks—street-vendor food here is addictive.

The charming Vietnamese capital has aged well, preserving the Old Quarter, monuments and colonial architecture, while making room for modern developments alongside. Hanoi may have shrugged off several former names, including Thang Long, or "ascending dragon," but it hasn't forgotten its past, as sites such as Ho Chi Minh's Mausoleum and Hoa Lo Prison attest. Lakes, parks, shady boulevards and more than 600 temples and pagodas add to the appeal of this city, which is easily explored by taxi.