Visit Kuching

Visit Kuala Lumpur, Malaysia's capital. See the Petronas Twin Towers (once the world's tallest buildings, with a skybridge at 170m), explore the Batu Caves (a Hindu shrine with a 42.7m golden statue and 272 steps), wander through the Islamic Arts Museum (largest in Southeast Asia with over 7,000 artifacts), and sample street food at Jalan Alor (famous for satay, nasi lemak, and char kway teow).

Visit Penang, a Malaysian island state known for its historic George Town (UNESCO World Heritage Site with colonial architecture and street art), Penang Hill (funicular railway with panoramic views), Kek Lok Si Temple (one of Southeast Asia's largest Buddhist temples), and local food like char kway teow (stir-fried rice noodles) and asam laksa (spicy fish noodle soup).

Visit Malacca, a historic port city in Malaysia. Explore the red-painted Stadthuys (Dutch colonial town hall, now a history museum), climb St. Paul's Hill to see the ruins of St. Paul's Church (built by the Portuguese in 1521), stroll along Jonker Street (famous for its night market and Peranakan heritage), and sample local dishes like chicken rice balls and cendol (shaved ice dessert).

Old-town white coffee, colonial shophouses with street art and cave temples in the limestone hills.

The Bornean capital of Sabah, the base for Mount Kinabalu and the Tunku Abdul Rahman islands.

Penang's UNESCO capital: clan jetties, street art and the best hawker food in Malaysia.

The causeway city facing Singapore, Legoland Malaysia and an old town being rediscovered.

Visit Bandar Seri Begawan, the capital of Brunei. Explore the Sultan Omar Ali Saifuddien Mosque (a stunning 20th-century Islamic mosque with a golden dome and marble minarets), see the Istana Nurul Iman (the world's largest residential palace, home to the Sultan of Brunei), and stroll through Kampong Ayer (a historic water village with stilt houses and traditional lifestyle, often called the 'Venice of the East').