Some popular tourist destinations in Malaysia include Kuala Lumpur, Langkawi, Penang, Malacca, Kota Kinabalu, Cameron Highlands, and the Perhentian Islands.