That sounds like an exciting trip! Malaysia offers a diverse range of experiences, from bustling cities to stunning natural landscapes. Here's a recommended itinerary for your three-week visit, including some highlights in both Peninsular Malaysia and Borneo:
Kuala Lumpur (3-4 days): Start your trip in the vibrant capital city of Kuala Lumpur. Visit iconic landmarks like the Petronas Twin Towers, explore cultural sites such as the Batu Caves and Merdeka Square, and indulge in the diverse culinary scene.
Penang (3-4 days): Fly or take a short bus ride to Penang, known for its rich heritage and delectable street food. Explore the UNESCO-listed George Town, visit temples, stroll along Armenian Street, and don't miss out on trying local delicacies like char kway teow and assam laksa.
Langkawi (3-4 days): Head to Langkawi, a beautiful island known for its stunning beaches, clear waters, and lush rainforests. Relax on the pristine shores, go island hopping, visit the SkyBridge for panoramic views, and enjoy duty-free shopping.
Borneo (7-8 days): Fly to Borneo and divide your time between Sabah and Sarawak, the two Malaysian states on the island.
Remember to check the current travel advisories and any entry requirements for Malaysia before your trip, as they may change. Additionally, it's a good idea to book accommodations and transportation in advance, especially during the peak travel season. Enjoy your trip and have a fantastic time exploring Malaysia!