34 days in Malaysia Itinerary

Take a break from Kuala Lumpur with a short trip to Putra Mosque in Putrajaya, about 30 minutes away. Next up on the itinerary: admire the landmark architecture of Petronas Twin Towers, walk around KL Bird Park, enjoy breathtaking views from Menara Kuala Lumpur, and take an in-depth tour of National Museum.

For where to stay, photos, ratings, and tourist information, read our Kuala Lumpur route maker.

Hyderabad, India to Kuala Lumpur is an approximately 7.5-hour flight. You can also drive. Due to the time zone difference, you'll lose 2.5 hours traveling from Hyderabad to Kuala Lumpur. March in Kuala Lumpur sees daily highs of 39°C and lows of 28°C at night. Cap off your sightseeing on the 26th (Sun) early enough to go by car to Melaka.

Melaka is known for sightseeing, historic sites, and museums. Your trip includes some of its best attractions: get engrossed in the history at Baba & Nyonya Heritage Museum, don't miss a visit to St Paul's Church, admire the landmark architecture of Stadthuys, and take in the architecture and atmosphere at Christ Church Melaka, Bandar Hilir..

To find maps, other places to visit, where to stay, and tourist information, read our Melaka tour planner.

Traveling by car from Kuala Lumpur to Melaka takes 2 hours. Alternatively, you can take a bus. In March, daily temperatures in Melaka can reach 39°C, while at night they dip to 28°C. Finish your sightseeing early on the 31st (Fri) to allow enough time to travel to Pulau Tioman.

Pulau Tioman is known for wildlife, nature, and beaches. Your trip includes some of its best attractions: discover the deep blue sea with a scuba or snorkeling tour, soothe aching muscles at Ombak House, explore the activities along Monkey Bay, and tee off at Tioman Island Golf Club.

To find traveler tips, ratings, other places to visit, and more tourist information, you can read our Pulau Tioman tour planner.

Traveling by combination of bus and ferry from Melaka to Pulau Tioman takes 8 hours. Expect a daytime high around 36°C in March, and nighttime lows around 28°C. On the 4th (Tue), you're off to Kota Kinabalu.

Kota Kinabalu is known for nature, shopping, and historic sites. Your trip includes some of its best attractions: head outdoors with Outdoor Activities, contemplate in the serene atmosphere at Kota Kinabalu City Mosque, take a tour by water with Glass Bottom Boat Tours, and look for gifts at Salt x Paper.

Find out how to plan Kota Kinabalu trip without stress by asking Klarna Trips to help create an itinerary.

Getting from Pulau Tioman to Kota Kinabalu by combination of ferry, bus, and flight takes about 12 hours. In April in Kota Kinabalu, expect temperatures between 39°C during the day and 28°C at night. Finish your sightseeing early on the 7th (Fri) to allow enough time to fly to Gunung Mulu National Park.

Start off your visit on the 8th (Sat): Head underground at Clearwater / Wind Show Caves and then explore the fascinating underground world of Deer Cave. Get ready for a full day of sightseeing on the 9th (Sun): snap pictures at Mulu Skywalk.

For reviews, traveler tips, and tourist information, use the Gunung Mulu National Park road trip site.

You can fly from Kota Kinabalu to Gunung Mulu National Park in 3 hours. In April, plan for daily highs up to 37°C, and evening lows to 28°C. Wrap up your sightseeing by early afternoon on the 9th (Sun) to allow time for the flight to Kuching.

Spend the 11th (Tue) exploring nature at Bako National Park. There's much more to do: steep yourself in history at Sarawak Cultural Village, make a trip to Kuching Esplanade, take your sightseeing to a higher altitude at Mount Santubong, and stroll through Semenggoh Nature Reserve.

To see ratings, more things to do, other places to visit, and tourist information, refer to the Kuching trip planner.

Traveling by flight from Gunung Mulu National Park to Kuching takes 4 hours. Expect a daytime high around 38°C in April, and nighttime lows around 27°C. Wrap up your sightseeing on the 13th (Thu) early enough to fly to George Town.

Get out of town with these interesting George Town side-trips: Soon Coastal Fishing (in Batu Ferringhi) and Escape Penang (in Teluk Bahang). Spend the 18th (Tue) exploring nature at Penang National Park (Taman Negara Pulau Pinang). There's still lots to do: indulge in some personalized pampering at Danai Spa at Tanjung Bungah Penang, get engrossed in the history at Pinang Peranakan Mansion, take in nature's colorful creations at Penang Botanical Gardens, and admire the landmark architecture of Kek Lok Si Temple.

To see other places to visit, where to stay, reviews, and more tourist information, read our George Town road trip planning website.

You can fly from Kuching to George Town in 3.5 hours. Traveling from Kuching to George Town, you'll gain 1 hour due to the time zone difference. Expect a daytime high around 37°C in April, and nighttime lows around 29°C. Finish up your sightseeing early on the 18th (Tue) so you can catch the flight to Langkawi.

Langkawi is known for nature, sightseeing, and beaches. Your trip includes some of its best attractions: snap pictures at Langkawi Sky Bridge, delve into the lush surroundings at Kilim Karst Geoforest Park, don't miss a visit to Eagle Square, and admire nature's wide array of creatures at Underwater World Langkawi.

To find photos, traveler tips, other places to visit, and tourist information, refer to the Langkawi trip builder.

Fly from George Town to Langkawi in 3 hours. Alternatively, you can ride a ferry; or do a combination of ferry and bus. The time zone changes from Western Indonesia Time (WIB) to Malaysia Time (MYT), which is usually a 1 hour difference. In April in Langkawi, expect temperatures between 38°C during the day and 30°C at night. Finish your sightseeing early on the 23rd (Sun) so you can fly back home.