13 days in Malaysia Itinerary

On the 28th (Thu), make a splash at Legoland Malaysia and then don't miss a visit to Istana Bukit Serene.

To see maps, reviews, more things to do, and tourist information, read Johor Bahru trip planner.

Sydney, Australia to Johor Bahru is an approximately 12.5-hour combination of flight and bus. You can also fly. You'll gain 2 hours traveling from Sydney to Johor Bahru due to the time zone difference. Traveling from Sydney in September, expect Johor Bahru to be somewhat warmer, temps between 37°C and 27°C. Cap off your sightseeing on the 28th (Thu) early enough to go by car to Melaka.

On the 29th (Fri), get reinvigorated at Woodbox Fitness, don't miss a visit to The Huskitory, then contemplate the waterfront views at Malacca River, then get engrossed in the history at Baba & Nyonya Heritage Museum, and finally get engrossed in the history at Stadthuys.

To find other places to visit, photos, maps, and tourist information, read our Melaka trip itinerary maker app.

Drive from Johor Bahru to Melaka in 2.5 hours. Alternatively, you can do a combination of bus and flight; or take a bus. In September in Melaka, expect temperatures between 37°C during the day and 28°C at night. Finish your sightseeing early on the 29th (Fri) to allow enough time to drive to Kuala Lumpur.

Start off your visit on the 30th (Sat): admire the striking features of Sultan Abdul Samad Building, explore the fascinating underground world of Batu Caves, then stroll around KLCC Park, then admire the landmark architecture of Petronas Twin Towers, and finally enjoy breathtaking views from Menara Kuala Lumpur. Get ready for a full day of sightseeing on the next day: walk around KL Bird Park, then admire the masterpieces at Islamic Arts Museum Malaysia, and then buy something for everyone on your list at Central Market Kuala Lumpur.

To find ratings, more things to do, traveler tips, and tourist information, use the Kuala Lumpur trip itinerary builder website.

You can drive from Melaka to Kuala Lumpur in 2 hours. Alternatively, you can take a bus. In September in Kuala Lumpur, expect temperatures between 38°C during the day and 28°C at night. Finish your sightseeing early on the 1st (Sun) so you can fly to Langkawi.

Kick off your visit on the 2nd (Mon): zoom along the surf with a waterskiing or jet-skiing adventure, then enjoy the sand and surf at Cenang Beach, and then get up close and personal with brilliant marine life at Underwater World Langkawi. Get ready for a full day of sightseeing on the 3rd (Tue): walk around Kilim Karst Geoforest Park, then take in the views from Langkawi Sky Bridge, and then kick your exploration up a notch at some of the top local zipline courses and adventure parks.

To see reviews, where to stay, traveler tips, and other tourist information, go to the Langkawi day trip app.

Fly from Kuala Lumpur to Langkawi in 3 hours. Alternatively, you can do a combination of train, bus, and ferry; or do a combination of bus and ferry. In October, daytime highs in Langkawi are 36°C, while nighttime lows are 29°C. Wrap up your sightseeing on the 3rd (Tue) early enough to fly to George Town.

Kick off your visit on the 4th (Wed): take in nature's colorful creations at Tropical Spice Garden, get in on the family fun at Escape Penang, then relax and rejuvenate at Danai Spa at Tanjung Bungah Penang, and finally stop by Batek-Lah Collection. Get ready for a full day of sightseeing on the 5th (Thu): take an in-depth tour of Pinang Peranakan Mansion, steep yourself in history at Cheong Fatt Tze - The Blue Mansion, then browse the exhibits of David ST Loh Gallery - Visit by appointment only, then see the interesting displays at Penang House of Music, and finally admire the landmark architecture of Kek Lok Si Temple.

For where to stay, reviews, more things to do, and more tourist information, use the George Town trip planner.

Traveling by flight from Langkawi to George Town takes 3 hours. Alternatively, you can ride a ferry; or do a combination of ferry and bus. The time zone changes from Malaysia Time (MYT) to Western Indonesia Time (WIB), which is usually a -1 hour difference. In October, daily temperatures in George Town can reach 36°C, while at night they dip to 28°C. Cap off your sightseeing on the 5th (Thu) early enough to catch the flight to Kuching.

On the 6th (Fri), explore the striking landscape of Bako National Park. Keep things going the next day: paddle through the water with a kayaking and canoeing tour, see the interesting displays at The Ranee Museum, stroll through Semenggoh Nature Reserve, then pick up a one of a kind souvenir at Borneoartifact Asian Art, Antiques, Cultural artifacts, and finally admire the striking features of Dewan Undangan Negeri Sarawak.

For maps, photos, more things to do, and tourist information, you can read our Kuching trip itinerary app.

Getting from George Town to Kuching by flight takes about 3.5 hours. You'll lose 1 hour traveling from George Town to Kuching due to the time zone difference. In October in Kuching, expect temperatures between 38°C during the day and 27°C at night. Finish your sightseeing early on the 7th (Sat) so you can fly to Kota Kinabalu.

Start off your visit on the 8th (Sun): see the sights as you ascend with a climbing tour, step off the mainland to explore Manukan Island, and then see majestic marine mammals with Glass Bottom Boat Tours.

For other places to visit and other tourist information, go to the Kota Kinabalu visit planner.

Getting from Kuching to Kota Kinabalu by flight takes about 3.5 hours. Other options: drive; or take a bus. In October, daytime highs in Kota Kinabalu are 37°C, while nighttime lows are 28°C. Wrap up your sightseeing on the 9th (Mon) to allow time to fly back home.