• Georgetown (Penang, Malaysia): Culture, schmulture. For Malaysians, this town is all about food -- the best street food in Southeast Asia. Oh, and there are a few nice historical attractions, too.
  • Melaka (Malacca, Malaysia): As the oldest trading port in Malaysia, this town hosted a wide array of international traders: Arabs, Portuguese, Dutch, English, Indian, and Chinese, all of whom left their stamp.
  • Kuching (Sarawak, Malaysia): This romantic Borneo outpost, with quaint tropical-colonial architecture, picturesque back streets, and a pretty riverfront, has upped its hip quotient, hosting international music festivals, opening trendy hangouts and eateries, adding a few cosmopolitan hotels, and upgrading its tourism infrastructure.
  • Any Kampung (Tioman Island, Malaysia): Even though Tioman was developed for the tourism industry, you'll never think this place is overdeveloped. The casual and rustic nature of the island's tiny beach villages holds firm, and those who seek escape rarely leave disappointed.

Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.